溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了Java中HashMap如何設置初始容量，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
根據阿里巴巴Java開發手冊上建議HashMap初始化時設置已知的大小，如果不超過16個，那么設置成默認大小16：
集合初始化時， 指定集合初始值大小。
說明：
HashMap使用HashMap(int initialCapacity)初始化
正例：
initialCapacity = (需要存儲的元素個數 / 負載因子) + 1。注意負載因子（即loader factor）默認為0.75， 如果暫時無法確定初始值大小，請設置為16（即默認值）。
反例：
HashMap需要放置1024個元素，由于沒有設置容量初始大小，隨著元素不斷增加，容量7次被迫擴大，resize需要重建hash表，嚴重影響性能。
而對于為什么負載因子是0.75，答案可以在《數據結構與算法分析 Java語言描述》的散列章節中找到
指定初始值大小應為2的冪。
如果指定的初始值不是2的冪，則HashMap的容量為大于指定初始值的2的冪；如果不指定，容量默認為16。
當HashMap的鍵值對個數大于容量的75%時，HashMap的容量擴大一倍。
感謝你能夠認真閱讀完這篇文章，希望小編分享的“Java中HashMap如何設置初始容量”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
