HashMap、hashTable、ConcurrentHashMap的区别
1 .HashMap、hashTable、ConcurrentHashMap的概述
-
HashMap
是一个散列图,存储的内容是键值对映射
hashMap:(java 8 以前):数组+ 链表,结合了两者的优势。操作是非sychronized,效率比较高,默认长度为16,每个数组元素中存储的是链表的头节点。通过位运算获取要存放的位置。最坏情况O(1)-> O(n),运行插入null的值
hashmap java8以后采用:数组+链表+红黑树,使用一个常量:TREEIFY_THRESHOLD来控制是否将链表转换为红黑树来存储他们。最坏情况:O(1) -> O(log(n)) -
HashTable
线程安全的,在方法中加了synchronized,由于在多线程环境下是串行执行的效率比较低。 -
ConcurrentHashMap
HashMap和synchronizedMap()优化的hashMap,多线程竞争时都会竞争同一把锁,导致效率极其低下。java5后,ConcurrentHashMap应运而生。
如何优化hashTable?
1.1 初期的,通过锁的细粒度化,将整个锁拆解成多个锁进行优化。默认分16个分锁
1.2 当前的ConcurrentHashMap:CAS + synchronlized 使锁更加细化。synchronized只锁定当前的链表或者红黑树的首节点,hash不冲突就不会并发。不允许插入null的值
首先使用无锁操作CSA插入头节点,失败则循环重试。
若头节点已存在,则尝试获取头节点的同步锁,在进行操作
ConcurrentHashMap:别的注意点:
4.1 size()方法和mappingCount()方法的异同,两者计算是否准确
2.HashMap、hashTable、ConcurrentHashMap的概述
区别 | |
---|---|
hashmap | 线程不安全。数组+链表+红黑树 , key、value均可为null |
hashtable | 线程安全。数组 + 链表,锁住整个对象(hashtable), key、value均不可为null |
ConcurrentHashMap | 线程安全,CSA+同步锁,数组+链表+红黑树 key、value均不可为null |