java集合之HashMap

HashMap中用一个Entity[] table来储存所有的Entity实例,而Entity实例中存储键 值对和另一个Entity的引用,当需要存储一个entity时,根据该entity的key用hashCode()方法计算hash值,hash值用来得到该entity在table数组中存储的位置.存入步骤如下:

1.取出当前位置的entity链,遍历该entity链,如果有entity的key和我要存入的key有(k = e.key) == key || key.equals(k),则将原来的 value 引用指向我要存入的value

因为key值相等,所以只要替换value值即可.

2.如果不满足(k = e.key) == key || key.equals(k),则取出原来的entity链,将table中entity的引用指向我要添加的entity,将新添加的entity中entity引用指向原来取出的entity链.

entity1为新添加的,eneity为原来的链.

3.当前位置entity为null,处理按第二步,因为必然不满足key值相等,所以加入新的entity,新添加的entity中entity引用指向null.

这些处理中key值都不会替换,将会影响HashSet的处理,因为HashSet内部是存储一个HashMap来存储数据的.