Map原理及使用

Hashmap 原理 hashmap的底層數據結構散列表，即：數組+鏈表，創建的時候初始化一個數組，每個節點可以爲一個鏈表  當一鍵值對發生put操作時， 首先根據key的hash值得到這個元素在數組中的位置（即下標），如果這個位置上已經存在其他元素，將進行下一步操作。   由於同一點是鏈表方式存儲，會將原來的元素向後推 然後新的元素放在這個位置上 put操作可能會出現衝突，衝突分兩種：   不同

>>阅读原文<<