Java HashMap和ConcurrentHashMap

归纳下: HashMap是底层由数组+链表组成的数据结构。非线程安全,resize并发可能形成环; 解决hash冲突的两个方式:降低负载因子, 使用链表; 1.8:链表长度达到8,链表改为红黑树。   ConcurrentHashMap: 1.7:使用Sement分段锁 1.8:使用CAS+sychronized, 红黑树   可以结合LruCache看:内部可以用linkHashMap看 1.1
相关文章
相关标签/搜索