不太恰當?shù)谋扔?#xff1a;
　　　　XM 指的是“小明”，也指的是“小萌”
　　　　XM就是哈希值，小明和小萌就是擁有同一個哈希值的，存在同一個鏈表的元素。
　　　　想要獲取小萌，首先使用hashcode獲取到這兩個人，然后再通過equals獲取到小萌。
　　個人理解

　　

　　哈希表其實就是一個一維數(shù)組，而數(shù)組中的每一個元素都是一個單向鏈表而已。這樣的數(shù)據(jù)結構解決了數(shù)組的增刪元素的不足和鏈表的查詢效率的不足。

　　數(shù)組是存在連續(xù)的存儲空間，而鏈表的存儲空間不連續(xù)
--------------------------------
　　哈希算法將任意長度的二進制值映射為固定長度的較小二進制值，這個小的二進制值稱為哈希值。哈希值是一段數(shù)據(jù)唯一且極其緊湊的數(shù)值表示形式。如果散列一段明文而且哪怕只更改該段落的一個字母，隨后的哈希都將產(chǎn)生不同的值。要找到散列為同一個值的兩個不同的輸入，在計算上是不可能的，所以數(shù)據(jù)的哈希值可以檢驗數(shù)據(jù)的完整性。
　　哈希表是根據(jù)設定的哈希函數(shù)H(key)和處理沖突方法將一組關鍵字映象到一個有限的地址區(qū)間上，并以關鍵字在地址區(qū)間中的象作為記錄在表中的存儲位置，這種表稱為哈希表或散列，所得存儲位置稱為哈希地址或散列地址。作為線性數(shù)據(jù)結構與表格和隊列等相比，哈希表無疑是查找速度比較快的一種。
　　哈希通過將單向數(shù)學函數(shù)（有時稱為“哈希算法”）應用到任意數(shù)量的數(shù)據(jù)所得到的固定大小的結果。如果輸入數(shù)據(jù)中有變化，則哈希也會發(fā)生變化。哈希可用于許多操作，包括身份驗證和數(shù)字簽名。也稱為“消息摘要”。
--------------------------------
　　原來hash是一個短的key值，來代替原有的對象，這樣查詢的效率就會高非常多的倍數(shù)。
　　也可以用在通信方面，比如兩個系統(tǒng)有相同的hash函數(shù)，這樣就不需要傳遞大的對象，只需要傳遞hash值給對方，然后，對方在根據(jù)hash函數(shù)本地計算出對象。
　　覺得很棒。
--------------------------------
　　哈希算法存取之所以快,是因為其 直接通過關鍵字key得到要存取的記錄內(nèi)存存儲位置

　　試想這樣的場景，你很想學太極拳，聽說學校有個叫張三豐的人打得特別好，于是你到學校學生處找人，學生處的工作人員可能會拿出學生名單，一個一個的查找，最終告訴你，學校沒這個人，并說張三豐幾百年前就已經(jīng)在武當山作古了。可如果你找對了人，比如在操場上找那些愛運動的同學，人家會告訴你，"哦，你找張三豐呀，有有有，我?guī)闳ァＳ谑撬涯銕У搅梭w育館內(nèi)，并告訴你，那個教大家打太極的小伙子就是張三豐'，原來"張三豐.是因為他太極拳打得好而得到的外號。學生處的老師找張三豐，那就是順序表查找，依賴的是姓名關鍵字的比較。而通過愛好運動的同學詢問時，沒有遍歷，沒有比較，就憑他們"欲找太極'張三豐'，必在體育館當中"的經(jīng)驗，直接告訴你位置。

　　也就是說，我們只需要通過某個函數(shù)f，使得

　　　　存儲位置=f (關鍵字)

　　那樣我們可以通過查找關鍵字不需要比較就可獲得需要的記錄的存儲位置。這就是一種新的存儲技術一一散列技術(哈希算法)。

　　散列技術是在記錄的存儲位置和它的關鍵字之間建立一個確定的對應關系f，使得每個關鍵字key 對應一個存儲位置f (key)。查找時，根據(jù)這個確定的對應關系找到給定值key 的映射f (key) ，若查找集合中存在這個記錄，則必定在f (key) 的位置上。
　　這里我們把這種對應關系f 稱為散列函數(shù)， 又稱為哈希(Hash) 函數(shù)。按這個思想，采用散列技術將記錄存儲在一塊連續(xù)的存儲空間中，這塊連續(xù)存儲空間稱為散列表或哈希表(Hash table)。 那么關鍵字對應的記錄存儲位置我們稱為散列地址。

