1、首先对key 值进行null 验证,如果为null,则把元素存储到Entry<k,v>数组的一个元素中,返回null,因为null 的哈希值是0 2、然后调用hash 方法计算hash 值 会调用对象的hashCode 方法 3、调用indexFor 根据hash 值获取table 准确的位置 4、遍历准确找到数组中的链表。比较hashCode 和 equals 方法检查有无碰撞,如果添加的元素与已经存在元素的 hashCode 相同并且equals 相同的话,则 把之前的value 覆盖成新加入的value return 5、添加元素,如果当前数组大小大于 16*0.75 的大小 hashMap 将会创建现在的数组长度*2 的数组 6、如果添加的元素和之前元素的hashCode 相同,equels不同,则数组的下标相同,会new 一个Entry对象 把 原有的对象放入 链表中。 7、如果添加的元素和值之前的元素 hashCode 、equles 不相同的话,那么则会添加到table的下一个位置当中去。 |
|
来自: EugeneYuan > 《平台开发》