一、 說明
hashmap是基於雜湊表map的實現。hashmap的設計初衷主要是為了解決鍵值（key-value）對應的關聯的，hashmap的優勢是可以很快的根據鍵（key）找到該鍵對應的值（value），但是我們在使用的過程中需要注意一下，hashmap是一種無序的儲存結構。hashmap的實現是假定元素是放在乙個圓形的環上，每次put進來的元素根據其hashcode計算該元素在圓環上索引，把該元素放到合適的位置。
二、 put和get關鍵方法
public v put(k key, v value)
}modcount++;
addentry(hash, key, value, i);
return null;
}
實際上，如果插入的資料在hashmap中已經存在，則呼叫put函式的時候會返回oldvalue。當我們在使用get函式的時候，同樣是根據key的hashcode，從table中的對應索引位置提取該值並返回。
到這裡，我們可以看到hashmap是通過key的hashcode來計算索引的，與元素放入的先後順序沒有什麼關係，所以我們在使用hashmap的時候，千萬不要寄希望於hashmap中的資料與我們壓入的資料的先後順序一致。如果要保證壓入的順序一致，可以使用linkedhashmap物件。
三、 hashmap與hashtable的區別
1. hashmap允許put進來乙個null元素，hashtable則不允許，put進來null值後拋異常
2. hashmap的一些操作（如put）沒有同步，而hashtable的很多操作都是加上同步操作（增加了synchronized關鍵字）
HashMap是無序的
原文 hashmap是無序的 一 說明 hashmap是基於雜湊表map的實現。hashmap的設計初衷主要是為了解決鍵值 key value 對應的關聯的，hashmap的優勢是可以很快的根據鍵 key 找到該鍵對應的值 value 但是我們在使用的過程中需要注意一下，hashmap是一種無序的儲...
HashMap無序 LinkedHashMap有序
hashmap為什麼無序？hashmap資料結構是table entry entry是乙個鍊錶結構，資料的每個元素是乙個鍊錶。不同key，但具有相同hashcode便會落在table hashcode 的鍊錶上。即，hashmap順序是由key的hash值決定的，而雜湊值是由一定演算法決定的。當使用...
咿呀，字典是無序的
之前專案中有乙個需求是這樣的 足跡列表 分組是日期，要求是分頁展示 因為是分頁展示因此從伺服器返回的原始資料是以單個的商品為單位的，而不是日期為單位，這就需要客戶端自行處理分組了 客戶端的分組處理 網路請求每一頁內的資料處理 拿到資料 goodsmodel 陣列 跟上乙個做判斷，是同一天就歸到同一組...