當前位置:成語大全網 - 新華字典 - HashMap是什麽東西

HashMap是什麽東西

HashMap,中文名哈希映射,HashMap是壹個用於存儲Key-Value鍵值對的集合,每壹個鍵值對也叫做Entry。這些個鍵值對(Entry)分散存儲在壹個數組當中,這個數組就是HashMap的主幹。HashMap數組每壹個元素的初始值都是Null。

HashMap是基於哈希表的 Map 接口的實現。此實現提供所有可選的映射操作,並允許使用 null 值和 null 鍵。(除了非同步和允許使用 null 之外,HashMap 類與 Hashtable 大致相同。)此類不保證映射的順序,特別是它不保證該順序恒久不變。?

擴展資料:

因為HashMap的長度是有限的,當插入的Entry越來越多時,再完美的Hash函數也難免會出現index沖突的情況。

HashMap數組的每壹個元素不止是壹個Entry對象,也是壹個鏈表的頭節點。每壹個Entry對象通過Next指針指向它的下壹個Entry節點。當新來的Entry映射到沖突的數組位置時,只需要插入到對應的鏈表即可。

百度百科-Hashmap