## 概述 任何对象,都有一个哈希值,这个哈希值是对象的一个整数数字表示. 对象的字符串表示是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<String> 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,才判定重复.