4、HashMap、Hashtable、LinkedHashMap、TreeMap和WeakHashMap的区别与联系

小景哥哥博客

HashMap、Hashtable、LinkedHashMap、TreeMap和WeakHashMap的区别与联系

HashMap是一个散列表，它存储的内容是键值对(key-value)映射。HashMap继承于AbstractMap，实现了Map、Cloneable、Serializable接口。HashMap的实现不是同步的，所以它不是线程安全的。它的Key、value都可以为null。此外，HashMap的映射不是有序的。JDK1.8之后，相同hash值的元素大于8时，存储结构由原来的链表变为红黑树。HashMap的默认容量大小为16，默认加载因子为0.75，当实际容量大于总量*加载因子时，每次将容量变为：原始容量*2。

Hashtable Java早期提供的接口，它是一个散列表，存储的内容是键值对(key-value)映射。Hashtable继承于Dictionary，实现了Map、Cloneable、Serializable接口。Hashtable的函数都是线程安全的，因此写入速度没有HashMap快。它的key、value都不可以为null。此外Hashtable中的映射不是有序的。Hashtable的默认容量大小为11，默认加载因子为0.75，当实际容量大于总量*加载因子时，每次将容量变为：原始容量*2+1。

LinkedHashMap拥有HashMap的所有特性，是一个由关联数组、哈希数组组成的的双向链表，保存了记录的插入顺序，因此LinkedHashMap是插入有序的(插入的自然顺序，数据的大小可能仍然是无序的)。它是线程不安全的，允许key、value为null，插入相同的key时自动覆盖。

TreeMap是通过红黑树实现的，获得一个元素的时间复杂度为log(n)。它是一个按照key存放的有序集合，默认是按照键值升序排序。TreeMap继承于AbstractMap，所以它也是一个key-value的键值对集合。

WeakHashMap的键是弱引用，而HashMap的键是强引用。WeakReference的"弱键"能实现WeakReference对"键值对"的动态回收。当"弱键"不再被引用到时，GC会回收它，WeakReference也会将"弱键"对应的键值对删除。这个"弱键"实现的动态回收"键值对"的原理，是通过WeakReference(弱引用)和ReferenceQueue(引用队列)实现的。在WeakHashMap中，"键"是WeakReference，即key是弱键。ReferenceQueue是一个引用队列，它是和WeakHashMap联合使用的。当弱引用所引用的对象被垃圾回收，Java虚拟机就会把这个弱引用加入到与之关联的引用队列中。

tips：一般的应用场景，尽可能多考虑使用HashMap，因为其为快速查询设计的。如果需要特定的排序时，考虑使用TreeMap。如果仅仅需要插入的顺序时，考虑使用LinkedHashMap。