摘要: 一、要点 1. 如何减少哈希碰撞 1. 将哈希桶长度设置为2的倍数,这样在计算下标时(n-1)& hash 的(n-1)二进制最后一位也会参与运算, 2. 当Map中元素增加时,势必会造成碰撞的增加,这时候通过扩容来,来减少碰撞 2. 何时初始化HashMap 在put值时,初始化hashMap 3 阅读全文
posted @ 2019-08-30 18:23 Other+ 阅读(273) 评论(0) 推荐(0) 编辑