HashSet/HashMap 存取值的过程

HashSet与HashMap的关系:

(1)HashSet底层用的是HashMap来实现的

(2)这个HashMap的key就是放进HashSet中的对象,value就是一个Object类型的对象

(3)当调用HashSet的方法时,实际上是向HashMap中增加了一个键值对,key就是set增加的那个对象,value是一个Object类型的对象

HashMap数据格式解析

(1)HashMap底层采用数组维护,数组的类型的Entry类型,Entry对象有2个成员变量——key和value,对应的就是map的key和value

(2 )Entry对象还有个Entry类型的成员变量next,是用于2个对象的hashcode值一样时,把一个对象的引用挂在这个对象的成员变量上的

HashMap存值过程(put方法)

(1)当往一个HashMap增加一个键值对时,会先调用键这个对象的hashcode方法,来得到一个hashcode值,然后根据这个值来计算出这个键值对所在的数组下标

(2)判断该下标数组存的引用是否为null,如果是,直接把对象存到数组里,存储结束;如果不是,转(3)

(3)判断已存在对象的key的equals方法,跟需要添加的对象的key对比,是否为true,如果是,覆盖这个key所对应的value,存储结束;如果不是,获取到已存在对象的next成员变量的引用,转(4)

(4)判断这个next所指向的值是不是为空,如果不为空,重复(3)的过程;如果为空,则把next引用指向要增加的对象

HashMap取值过程(get方法)

(1)调用key的hashcode方法,根据返回值定位到map里数组对应的下标

(2)判断这个数组下标是不是指向了null,如果是,返回null;如果不是,转(3)

(3)判断这个引用对应对象的key值的equals方法,跟查询的key值对比,判断是否为true,如果是,返回这个对象的value值;如果不是,转(4)

(4)判断这个引用对应对象的next指的是不是null,如果是null,返回null;如果不是,取出这个next对象,重复(3)

猜你喜欢

转载自blog.csdn.net/mweibiao/article/details/80632981