問題1:
使用陣列+單向鏈表,插入時頭插,擴容時鏈表也是頭插(并發死回圈)。
如果擴容時換成尾插是不是就能解決1.7Hashmap的死回圈問題了?
問題2:
另外,如果使用陣列+陣列,hash沖突時也存在陣列中,陣列就可以采用二分法,理想情況復雜度為O(logN),但沒有采用這種,是不是應為陣列的擴容復雜度更大?
uj5u.com熱心網友回復:
問題1:你說得對,1.8就改成尾插了問題2:不能用陣列+陣列,那樣獲取某個key的值就非常慢
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/224555.html
標籤:Java SE
下一篇:Java的排列組合
