ConcurrentHashMap的实现原理(JDK1.7和JDK1.8).pdf

哈希表就是一种以 键-值(key-indexed) 存储数据的结构,我们只要输入待查 找的值即 key,即可查找到其对应的值。 哈希的思路很简单,如果所有的键都是整数,那么就可以使用一个简单的无序数 组来实现:将键作为索引,值即为其对应的值,这样就可以快速访问任意键的值。 这是对于简单的键的情况,我们将其扩展到可以处理更加复杂的类型的键。