java对象的哈希值_对象的哈希值

## 概述

任何对象,都有一个哈希值,这个哈希值是对象的一个整数数字表示. 对象的字符串表示是toString()方法.

## 如何获取对象的哈希值

每一个对象都有一个方法,hashCode(),这个方法定义在了Object类中,所以每个对象都具有.

在p中存储了真正的地址,但是在java 中看不了,可以 看toString()方法,它是把哈希值转成十六进制了 .

~~~

Person p = new Person();

System.out.println(p.hashCode());

System.out.println(p);

~~~

```

20671747 //将这个数值转换为十六进制,就是下面内存地址13b6d03

com.like_so.Person@13b6d03 //地址地址就是哈希值的十六进制,以前说的地址值,实际上根本不是地址值,实际上是哈希值的十六进制表示. 在java无法看真正的内存地址值

```

## 哈希值的由来

哈希值是由真正的地址值得来的,通过一种散列算法(哈希算法).哈希算法是不可逆的.

## String的哈希值

过源码可以知道,String重写了hashCode()方法,哈希值不再童年各国地址值计算.String类型的hashcode只跟内容有关,所以只要字符串的内容相同,hashcode的值就是一致的.

只要字符串的内容一样,哈希值肯定一样.

字符串的哈希值一样,如果两个那么内容可能不一样.

## 哈希表结构

数组结构+连表结构的组合,查询快,增删快.

## 哈希表判断元素是否重复的原理

1. 先判断新元素的哈希值和旧元素的哈希值是否相同.如果都不相同,直接判断不重复,添加.

2. 如果重复,则调用equals()进行比较,如果返回的是true,判定重复元素,不添加.如果是false,判定不重复,添加.


~~~

Set s = new HashSet<>();

System.out.println("通话".hashCode());

System.out.println("重地".hashCode()); //这两个的哈希值是相同的

s.add("php");

s.add("通话");

s.add("重地");

System.out.println("abc".hashCode());

System.out.println("acD".hashCode());

s.add("abc");

s.add("abc");

s.add("acD");

System.out.println(s.size());

~~~

结果

```

1179395

1179395

96354

96354

5

[通话, 重地, abc, acD, php]

```

只有哈希值相同,equals()返回true,才判定重复.