散列表又稱為哈希表（Hash Table）, 是為了方便查找而生的數(shù)據(jù)結(jié)構(gòu)。關(guān)于散列的表的解釋，我想引用維基百科上的解釋，如下所示：
散列表（Hash table，也叫哈希表），是根據(jù)鍵（Key）而直接訪問在內(nèi)存存儲(chǔ)位置的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過計(jì)算一個(gè)關(guān)于鍵值的函數(shù)，將所需查詢的數(shù)據(jù)映射到表中一個(gè)位置來訪問記錄，這加快了查找速度。這個(gè)映射函數(shù)稱做散列函數(shù)，存放記錄的數(shù)組稱做散列表。
散列表的創(chuàng)建就是將Value通過散列函數(shù)和處理散列key值沖突的函數(shù)來生成一個(gè)key, 這個(gè)key就是Value的查找映射，我們就可以通過key來訪問Value的值。本篇博客我們就來好好的聊一下散列表的實(shí)現(xiàn)，當(dāng)然主要還是構(gòu)建散列函數(shù)還有解決沖突的函數(shù)，下方我們先給出散列函數(shù)為“除留取余法”和處理沖突的線性探測(cè)發(fā)的原理圖，然后再給出面向?qū)ο蟮膶?shí)現(xiàn)，最后在給出相應(yīng)的代碼實(shí)現(xiàn)。
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動(dòng)安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式