ConcurrentHashMap的實現原理(JDK1.7和JDK1.8)

哈希表 1.介紹 哈希表就是一種以 鍵-值(key-indexed) 存儲數據的結構，我們只要輸入待查找的值即key，即可查找到其對應的值。 哈希的思路很簡單，如果所有的鍵都是整數，那麼就可以使用一個簡單的無序數組來實現：將鍵作爲索引，值即爲其對應的值，這樣就可以快速訪問任意鍵的值。這是對於簡單的鍵的情況，我們將其擴展到可以處理更加複雜的類型的鍵。 2.鏈式哈希表 鏈式哈希表從根本上說是由一組鏈表

>>阅读原文<<