各个Map类的比较与总结

本文主要对
HashMap,
LinkedHashMap,
TeeeMap,
WeakHashMap,
IdentityHashMap
进行对比分析。

Map : 以key-value键值对的形式存储数据，通过key获取value。是一种无序的数据结构。

一、HashMap

HashMap是最常用的一种map。它有以下特点：

1.内部数据存储使用数组+链表实现（1.8之后为了解决大量hash冲突，引入了红黑树）

2.采用链地址法解决hash冲突。

3.键值对是无序排列的（除非hash值有序）。要想转化为有序排列可利用Collections.sort()实现。

4.key和value都允许为null。并且只允许一个key为null，但允许多个value为null。

5.不是同步的。要想变为同步需要手动加锁或者使用Collections.synchronizedMap()返回一个同步的map。

二、LinkedHashMap

LinkedHashMap是一种有序的HashMap，继承自HashMap，内部实现原理和HashMap极为相似。它有以下特点：

1.它是有序的map，即“插入有序”和“访问有序”。LinkedHashMap内部比HashMap多了一个双链表来维护这种顺序关系。所以它的性能要弱于HashMap。

2.它不是同步的。而Hashtable是同步的（它们的内部数据结构相似）

3.key和value都允许为null。并且只允许一个key为null，但允许多个value为null。

三、TreeMap

TreeMap是一种有序的Map。内部采用红黑树存储数据。它有一下特点：

1.内部采用红黑树实现。

2.可以重写compare()方法实现升序或者降序排列。

3.它不是同步的。

四、WeakHashMap

WeakHashMap即“弱HashMap”。它与HashMap的主要区别如下：

HashMap保留key所引用的对象，除非hashmap对象销毁否则key所引用的实际对象不会被回收。而WeakHashMap的key所引用的对象可能被回收，回收之后会自动删除entry键值对。

五、IdentityHashMap

IdentityHashMap即“一致的HashMap”,也就是当两个key严格相等，即为同一对象(key1==key2)时才认为是同一key。

六、比较

	HashMap	Hashtable	LinkedHashMap	TreeMap
数据结构	数组+链表	数组+链表	数组+链表+双向链表	红黑树
有序性	无序	无序	有序	有序
可否为null	key和value都可为null	key和value都不可为null	key和value都可为null	key和value都可为null
同步性	不同步	同步	不同步	同步
时间复杂度	插入O(1)，查找O(1)	插入O(1),查找O(n²)	插入O(1)，查找O(log(n))	插入O(1)，查找O(log(n))