對象的哈希值 · 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,判定不重復,添加. ![](https://box.kancloud.cn/96f3c69b08949dc54e18422f973e84bc_1178x537.png) ~~~ 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,才判定重復.