Java集合框架 Hashmap

Java集合框架 Hashmap 1. 數據結構 Hashmap的基本實現是通過數據+鏈表的方式來存儲一對鍵值對<Key,Value>其中，key和value都可以爲任意類型的值，包括null。 在put方法的過程中，首先將key通過hash函數，轉化爲一個int類型的哈希值，將這個值作爲索引放入hashmap之中。 如果出現兩個hash值相等的情況，則使用拉鍊法，將其作爲一個entry加入到數組

>>阅读原文<<