hashMap怎樣解決hash衝突

經過鏈表的方式處理:java

java1.7是單向鏈表hash

jvav1.8在數量小於8時是單向鏈表,大於8就是紅黑樹,查找方式很粗糙(遍歷判斷)遍歷

 

解決衝突的方式不少,例如再hash,再散列(開放地址法,探測再散列)鏈表

相關文章
相關標籤/搜索