IT科技

當前位置 /首頁/IT科技 > /列表

hashmap有序還是無序

hashmap是無序的,無序是指混亂無規則的狀態,無序的種類和特徵可以根據晶體結構被破壞的方式和程度來定義,通常的無序現象包括置換無序,取向無序,晶疇無序,拓撲無序等。

hashmap有序還是無序

HashMap是一種無序的存儲結構。HashMap的實現是假定元素是放在一個圓形的環上,每次put進來的元素根據其hashCode計算該元素在圓環上索引,把該元素放到合適的位置。基於哈希表的 Map 接口的實現。此實現提供所有可選的映射操作,並允許使用 null 值和 null 鍵。(除了非同步和允許使用 null 之外,HashMap 類與 Hashtable 大致相同。)此類不保證映射的順序,特別是它不保證該順序恆久不變。 此實現假定哈希函數將元素適當地分佈在各桶之間,可為基本操作(get 和 put)提供穩定的性能。迭代 collection 視圖所需的時間與 HashMap 實例的“容量”(桶的數量)及其大小(鍵-值映射關係數)成比例。所以,如果迭代性能很重要,則不要將初始容量設置得太高(或將加載因子設置得太低)。

TAG標籤:hashmap 有序 無序 #