据结构模型图三、HashMap中如何确定元素位置四、关于equals与hashCode函数的重写五、阅读源码基本属性参考文章史上最详细的

JDK

源码解析参考文章Hash详解参考文章hashCode源码分析参考文章hashCode方法参考文章Java

重写equals方法

方法参考文章native参考文章HashMap中确定数组位置为什么要用hash进行扰动一、HashMap源码

JDK官方文档源码方便后面对照学习

JDK1.8对HashMap进行了比较大的优化底层实现由之前的“数组链表”改为“数组链表红黑树”。

JDK1.8的HashMap的数据结构如下图所示当链表结点较少时仍然是以链表存在当链表结点较多时大于8会转为红黑树。

三、HashMap中如何确定元素位置

通过key.hashcode()根据key获得hashcode值通过扰动函数hash()根据hashcode获得hash值通过**(n-1)hash**判断当前元素存放的位置这里的n指的是数组的长度上面三个“通过”才可以获取真正意义上hashCode即table的位置。

如果当前位置存在元素的话equals()

就判断该元素与要存入的元素的hash值以及key是否相同如果相同的话直接覆盖不相同就通过拉链法解决冲突

static

key.hashCode()返回散列值也就是hashcode//

按位异或//

}其中看到在获得hash值时将key的hashCode异或上其无符号右移16位Hashmap这么做原因

hashCode()

方法使用扰动函数之后可以减少碰撞进一步降低hash冲突的几率。

首先我们必须知道如果我们要使用HashMap来添加以对象作为key的键值对那么就必须重写equals和hashCode函数。

具体看

我们先来看一下没有重写的hashCode和equals的源码不用怀疑这就是全部源码。

//返回对象在JVM中的32位内存地址native解释请看参看文章

public

}为什么我们需要重写hashCode和equals呢不重写会怎样呢看看下面示例

public

}/*我现在用同一个人John21创建两个对象student1和student2。

由于这两个对象是同一个人所以这两个对象是相等的但是结果却是false。

public

Student();student1.setName(John);student1.setAge(21);Student

student2

Student();student2.setName(John);student2.setAge(21);System.out.println(student1.equals(student2));

//falseSystem.out.println(student1.hashCode()

//false

}明明是同一个人John22为什么两个对象就不相等呢因为我们认为的两个对象相等是根据属性的值来判断的例如student1和student2都是nameJohn、age21那么我就认为他们是相等的。

但是我们再来看看Object的hashCode和equals源码它才不管student1和student2的属性值是否相等只要两个对象内存地址不一样就是不相等。

这时候我们就知道要重写hashCode和equals那么我们重写这两个方法的原则是什么

hashCode重写要根据类的属性值来生成hashCodeequals重写要根据类的属性值来进行判断

Overridepublic

this.name.equals(student.name))

{nameCheck

Student();student1.setName(John);student1.setAge(21);Student

student2

Student();student2.setName(John);student2.setAge(21);System.out.println(student1.equals(student2));

//trueSystem.out.println(student1.hashCode()

//true

}重写equals和hashCode是指我们在开发项目的时候要根据自己创建对象来重写。

例如我创建了Student类里面有nameid那么我在重写equals和hashCode时候就要有对name和id的比较判断如果我创建了Animal类里面有ageowner那么我在重写equals和hashCode时候就要有对age和owner的比较判断

其实在java

有在Objects里面新增了我们需要重新的这两个方法所以我们重写equals和hashCode还可以使用java自带的Objects如

Overridepublic