javahash,javahashmap和hashtable的區別

本文目錄一覽：

• 1、java之地址值和hash值的關係
• 2、java中hash表到底是什麼
• 3、java中hash函數都有什麼用啊
• 4、JAVA中哈希碼具體是什麼？
• 5、關於java的哈希值

java之地址值和hash值的關係

首先先說hash值，hash值是通過hashCode()Object有這個方法(個別重寫的先不談如String)，你可以去看Object中的hashCode()方法；這個方法上面有（@…..說明英語不好 反正就是表示非顯示不給看的）（被native修飾過的說明不是用本語言寫的就是不是java來實現的），總的來說這個方法就是通過hash演算法來的(後面一個數永遠等於前面兩個數之和)，這個就是哈希值；而電腦是怎麼算的呢？每一個東西都有一個ASCII碼比如a是97….然後現在都是通過斐波那契演算法來算的(想了解的自己去百度)，應該明白哈希值了吧。

然後說說地址值吧，每一個東西都會被電腦放在硬碟內存裡面，然後電腦通過hash演算法得到hash值，最後你的地址值就hash值的十六進位，所以那些地址值有小寫字母什麼的。

所以你有時候重寫hashCode方法注意返回值是int類型但是不是十進位哦!不然會出現erro異常的。所以一般重寫hashCode都是直接返回1即不會輸入特別複雜的數組，不然你還要轉十六進位；還幫你擴展擴展，equals除了String重寫了不同以外，都是繼承了Object類的equlas方法；注意equals比較的也是是否是同一個對象和”==”一樣的一個比較基本數據類型一個比較引用類型的。但是我們只能重寫「equals」，基本數據類型系統自帶不給你顯示的所以我也看不到，其實equals不重寫的話比較的就是地址碼，就是hashCode方法得來的。集合hashSet有時候不能滿足我們加入的條件需要我們自己重寫equlas和hashCode方法了，前面也說了 其實可以只重寫hashCode方法就可以了，那為什麼都要一起寫呢，因為你不覺得十六進位的轉換很麻煩嗎?為了效率基本上都是直接return1；你的條件都是寫在equals裡面。

你可以去試試重寫hashCode方法，在列印這個類對象，顯示的就是包名加地址碼了，不要超過十六這個數字會拋erro異常的。

java中hash表到底是什麼

hash是一種演算法

就是數據結構中的散列表

既是一種查找方法，也是數據存儲方法，例如hashmap

hashset

java中hash函數都有什麼用啊

Hash，一般翻譯做”散列”，也有直接音譯為”哈希”的，就是把任意長度的輸入（又叫做預映射， pre-image），通過散列演算法，變換成固定長度的輸出，該輸出就是散列值。這種轉換是一種壓縮映射，也就是，散列值的空間通常遠小於輸入的空間，不同的輸入可能會散列成相同的輸出，而不可能從散列值來唯一的確定輸入值。

簡單的說就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數。

HASH主要用於信息安全領域中加密演算法，他把一些不同長度的信息轉化成雜亂的128位的編碼里,叫做HASH值. 也可以說，hash就是找到一種數據內容和數據存放地址之間的映射關係

了解了hash基本定義，就不能不提到一些著名的hash演算法，MD5 和 SHA1 可以說是目前應用最廣泛的Hash演算法，而它們都是以 MD4 為基礎設計的。那麼他們都是什麼意思呢？

這裡簡單說一下：

1) MD4

MD4(RFC 1320)是 MIT 的 Ronald L. Rivest 在 1990 年設計的，MD 是 Message Digest 的縮寫。它適用在32位字長的處理器上用高速軟體實現–它是基於 32 位操作數的位操作來實現的。

2) MD5

MD5(RFC 1321)是 Rivest 於1991年對MD4的改進版本。它對輸入仍以512位分組，其輸出是4個32位字的級聯，與 MD4 相同。MD5比MD4來得複雜，並且速度較之要慢一點，但更安全，在抗分析和抗差分方面表現更好

3) SHA1 及其他

SHA1是由NIST NSA設計為同DSA一起使用的，它對長度小於264的輸入，產生長度為160bit的散列值，因此抗窮舉(brute-force)性更好。SHA-1 設計時基於和MD4相同原理,並且模仿了該演算法。

JAVA中哈希碼具體是什麼？

哈希其實只是一個概念，沒有什麼真實的指向。它的目的是保證數據均勻的分布到一定的範圍內。所以不同數據產生相同的哈希碼是完全可以的。

java中哈希一般是希望自己寫演算法的。隨便返回什麼都可以。如果什麼也不寫的話就會返回地址。如果自己寫，最簡單的做法是把所有欄位拼起一個長串做個hash值。

關於java的哈希值

HASH

是散列表的基礎計算方法，Java

內置了

hash

的支持，java.lang.Object

默認是通過對象在內存的地址計算出來的，所以每個對方都是唯一的

hash，但是當我們創建我們自己的對象類時，我們根據需要和業務邏輯來決定是否提供自己的

hashcode

和

equals

方法。

多個對象的

hash

可能重複，這是正常的，重複的對象在

hash

table

中是分配在同一個槽

(一個可以通過計算直接跳過那個位置的數組)中，會再通過

equals

對比

(在這個槽中的

hash

code

都相同的一個鏈表中逐一

equals

比較

key)

找到那個對象。

所以邏輯上是否相同是通過

equals

來計算的，而且

equals

相同的兩個對象，它們的

hash

也應該相同，如果你不能保證這點，那就說明你的

hashcode

和

equals

方法不是使用相同的演算法。

一個對象是否存在不是通過

hash

code

來判斷的，而是

equals。

a

==

b

的話，a.equals

(b)

肯定成立，但反過來就不一定。因為

a

==

b

比較的是對象的地址，只有同一個對象才能成立，equals

比較的是邏輯角度上的相等性。

看

String

或其它一個

JRE

自帶的類的

hashcode

和

equals

方法是怎麼做到的。