文章目錄

• 簡(jiǎn)介
• 散列表的關(guān)鍵概念
• 數(shù)組和散列表
• • 數(shù)組的問(wèn)題
  • hash的問(wèn)題
• 線性探測(cè)
• 二次探測(cè)
• 雙倍散列
• 分離鏈接
• rehash

簡(jiǎn)介

java中和hash相關(guān)并且常用的有兩個(gè)類hashTable和hashMap,兩個(gè)類的底層存儲(chǔ)都是數(shù)組，這個(gè)數(shù)組不是普通的數(shù)組，而是被稱為散列表的東西。

散列表是一種將鍵映射到值的數(shù)據(jù)結(jié)構(gòu)。它用哈希函數(shù)來(lái)將鍵映射到小范圍的指數(shù)（一般為[0…哈希表大小-1]）。同時(shí)需要提供沖突和對(duì)沖突的解決方案。

今天我們來(lái)學(xué)習(xí)一下散列表的特性和作用。

文末有代碼地址，歡迎下載。

散列表的關(guān)鍵概念

散列表中比較關(guān)鍵的三個(gè)概念就是散列表，hash函數(shù)，和沖突解決。

散列是一種算法（通過(guò)散列函數(shù)），將大型可變長(zhǎng)度數(shù)據(jù)集映射為固定長(zhǎng)度的較小整數(shù)數(shù)據(jù)集。

散列表是一種數(shù)據(jù)結(jié)構(gòu)，它使用哈希函數(shù)有效地將鍵映射到值，以便進(jìn)行高效的搜索/檢索，插入和/或刪除。

散列表廣泛應(yīng)用于多種計(jì)算機(jī)軟件中，特別是關(guān)聯(lián)數(shù)組，數(shù)據(jù)庫(kù)索引&

總結(jié)

以上是生活随笔為你收集整理的看动画学算法之:hashtable的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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