HashMap的擴容條件與過程

HashMap 是一個散列表，它存儲的內容是鍵值對(key-value)映射。 散列表（Hash table，也叫哈希表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它經過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫作散列函數，存放記錄的數組叫作散列表。web 面試中總是會問何時HashMap會擴容？而且還要描述擴容過程當中數據是如何遷移的

>>阅读原文<<