Java学习笔记——哈希值

哈希值

1.特点

1.哈希值是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值
2.Object类中的public int hashCode()：返回对象的哈希码值
3.同一个对象多次调用hashCode()方法返回的哈希值是相同的
4.默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同

2.hashcode和物理地址的区别

hashcode是由物理地址（将其转化成一个整数）等其他属性，转化成一个hash值，再将这个hash值储存至一个hash表内，方便于查找，而物理地址仅仅代表这个元素储存位置，简单来说，元素a和元素b储存于同一个地址，但是他们的hash值由于元素不相等所以不一样

3.hashcode的作用

HashCode的存在主要是为了查找的快捷性,用hashcode来代表对象就是在hash表中的位置.
举个栗子，如果说你想查找一个元素a但是又不知道其物理地址，只能把这一串物理地址一个一个遍历出来，并且进行比较，直到找到这个元素a，但是如果使用hashcode，你只需要先到其hashcode的取模存储位置，再一个一个找，把范围缩小了，速度也就提高了。

4.equals方法和hashcode的关系

判断两个元素是否相等：先通过hashcode来比较，如果hashcode相等，那么就用equals方法来比较两个对象是否相等。
（所以如果对象的equals方法被重写，那么对象的HashCode方法也尽量重写）