ArrayList、LinkedList、Hashtable、HashMap、ConcurrentHashMap、HashSet的实现原理

集合要掌握的是ArrayList、LinkedList、Hashtable、HashMap、ConcurrentHashMap、HashSet的实现原理,能流利作答,当然能掌握CopyOnWrite容器和Queue是再好不过的了。另外多说一句,ConcurrentHashMap的问题在面试中问得特别多,大概是因为这个类可以衍生出非常多的问题,关于ConcurrentHashMap,我提供三点回答或者是研究方向:

 

  ConcurrentHashMap的锁分段技术?

            HashTable容器在竞争激烈的并发环境下表现出效率低下的原因,是因为所有访问HashTable的线程都必须竞争同一把锁,那假如容器里有多把锁,每一把锁用于锁容器其中一部分数据,那么当多线程访问容器里不同数据段的数据时,线程间就不会存在锁竞争,从而可以有效的提高并发访问效率,这就是ConcurrentHashMap所使用的锁分段技术,首先将数据分成一段一段的存储,然后给每一段数据配一把锁,当一个线程占用锁访问其中一个段数据的时候,其他段的数据也能被其他线程访问。

 

  ConcurrentHashMap的读是否要加锁,为什么?

 

  ConcurrentHashMap的迭代器是强一致性的迭代器还是弱一致性的迭代器

猜你喜欢

转载自15810431930.iteye.com/blog/2408893