HashMap ConcurrentHashMap jdk7 jdk8 区别
jdk7 HashMap 数组 + 链表 - O(n) ; ConcurrentHashMap 并发容器 ,采用 segment分段锁 ,segment继承 ReentrantLock
jdk8 HashMap数组 + 链表 + 红黑树 - O(logn)(解决hash冲突,提高查询效率) ; ConcurrentHashMap 抛弃分段锁,采用 CAS + Synchronized 保证线程安全。
其实这块也是面试的重点内容,通常的套路是:
谈谈你理解的 HashMap,讲讲其中的 ...
原创
2020-11-24 22:41:40 ·
99 阅读 ·
1 评论