hashmap底層原理是HashMap基于hashing原理，通過put和get方法儲存和獲取對象 。當將鍵值對傳遞給put方法時，它調(diào)用鍵對象的hashCode方法來計算hashcode，然后找到bucket位置來儲存值對象 。當獲取對象時，通過鍵對象的equals方法找到正確的鍵值對 ， 然后返回值對象 。HashMap使用鏈表來解決碰撞問題，當發(fā)生碰撞了，對象將會儲存在鏈表的下一個節(jié)點中 。HashMap在每個鏈表節(jié)點中儲存鍵值對對象 。【HashMap底層原理 hashmap底層原理】
HashMap是基于哈希表的Map接口的非同步實現(xiàn) 。此實現(xiàn)提供所有可選的映射操作，并允許使用null值和null鍵 。此類不保證映射的順序，特別是它不保證該順序恒久不變 。在java編程語言中，最基本的結(jié)構(gòu)就是兩種 ， 一個是數(shù)組，另外一個是模擬指針（引用），所有的數(shù)據(jù)結(jié)構(gòu)都可以用這兩個基本結(jié)構(gòu)來構(gòu)造的，HashMap也不例外 。HashMap實際上是一個“鏈表散列”的數(shù)據(jù)結(jié)構(gòu)，即數(shù)組和鏈表的結(jié)合體 。
