五、双列集合

Map集合体系图

 ------| Map    双列集合的根接口 ，实现Map接口的集合类具备的特点是：数据以键值对形式存在，键不可重复，值可以重复。（键和值可以为null）
----------| HashMap 
                           底层基于hash表数据结构实现的。
----------| TreeMap
                          底层基于红黑树数据结构实现的。
----------| HashTable

Map 接口

增
put（K key ， V value）
存储键值对的数据，键不可重复，值可以重复。如果键重复，则会覆盖添加，返回集合中原有的重复键值对。如果键不重复，则直接添加，返回null。

putAll(Map<？ extends K，？ extends V> map )

删
clear（）
remove（key）

查
get（key）
size（）
containsKey（key）
containsValue（value）
isEmpty（）

迭代
keySet（）
entrySet（）

HahsMap 接口

HashMap底层基于哈希表数据结构实现的。

HashMap存储原理
首先会调用键的hashCode方法，得到元素的哈希值，经过移位运算，就可以算出元素在哈希表中的存储位置。如果该位置没有元素存储，则直接添加。如果该位置有其他元素存储，则调用该元素的equals方法，与这个位置上的元素进行比较，如果返回false，那么该元素允许被添加。如果返回true，那么该元素被视为重复元素，不允许存储。

TreeMap 接口

底层基于红黑树数据结构实现。特点：会对元素的键进行排序存储。

注意事项：
往TreeMap添加元素时，如果键具备自然顺序，则会按照键的自然顺序进行排序。
往TreeMap添加元素时，如果键不具备自然顺序，则需手动指定排序规则，否则报错。

指定排序规则
方式一：键所属类实现Comparable接口

方式二：创建TreeMap对象时，传入比较器。比较器为Comparator的实现类。

HashTable 接口

底层基于hash表数据结构实现的。实现方式和HashMap一致的。但是HashTable是线程安全的，操作效率低。所以依旧被HashMap所取代了。HashTable是JDK1.0出现的。HashMap是JDK1.2出现的。