Java核心技术及面试指南 键值对方面的面试题总结以及答案

3.3.5.1如何遍历HashMap对象？尤其请说明通过Iterator遍历HashMap对象的方法。

建议用这种方式：

Set<Entry<String,String>>entrySet=map.entrySet();

    for(Entry<String,String>entry:entrySet){

      entry.getKey();

      entry.getValue();

    }

3.3.5.2HashMap是线程安全的还是线程不安全的？HashTable呢？

HashMap是线程不安全的，HashTable是线程安全的。

3.3.5.3 ConcurrentHashMap是线程安全的还是不安全的？请说下该对象底层实现get和put方法的流程。

ConcurrentHashMap 和 HashMap 思路是差不多的，但是因为它支持并发操作，所以要复杂一些。

整个 ConcurrentHashMap 由一个个 Segment 组成，Segment 代表”部分“或”一段“的意思，所以很多地方都会将其描述为分段锁。注意，行文中，我很多地方用了“槽”来代表一个 segment。

简单理解就是，ConcurrentHashMap 是一个 Segment 数组，Segment 通过继承 ReentrantLock 来进行加锁，所以每次需要加锁的操作锁住的是一个 segment，这样只要保证每个 Segment 是线程安全的，也就实现了全局的线程安全。

get 过程中是没有加锁的，那自然我们就需要去考虑并发问题。

put 操作的线程安全性。添加节点到链表的操作是插入到表头的，所以，如果这个时候 get 操作在链表遍历的过程已经到了中间，是不会影响的。当然，另一个并发问题就是 get 操作在 put 之后，需要保证刚刚插入表头的节点被读取，这个依赖于 setEntryAt 方法中使用的 UNSAFE.putOrderedObject。