Map的几种实现方式对比

基本属性

类	并发性	线程安全	有序性	底层数据结构	初始容量	负载因子	实例化方式	一致性	k/v是否可为null
HashMap	不支持	不安全	无序	数组+链表/红黑树	16一次扩容后是容量为32（2的5次方）	0.75	懒加载	-	k/v可为null
LinkedHashMap	不支持	不安全	有序（插入序或者访问序）	数组+单向链表+双向链表	-	-	-	-	k/v可为null
TreeMap	不支持	不安全	自然序（左小右大）	红黑树	-	-	-	-	仅v能为null
ThreadLocalMap	不支持	不是绝对的线程安全	无序	数组	16	0.75	懒加载	-	仅v能为null
HashTable	支持	安全	无序	数组加链表	11	0.75	初始化创建	强一致性	均不能为null
ConcurrentHashMap(1.7)	支持	安全	无序	分段锁+数组+链表	16	0.75	懒加载	强一致性	均不能为null
ConcurrentHashMap(1.8)	支持	安全	无序	数组+链表/红黑树+特殊结构	16	0.75	懒加载	强一致性	均不能为null
ConcurrentSkipListMap	支持	安全	自然序(左小右大)	跳跃表	-	-	-	强一致性	均不能为null

性能比较

类	get	put	remove
HashMap	>=O(1)	O(1)~O(log n)	O(1)~O(log n)
LinkedHashMap	>=O(1)	O(1)~O(log n)	O(1)~O(log n)
TreeMap	O(log n)	O(log n)	O(log n)
ThreadLocalMap	O(1)~O(n)	O(1)~O(n)	O(1)~O(n)
HashTable	>=O(1)	O(1)~O(n)	O(1)~O(n)
ConcurrentHashMap(1.7)	>=O(1)	O(1)~O(log n)	O(1)~O(log n)
ConcurrentHashMap(1.8)	>=O(1)	O(1)~O(log n)	O(1)~O(log n)
ConcurrentSkipListMap	O(log n)	O(log n)	O(log n)