Map(双列集合)

出现的原因：现实生活中有些数据成对存在。

特点：键不可重复，值可以重复。

----------|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（）获取最大最小值，同样的，当不具备自然顺序的时候需要传入比较器。