双列集合

import java.util.Comparator;
import java.util.TreeMap;

/*
双列集合:
    Map  如果是实现了Map接口的集合类，具备的特点：存储的数据都是以键值对的形式存在的，键不可重复，值可以重复
        HashMap  底层也是基于哈希表实现的
            HashMap的存储原理：
                往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素的哈希码之，然后经过运算就可以算出该元素在哈希表中的存储位置
                情况一：如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中
                情况二：如果算出的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较
                如果equals方法返回的是false，那么该元素允许被存储，如果equals方法返回的是true，那么该元素就被视为重复元素，不允许存储

            TreeMap  TreeMap也是基于红黑树（二叉树）数据结构实现的，特点：会对元素的键进行排序存储
                TreeMap要注意的事项；
                    1：往TreeMap添加元素 时候，如果元素的键具备自然顺序，那么就会按照键的自然顺序特性进行排序存储
                    2：往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性，那么键所属的类必须要实现Comparable接口，把键的比较规则定义在compareTo方法上
                    3：往TreeMap添加元素的时候，如果元素不具备自然顺序特性，而且键值所属的类也没有实现Comparable接口，那么就必须在创建TreeMap对象的时候传入比较器
             Hashtable （了解）底层也是依赖了哈希表实现的，也就是实现方式与hashMap是一致的，但是hashtable是线程安全的，操作效率低
 */

public class Demo {

    String name;
    int salary;

    public Demo(String name, int salary) {
        this.name = name;
        this.salary = salary;
    }

    @Override
    public String toString() {
        return "Demo{" +
                "name='" + name + '\'' +
                ", salary=" + salary +
                '}';
    }
}
//创建一个比较器
class MyComparator implements Comparator<Demo>{
    @Override
    public int compare(Demo o1, Demo o2) {
        return o1.salary-o2.salary;
    }
}

class Test{
    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对象的时候传入比较器
        TreeMap<Demo,String> a = new TreeMap<Demo,String>(comparator);

        a.put(new Demo("冰冰",2000),"001");
        a.put(new Demo("狗娃",1000),"002");
        a.put(new Demo("铁蛋",3000),"003");
        a.put(new Demo("张三",5000),"005");
//        当存在相同的键时，那么后添加的值就会取代之前的值，这里的李四的008会取代张三的005
        a.put(new Demo("李四",5000),"008");
        System.out.println(a);
    }
}