Java Map讲解

1. Map接口

本节基于JDK1.8.0_60

• Map接口完全取代了过时类Dictionary
• Map是一个键值对映射对象
• Map不能包含重复的键key，每个键最多映射一个值
  

2. Map实现类

- 抽象类AbstractMap 实现了Map中的绝大部分方法接口。它减少了“Map的实现类”的重复编码
- 实现类Hashtable 也是基于“拉链法”实现的散列表。它一般用于多线程程序中
- 实现类HashMap是基于“拉链法”实现的散列表。一般用于单线程程序中
- 实现类WeakHashMap 也是基于“拉链法”实现的散列表，它一般也用于单线程程序中。相比HashMap，WeakHashMap中的键是“弱键”，当“弱键”被GC回收时，它对应的键值对也会被从WeakHashMap中删除；而HashMap中的键是强键
- TreeMap 是有序的散列表，它是通过红黑树实现的。它一般用于单线程中存储有序的映射

3. HashMap中键key一般为String类型原因

因为String是final类，而且重写了equal()和hashCode()方法，确保了key的哈希码值是唯一的，不会发生变化，当两个key的哈希码值相同，再根据equal()判断value
- 重载hashCode()是为了对同一个key，能得到相同的Hash Code，这样HashMap就可以定位到我们指定的key上
- 重载equals()是为了向HashMap表明当前对象和key上所保存的对象是相等的，这样我们才真正地获得了这个key所对应的这个键值对

在HashMap中，查找key的比较顺序为：
1. 计算对象的Hash Code，看在表中是否存在。
2. 检查对应Hash Code位置中的对象和当前对象是否相等
当然也可以用自定义对象作为key，需要重写hashCode()和equals()方法才可以实现自定义键在HashMap中的查找

4. Map主要实现类比较