谈谈ConcurrentHashMap与HashMap

HashMap与1.7相比的重大变化: 数据结构:取消了segment,直接用table保存数据,锁的粒度更小,减少并发冲突的概率。 时间复杂度:Table+链表和红黑树的形式,纯链表的形式时间复杂度O(n),红黑树的形式时间复杂度O(logn),性能提升大。链表转红黑树,必要条件:个数超过了8个。当链表个数小于等于6的时候,从红黑树转化为链表。 线程并发安全机制:从1.7的ReentrantLo
相关文章
相关标签/搜索