JAVA集合學習總結（一）

HashMap:內部有個Entry的內部類，它的實現原理是建立一個Entry的數組。每個數組元素指向一個鏈表，對於 添加的鍵值對，是封裝在Entry中的，根據K獲得對應的Hash值，而後做爲下標，放在對應數組項的鏈表中。該鏈表 採用頭插法，對於已經存在相同K的對象，僅僅更新V便可。對於不存在的K的對象，封裝在Entry，而後添加到鏈表 中。K和V均可覺得null。 Hashtable:實現原理相似

>>阅读原文<<