最新回答 / 慕少3592971
1萬的空間和100萬差別很大16和100萬差別也很大，在100萬數據面前，16383的空間和16的并沒有什么差別。再加上重復運行相同代碼，Java會對優化，可能會更快。所以會造成16的比16384快的可能。
2023-04-16
已采納回答 / 慕婉清5302366
LRU是Least Recently Used的縮寫，即最近最少使用，是一種常用的頁面置換算法，選擇最近最久未使用的頁面予以淘汰。?? ? ? 按照語義來說，既然是最近最少使用的，肯定是最近最少使用的排在前面，最近最多使用的放在后面，所以使用過的放在后面。? ? 還有，鏈表的話，刪除頭部也要比刪除尾部效率更高，因為刪除尾部需要鏈表從頭部遍歷到要刪除的節點。? ? 個人理解，如果錯了，不要笑話哈。?
2020-11-22
最新回答 / 蒲公英wsg
結點產生的鏈表長度超過8時， 就會自動轉為紅黑樹。這樣做的目的是減少get查找的時間復雜度， 鏈表的查找時間復雜度為O(n), 紅黑樹的查找時間復雜度為O(logN)
2020-10-21
最贊回答 / _dark
實體類不適合作為key，實體類他存儲的是引用地址，比較的時候也是引用地址，而不是對象的值，兩次new出來的實體，雖然內容一樣，但是地址不一樣，會作為兩個key來存儲
2020-07-30
最新回答 / qq_Eve小情緒_23806791
創建hashmap對象時如果是無參創建，默認負載因子就是0.75。如果是有參的話，可以自定義大小及負載因子的配置。但是負載因子設置0.75為性能最優。如果要計算負載因子：存儲數據的長度/創建hashmap的長度。你要問的是計算實際使用長度吧？如果使用默認長度是16，負載因子默認是0.75.那個可使用長度實際上為16*0.75的長度為12.如果超過長度12就會自動擴容為原長度的2倍為長度32，給之前賦的值再進行hash計算，重新定位。
2020-07-09
最贊回答 / botao555
你的理解有偏差, 跟是否產生hash碰撞沒關系!!?new HashMap(10000, 0.75f)這里的10000指的是map里存的key的數量, map里有個成員變量size來記錄的, 不是代表數組大小!?可以看HashMap的put方法的源碼, 如果key已存...
2020-06-24
最新回答 / 隔壁老杜不風流
不會，老師講的很明白了，如果不發生碰撞的話，是會擴容，照你的比如，key通過hash取址后只有10000（超過12288才會擴容），未達到16384*0.75=12288，所以是不會擴容的，這是我的理解，如果回答錯誤還望指正。
2020-06-18
最贊回答 / Kevin_Glaser
我是HashMap和LinkedHashMap分開寫的，HashMap的賦值取值完畢了再去運行LinkedHashMap的，但是我的賦值是LinkedHashMap快，取值反而LinkedHashMap慢了
2020-06-14