05、哈希表、映射、集合

Hash table

哈希表（Hash table），也叫散列表，是根據(jù)關(guān)鍵碼值（Keyvalue）而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。
它通過把關(guān)鍵碼值映射到表中一個(gè)位置來訪問記錄，以加快查找的速度。
這個(gè)映射函數(shù)叫作散列函數(shù)（Hash Function），存放記錄的數(shù)組叫作哈希表（或散列表）。

工程實(shí)踐

  • 電話號(hào)碼簿
  • 用戶信息表
  • 緩存（LRU Cache）
  • 鍵值對(duì)存儲(chǔ)（Redis）

Hash函數(shù)


Hash碰撞

復(fù)雜度分析



?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

友情鏈接更多精彩內(nèi)容