- 博客(2)
- 收藏
- 关注
RSS订阅转载 重写hashcode和equals方法
这篇文章是我读过有关重写hashcode和equals最清楚的文章 https://blog.csdn.net/u012557538/article/details/89861552
2020-05-30 16:58:44
58
原创 HashMap 的长度为什么是2的幂次方
HashMap 的长度为什么是2的幂次方 为了能让 HashMap 存取高效，尽量较少碰撞，也就是要尽量把数据分配均匀。我们上面也讲到了过了，Hash 值的范围值-2147483648到2147483647，前后加起来大概40亿的映射空间，只要哈希函数映射得比较均匀松散，一般应用是很难出现碰撞的。但问题是一个40亿长度的数组，内存是放不下的。所以这个散列值是不能直接拿来用的。那么我们采用什么样的方式来设计数组下标呢？？ 答案是采用%取余的操作来实现，也就是hash % n（n是数组的长度），但是此时我们考虑
2020-05-30 16:52:36
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人