jdk7 HashMap 数组 + 链表 - O(n) ; ConcurrentHashMap 并发容器 ,采用 segment分段锁 ,segment继承 ReentrantLock
jdk8 HashMap 数组 + 链表 + 红黑树 - O(logn) (解决hash冲突,提高查询效率) ; ConcurrentHashMap 抛弃分段锁,采用 CAS + Synchronized 保证线程安全。
其实这块也是面试的重点内容,通常的套路是:
- 谈谈你理解的 HashMap,讲讲其中的 get put 过程。
- 1.8 做了什么优化?
- 是线程安全的嘛?
- 不安全会导致哪些问题?
- 如何解决?有没有线程安全的并发容器?
- ConcurrentHashMap 是如何实现的? 1.7、1.8 实现有何不同?为什么这么做?