出现的原因：现实生活中有些数据成对存在。
特点：键不可重复，值可以重复。
----------|Map 数据都是以键值对的形式存在，键唯一，值可重复。
-------------|HashMap 基于哈希表实现的。
存储原理：
往hashMap添加元素的时候，首先会调用键的hashCode()方法，得到该元素的哈希值，根据哈希值算出在哈希表中的存储位置。
情况1：如果算出的位置空，直接添加。
情况2：如果算出的位置不空，则调用equals()方法，返回true则不存储，返回false则存储。
-------------|TreeMap 基于红黑树（二叉树）实现的，会对元素的键排序存储。
注意事项：
1、添加元素的时候，如果键具备自然书序，就按键的自然顺序排序存储。
2、添加元素的时候，如果键不具备自然顺序，则元素所属的类必须实现comparable接口，把规则定义在CompareTo()方法上。
3、添加元素的时候，如果键不具备自然顺序，而且元素所属的类没有实现comparable接口，那么必须在创建TreeMap对象的时候传入比较器。
-------------|HashTable 底层也依赖于哈希表实现，但hashTable是线程安全的，操作效率低。
方法：
添加的：
put();putAll()
判断的：
containsKey();containsValue();isEmpty();
删除的：
clear();remove(object key);
迭代：
keySet()
@Override//利用String 中的字符串比较函数，比较日期
public int compareTo(Book o){
return this.date.compareTo(o.date);
}
笔试题：Collection与Collections的区别？
1、Collection是单例集合的跟接口；Collections是操作集合对象的一个工具类。
常见的方法：
1、sort()排序的，当不具备自然顺序的时候需要传入比较器。
2、max()、min（）获取最大最小值，同样的，当不具备自然顺序的时候需要传入比较器。