Java的Map集合

开发工具与关键技术： MyEclipse 10、Java语法
作者：邓婵
撰写时间：2019年 07月 15日

Map集合没有继承Collection接口，提供的是key到value的映射。而键和值是一一映射. 可以通过键来获取值。Map集合里存在两组值，一组是 key,一组是value。Map里的key不允许重复，但通过key总能找到唯一的value与之对应。
Map接口是 key-value 它根据一个对象查找对象， HashMap、HashTable、TreeMap是它的实现类。
Hashtable：底层是哈希表数据结构，是线程同步的。不可以存储null 键，null 值。
HashMap：底层是哈希表数据结构，是线程不同步的。可以存储 null 键，null 值。
TreeMap：底层是二叉树结构，可以对map集合中的键进行指定顺序的排序。
常用方法：
1、 添加：put (key,value) ：当存储的键相同时，新的值会替换老的值，并将老值返回。 如果键没有重复， 返回 null 。
2、 删除：void clear () ：清空 value remove(key) ：删除指定键。

例1：HashMap的添加，修改，删除值，相关代码及结果如图下所示：

说明：想要遍历出 Map中的所有元素，但Map中是没有迭代器的，在遍历时这里的Map没法循环，循环的是Set。其实就是把Map中所有的Key值取出来，再放到Set中迭代循环，通过Set集合再去map.get()方法传入这个Key值，就可以拿到value值。之所以转成 Set ，是因为Map集合具备着键的唯一性。

例2：TreeMap的添加，修改，删除值，相关代码及结果如图下所示：

注意：TreeMap中的key不可以为null值，如若为null值则会报异常，而HashMap中的key可以为null值，这就是这两者的不同点。
错误的写法：

由于TreeMap是有序的，所以也支持Comparable和Comparator两种排序方式，但TreeMap主要是Key值排序。
总结：
1、其实看到hash 就是哈希表，我们就要想到哈希值，而哈希值就代表着它的唯一性。
2、 tree就是二叉树，所以就要想到排序，就想要用到比较。
比较的两种方式：
一个是 Comparable ：覆盖 compareTo 方法
一个是 Comparator ：覆盖 compare 方法