　　散列表是個一維數(shù)組，是連續(xù)的，而散列地址是不連續(xù)的

　　整個散列過程其實就是兩步。
　　　　(1) 在存儲時，通過散列函數(shù)計算記錄的散列地址，并按此散列地址存儲該記錄。
　　　　(2) 當查找記錄時，我們通過同樣的散列函數(shù)計算記錄的散列地址，按此散列地址訪問該記錄。由于存取用的是同一個散列函數(shù)， 因此結果當然也是相同的。

　　所以說，散列技術既是一種存儲方法，也是一種查找方法。然而它與線性表、樹、圖等結構不同的是，前面幾種結構，數(shù)據(jù)元素之間都存在某種邏輯關系，可以用連線圖示表示出來，而散列技術的記錄之間不存在什么邏輯關系，它只與關鍵字有關聯(lián)。因此，散列主要是面向查找的存儲結構。

　　我們時常會碰到兩個關鍵字key1 != key2，但是卻有f(key1) = f(key2)，這種現(xiàn)象我們稱為哈希沖突,如果沒有哈希沖突,散列表是一種非常高效的查找數(shù)據(jù)結構,其時間復雜度為O(1);
　　所以說，實際上哈希算法的時間復雜度并沒有O(1)
--------------------------------
　　為什么哈希存取比較快呢,很簡單啦,因為有種算法叫做哈希算法,哈希算法會根據(jù)你要存入的數(shù)據(jù),先通過該算法,計算出一個地址值,這個地址值就是你需要存入到集合當中的數(shù)據(jù)的位置,而不會像數(shù)組那樣一個個的進行挨個存儲,挨個遍歷一遍后面有空位就存這種情況了,而你查找的時候,也是根據(jù)這個哈希算法來的,將你的要查找的數(shù)據(jù)進行計算,得出一個地址,這個地址會印射到集合當中的位置,這樣就能夠直接到這個位置上去找了,而不需要像數(shù)組那樣,一個個遍歷,一個個對比去尋找,這樣自然增加了速度,提高了效率了.

--------------------------------
　　因為哈希是常數(shù)的時間復雜度啊，不管數(shù)據(jù)量是大還是小，只要用一個固定的算法算出哈希值就能直接找到結果。
--------------------------------
　　哈希是個人名，也是一個算法的名稱。
　　哈希算法是數(shù)據(jù)查找技術中最經(jīng)典的算法之一。
　　用哈希算法建立索引值，加快查詢速度。
--------------------------------
　　最最簡單易懂的說法就是，hash算法將你傳入的key運算成一個地址值，類似指針那樣，指向內(nèi)存中的某塊區(qū)域，存的時候根據(jù)該地址值，將value存到這個地址值映射的內(nèi)存區(qū)域里，取得時候從key作hash運算后得出的地址值所對應的內(nèi)存區(qū)域中取出結果；
--------------------------------
　　自己的理解：哈希一般是基于數(shù)組的，只要知道數(shù)組的下表，就可以很快的存取該元素。
　　通過對元素的一個關鍵字，在通過一個函數(shù)，把這個關鍵字轉換成數(shù)組的下標，這個函數(shù)就是哈希函數(shù)。
　　這樣，就能通過關鍵字很快的存取元素。
　　有時候會發(fā)生沖突現(xiàn)象，即不同的關鍵字，通過哈希函數(shù)算出的結果是一樣的，這時候就可以用線性探測或者連地址法等來解決。
　　在使用哈希的時候，要考慮你存的數(shù)據(jù)個數(shù)的大小，然后再確定數(shù)組的大小，一般數(shù)組的大小是數(shù)據(jù)個數(shù)的兩倍（好像）。具體為什么就不是特別清楚了。。。。
--------------------------------
　　你好，哈希存儲基于一種映射關系的存儲，實現(xiàn)這種映射關系的是哈希函數(shù)H(key)（這個函數(shù)按一定的標準可以自己設定），由節(jié)點的關鍵碼key值決定節(jié)點的存儲地址，然后直接由key值存儲或查找數(shù)據(jù)，查找數(shù)據(jù)的時間復雜度為O(1)。所以查找的速度非常飛，畢竟時間復雜度為O(n)，順序存儲查找的時間復雜度為O(n)。
--------------------------------

　　參考CSDN博客

總結

以上是生活随笔為你收集整理的哈希是什么？为什么哈希存取比较快？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。