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中的查找