创建一个自定义比较器

Posted 2020-10-15

双列集合：

-------------| Map  如果是实现了Map接口的集合类，具备的特点： 存储的数据都是以键值对的形式存在的，键不可重复，值可以重复。

----------------| HashMap  底层也是基于哈希表实现 的。

HashMap的存储原理：

往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素 的哈希码值，然后经过运算就可以算出该

元素在哈希表中的存储位置。 

情况1： 如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。

 

情况2：如果算出 的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较

，如果equals方法返回 的是false，那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为

重复元素，不允存储。

 

----------------| TreeMap   TreeMap也是基于红黑树（二叉树）数据结构实现 的， 特点：会对元素的键进行排序存储。

 

TreeMap 要注意的事项：

1.  往TreeMap添加元素的时候，如果元素的键具备自然顺序，那么就会按照键的自然顺序特性进行排序存储。

2.  往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性， 那么键所属的类必须要实现Comparable接口，把键

的比较规则定义在CompareTo方法上。

 

3. 往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性，而且键所属的类也没有实现Comparable接口，那么就必须

在创建TreeMap对象的时候传入比较器。

 

class Emp {//implements Comparable<Emp>{
    String name;
    int salary;
    public Emp(String name, int salary) {
        super();
        this.name = name;
        this.salary = salary;
    }
    @Override
    public String toString() {
        return "[姓名："+this.name+" 薪水："+ this.salary+"]";
    }

/*
    @Override
    public int compareTo(Emp o) {
        return this.salary - o.salary;
    }*/
    
}


//自定义一个比较器
class MyComparator implements Comparator<Emp>{
    @Override
    public int compare(Emp o1, Emp o2) {
        return o1.salary - o2.salary;
    }
}

public class Demo6 {
    public static void main(String[] args) {
    /*    TreeMap<Character, Integer> tree = new TreeMap<Character, Integer>();
        tree.put(‘c‘,10);
        tree.put(‘b‘,2);
        tree.put(‘a‘,5);
        tree.put(‘h‘,12);
        System.out.println(tree);*/
        //创建一个自定义比较器
        MyComparator comparator = new MyComparator();
        TreeMap<Emp, String> tree = new TreeMap<Emp, String>(comparator);
        tree.put(new Emp("冰冰", 2000),"001");
        tree.put(new Emp("家宝", 1000),"002");
        tree.put(new Emp("习总", 3000),"003");
        tree.put(new Emp("克强", 5000),"005");
        tree.put(new Emp("财厚", 5000),"008");
        System.out.println(tree);
    }

}

 

双列集合：-------------| Map  如果是实现了Map接口的集合类，具备的特点： 存储的数据都是以键值对的形式存在的，键不可重复，值可以重复。----------------| HashMap  底层也是基于哈希表实现 的。HashMap的存储原理：往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素 的哈希码值，然后经过运算就可以算出该元素在哈希表中的存储位置。 情况1： 如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。情况2：如果算出 的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较，如果equals方法返回 的是false，那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为重复元素，不允存储。
----------------| TreeMap   TreeMap也是基于红黑树（二叉树）数据结构实现 的， 特点：会对元素的键进行排序存储。
TreeMap 要注意的事项：1.  往TreeMap添加元素的时候，如果元素的键具备自然顺序，那么就会按照键的自然顺序特性进行排序存储。2.  往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性， 那么键所属的类必须要实现Comparable接口，把键的比较规则定义在CompareTo方法上。3. 往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性，而且键所属的类也没有实现Comparable接口，那么就必须在创建TreeMap对象的时候传入比较器。
----------------| Hashtable */class Emp {//implements Comparable<Emp>{String name;int salary;public Emp(String name, int salary) {super();this.name = name;this.salary = salary;}@Overridepublic String toString() {return "[姓名："+this.name+" 薪水："+ this.salary+"]";}
/*@Overridepublic int compareTo(Emp o) {return this.salary - o.salary;}*/}

//自定义一个比较器class MyComparator implements Comparator<Emp>{@Overridepublic int compare(Emp o1, Emp o2) {return o1.salary - o2.salary;}}
public class Demo6 {public static void main(String[] args) {/*TreeMap<Character, Integer> tree = new TreeMap<Character, Integer>();tree.put(‘c‘,10);tree.put(‘b‘,2);tree.put(‘a‘,5);tree.put(‘h‘,12);System.out.println(tree);*///创建一个自定义比较器MyComparator comparator = new MyComparator();TreeMap<Emp, String> tree = new TreeMap<Emp, String>(comparator);tree.put(new Emp("冰冰", 2000),"001");tree.put(new Emp("家宝", 1000),"002");tree.put(new Emp("习总", 3000),"003");tree.put(new Emp("克强", 5000),"005");tree.put(new Emp("财厚", 5000),"008");System.out.println(tree);}
}