說HashMap的原理，它吸收了數(shù)組和鏈表的優(yōu)點，那數(shù)組是什么，優(yōu)點是什么，數(shù)組的元素存儲在內存中是連續(xù)的，它的下標就是內存地址，可以根據(jù)下標快速找到保存在內存里面的元素，所以它的優(yōu)點就是查詢快；那鏈表是什么？鏈表的元素離散存儲的，每個元素有自己的存放地址和下個元素的存放地址，增加元素時只需要斷開指向，并再指向新元素的地址，刪除也一樣，只需斷開前后指向，后面的元素指向原來的指向地址。HashMap結合了這兩個優(yōu)點，所以hashmap是由數(shù)組和鏈表組成的，HashMap是鍵值對形式的，插入元素時，根據(jù)key的HashCode值和hashmap的length進行&運算來確定數(shù)組的下標，這個步驟保證了計算出來的下標在hashmap的length里，然后用前插的形式插入鏈表中，查詢的時候根據(jù)像上面一樣，根據(jù)hashcode去計算出數(shù)組的下標，快速定位到是哪個鏈表，然后從鏈表中查詢元素出來。