HashMap常見面試考題

本身正在準備秋招，總結下面試常遇到的關於HashMap的問題html 1、如何解決哈希衝突 解決哈希衝突的辦法有開放地址法和鏈地址法 開放地址法：線性探測、二次線性探測、再哈希 鏈地址法：插入時間複雜度最優o(1)，最差o(n) 2、HashMap中常見的問題 數組的長度老是2的n次方，爲何？ length老是2的n次方時，hash & (length-1)運算等價於hash % length ,

>>阅读原文<<