HashMap常见面试考题

本身正在准备秋招，总结下面试常遇到的关于HashMap的问题html 1、如何解决哈希冲突 解决哈希冲突的办法有开放地址法和链地址法 开放地址法：线性探测、二次线性探测、再哈希 链地址法：插入时间复杂度最优o(1)，最差o(n) 2、HashMap中常见的问题 数组的长度老是2的n次方，为何？ length老是2的n次方时，hash & (length-1)运算等价于hash % length ,

>>阅读原文<<