- 博客(1)
- 收藏
- 关注
原创 Java1.8中HashMap的实现原理
一、基本原理: Java中的对象都有hashCode()方法,hashCode()返回一个int数字。假设现在有一系列键值数据,其中键是萝卜对象,我们想分组放到一个长度为n的数组中。一个实现方法是用hashCode()的值对n取余数,就可以得到一个0~n-1的数字,正好对应数组的索引,这样就可以分配到数组中。 但是,假如有多个对象的hashCode()值对n取余数后得到相同的值,应该怎么办,数组一个坑只能放一个萝卜呀。 没关系,对于一个坑有多个萝卜的情况,搞一个萝卜...
2020-05-19 16:38:27 312 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人