hash演算法可以把檔案轉換成一行字串，而且每個檔案有單獨的hash值，基本不會重複，這樣通過計算兩個檔案的hash值可以很快的確定兩個檔案是否相同。
hash的運算只能從檔案到hash值，但是從hash值到檔案是幾乎不可能的。
修改檔案和字尾名不會改變檔案的hash值。
常用的hash演算法有md5和sha1演算法。md5計算出來的結果有32個位元組，sha1計算的結果有40個位元組。md5易受密碼分析的攻擊，sha-1不易受這樣的攻擊。速度：在相同的硬體上，sha-1的執行速度比md5慢
hash演算法不僅可以把物件程式設計乙個字串，還可以將物件對映為乙個記憶體位址。
hash表是儲存物件和其記憶體位址的一張表，這張表是通過hash演算法建立的，建立的過程是通過hash運算獲得位址並解決衝突問題完成的。
使用hash表配合hash演算法可以快速查詢到物件所在的記憶體位址。
從hash表到hashMap的理解
jdk1.7陣列 鍊錶形式 jdk1.8 陣列 鍊錶 紅黑樹 雜湊表長度不大於8,鍊錶長度達到8,首先進行,resize陣列擴容 如果雜湊表長度大於64,鍊錶長度到達8,就會把鍊錶結構轉化成紅黑樹結構 執行緒安全 實現更加精細,對map集合中的桶加鎖 採用分段鎖,預設 segment的陣列長度 16...
hash表 hash演算法
概念 雜湊表 hash table。也叫雜湊表 是依據關鍵碼值 key value 而直接進行訪問的 資料結構。也就是說，它通過把關鍵碼值對映到表中乙個位置來訪問記錄，以加快查詢的速度。這個對映函式叫做雜湊函式，存放記錄的陣列叫做雜湊表。給定表m，存在函式f key 對隨意給定的keyword值ke...
Hash表和Hash衝突
hash表中的元素儲存位址是通過hash函式計算出來的，當要取出指定元素的時候，直接通過hash函式計算出元素的儲存位址。有時候會出現key不同，但是通過hash函式計算出來的值相同，這個值相同意味著這兩個key要存在同一位置，這顯然不對，這就是hash衝突。hash函式有多種構造方法，常見的有直接...