摘要：1. JDK1.7下的HashMap 1. put操作 1. 判断key是否为空，为空则插入index=0的位置 2. 根据 hash(key) & (size - 1) 计算出index，在哈希表中找到对应位置 2.1 对应位置为空，放置新节点 2.2 对应位置不为空，遍历查找key和哈希值都相同 阅读全文

摘要：在Java5.0中加入的ConcurrentHashMap，属于并发容器的一种，旨在提供并发环境下高效的安全性和性能。相比于HashTable的全局锁，ConcurrentHashMap使用分段锁减少竞争。经过几个大版本的更新，实现细节发生了很大变化，下面主要说说JDK1.7和JDK1.8中的实现。 阅读全文