hashmap有序還是無序

hashmap是無序的，無序是指混亂無規(guī)則的狀態(tài)，無序的種類和特征可以根據(jù)晶體結(jié)構(gòu)被破壞的方式和程度來定義，通常的無序現(xiàn)象包括置換無序，取向無序，晶疇無序，拓撲無序等。

　　HashMap是一種無序的存儲結(jié)構(gòu)。HashMap的實現(xiàn)是假定元素是放在一個圓形的環(huán)上，每次put進來的元素根據(jù)其hashCode計算該元素在圓環(huán)上索引，把該元素放到合適的位置?；诠１淼?Map 接口的實現(xiàn)。此實現(xiàn)提供所有可選的映射操作，并允許使用 null 值和 null 鍵。(除了非同步和允許使用 null 之外，HashMap 類與 Hashtable 大致相同。)此類不保證映射的順序，特別是它不保證該順序恒久不變。 此實現(xiàn)假定哈希函數(shù)將元素適當(dāng)?shù)胤植荚诟魍爸g，可為基本操作(get 和 put)提供穩(wěn)定的性能。迭代 collection 視圖所需的時間與 HashMap 實例的“容量”(桶的數(shù)量)及其大小(鍵-值映射關(guān)系數(shù))成比例。所以，如果迭代性能很重要，則不要將初始容量設(shè)置得太高(或?qū)⒓虞d因子設(shè)置得太低)。

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com