亚洲中字慕日产2020,大陆极品少妇内射AAAAAA,无码av大香线蕉伊人久久,久久精品国产亚洲av麻豆网站

資訊專欄INFORMATION COLUMN

《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法》筆記——第7章 字典和散列表

zorro / 3724人閱讀

摘要：在字典中，存儲(chǔ)的是鍵，值，集合可以看作值，值的形式存儲(chǔ)元素，字典也稱為映射方法描述備注向字典中添加新元素通過(guò)某個(gè)鍵值從字典中移除對(duì)應(yīng)的數(shù)據(jù)值判斷某個(gè)鍵值是存在于這個(gè)字典中通過(guò)鍵值獲取對(duì)應(yīng)的數(shù)據(jù)值返回字典所有元素的數(shù)量刪除字典中所有元素將字典

在字典中，存儲(chǔ)的是[鍵，值]，集合可以看作[值，值]的形式存儲(chǔ)元素，字典也稱為映射

方法 描述 備注
set(key, value) 向字典中添加新元素
delete(key) 通過(guò)某個(gè)鍵值從字典中移除對(duì)應(yīng)的數(shù)據(jù)值
has(key) 判斷某個(gè)鍵值是存在于這個(gè)字典中
get(key) 通過(guò)鍵值獲取對(duì)應(yīng)的數(shù)據(jù)值
size() 返回字典所有元素的數(shù)量
clear() 刪除字典中所有元素
keys() 將字典包含的所有鍵名以數(shù)組形式返回
values() 將字典包含的所有數(shù)值以數(shù)組形式返回

散列表（hashtable）

散列算法的作用是盡可能快的在數(shù)據(jù)結(jié)構(gòu)中找到一個(gè)值
散列函數(shù)的作用是給定一個(gè)鍵值，返回該值在表中的位置

最常見(jiàn)的散列函數(shù)“l(fā)ose lose”

將每個(gè)鍵值中的每個(gè)字母的ascii值相加，然后將結(jié)果作為值在hashtable中的索引，查找的時(shí)候通過(guò)所以查找，復(fù)雜度為O(1)
此方法會(huì)在計(jì)算ascii值和時(shí)出現(xiàn)沖突，解決沖突的方法：分離鏈接，線性查探，雙散列法

分離鏈接

在散列表的每個(gè)位置創(chuàng)建一個(gè)鏈表并將元素儲(chǔ)存在里面，獲取的時(shí)候，遍歷當(dāng)前位置上的鏈表，并比對(duì)key值，進(jìn)行獲取

線行探查

項(xiàng)表中某個(gè)位置增加新元素時(shí)，若索引為index的位置已經(jīng)占了，就嘗試index+1，以此類推

散列函數(shù)的性能由幾個(gè)方面構(gòu)成：插入和檢索元素的時(shí)間，較低的沖突可能性

“djb2”散列函數(shù)

var djb2HashCode = function (key) {
    var hash = 5381;// 初始化一個(gè)hash值并賦值為一個(gè)質(zhì)數(shù)（目前大多數(shù)都是用5381）
    for (var i = 0; i < key.length; i++) {
        hash = hash * 33 + key.charCodeAt(i);
    }
    return hash % 1013
}

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/108864.html

相關(guān)文章

  • 《Javascript數(shù)據(jù)結(jié)構(gòu)和算法》筆記-「字典和散列表」

    摘要：我經(jīng)常在業(yè)務(wù)代碼中把數(shù)據(jù)處理成這種字典的數(shù)據(jù)結(jié)構(gòu)獲取的方法哈希表在學(xué)習(xí)了類之后，我們會(huì)學(xué)習(xí)散列表，也就是哈希表。 《Javascript數(shù)據(jù)結(jié)構(gòu)和算法》筆記-「字典和散列表」 集合、字典、散列表存儲(chǔ)的都是「不重復(fù)」的數(shù)據(jù)結(jié)構(gòu) 集合：我們更關(guān)注每一個(gè)元素的值，并把其作為主要元素 字典：我們用[鍵,值]的形式來(lái)存儲(chǔ)數(shù)據(jù) 散列表： 跟字典類似，也會(huì)是用[鍵,值]的形式來(lái)存儲(chǔ)數(shù)據(jù) 但是「字...

    wenyiweb 評(píng)論0 收藏0

  • CSS技巧

    摘要：技巧使你的更加專業(yè)這是上關(guān)于技巧的一篇譯文，另外你也可以在本項(xiàng)目看到原文。列舉了一些很實(shí)用的技巧，比如給空內(nèi)容的標(biāo)簽添加內(nèi)容，逗號(hào)分隔列表等等。排序算法看源碼，把它背下來(lái)吧排序算法的封裝。主要幫助初學(xué)者更好的掌握排序算法的實(shí)現(xiàn)。 成為專業(yè)程序員路上用到的各種優(yōu)秀資料、神器及框架 成為一名專業(yè)程序員的道路上，需要堅(jiān)持練習(xí)、學(xué)習(xí)與積累，技術(shù)方面既要有一定的廣度，更要有自己的深度。 Java...

    DangoSky 評(píng)論0 收藏0

  • CSS技巧

    摘要：技巧使你的更加專業(yè)這是上關(guān)于技巧的一篇譯文，另外你也可以在本項(xiàng)目看到原文。列舉了一些很實(shí)用的技巧，比如給空內(nèi)容的標(biāo)簽添加內(nèi)容，逗號(hào)分隔列表等等。排序算法看源碼，把它背下來(lái)吧排序算法的封裝。主要幫助初學(xué)者更好的掌握排序算法的實(shí)現(xiàn)。 成為專業(yè)程序員路上用到的各種優(yōu)秀資料、神器及框架 成為一名專業(yè)程序員的道路上，需要堅(jiān)持練習(xí)、學(xué)習(xí)與積累，技術(shù)方面既要有一定的廣度，更要有自己的深度。 Java...

    zgbgx 評(píng)論0 收藏0

  • CSS技巧 - 收藏集 - 掘金

    摘要：筆者作為一位，將工作以來(lái)用到的各種優(yōu)秀資料神器及框架整理在此，畢竟好記性不如爛鍵盤(pán)，此前端知識(shí)點(diǎn)大百科全書(shū)前端掘金，，不定期更新技巧前端掘金技巧，偶爾更新。計(jì)算數(shù)組的極值技巧使你的更加專業(yè)前端掘金一個(gè)幫你提升技巧的收藏集。 CSS 樣式畫(huà)各種圖形 - 前端 - 掘金下面是一些我在 CSS 中經(jīng)常用到的圖案，還有一些是在css-tricks看到的。記錄一下，以后會(huì)用到。會(huì)持續(xù)更新… 一、...

    Jonathan Shieber 評(píng)論0 收藏0

  • CSS技巧 - 收藏集 - 掘金

    摘要：筆者作為一位，將工作以來(lái)用到的各種優(yōu)秀資料神器及框架整理在此，畢竟好記性不如爛鍵盤(pán)，此前端知識(shí)點(diǎn)大百科全書(shū)前端掘金，，不定期更新技巧前端掘金技巧，偶爾更新。計(jì)算數(shù)組的極值技巧使你的更加專業(yè)前端掘金一個(gè)幫你提升技巧的收藏集。 CSS 樣式畫(huà)各種圖形 - 前端 - 掘金下面是一些我在 CSS 中經(jīng)常用到的圖案，還有一些是在css-tricks看到的。記錄一下，以后會(huì)用到。會(huì)持續(xù)更新… 一、...

    SHERlocked93 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<