JavaScript 中的字典資料結構

在計算機科學中，關聯陣列、對映、符號表或字典是一種抽象資料型別，由一系列 (鍵，值) 對組成，使得每個可能的鍵在集合中最多出現一次。請注意，字典也稱為對映。

字典問題是一個經典的計算機科學問題：設計一種資料結構的任務，在“搜尋”、“刪除”和“插入”操作期間維護一組資料。字典有很多不同的實現型別。

•  雜湊表實現
•  基於樹的實現（自平衡樹和非平衡樹）
•  基於列表的實現

何時使用字典

字典不是萬能的，不應該在任何機會都使用。它們在許多場景中很有用，但在決定使用字典來解決問題之前，需要牢記以下幾點。

• 插入通常很慢，讀取速度比樹快。
• 將它們用於快速查詢，例如，快取資料、索引資料庫、符號表等。
• 當元素的順序無關緊要時。
• 當所有元素鍵都是唯一的時候。

我們將實現的方法

字典通常具有定義良好的 API。我們將實現一個非常基本的字典 API，如下所示：

• get(): 獲取具有輸入鍵的元素
• put(): 將鍵值對放入字典中
• hasKey(): 檢查鍵是否存在於字典中
• delete(): 從字典中刪除給定的鍵
• clear(): 從字典中刪除所有鍵值對
• keys(): 將所有鍵作為陣列返回
• values(): 將所有值作為陣列返回

Samual Sam

更新於: 2020年6月15日

1K+ 瀏覽量

開啟您的 職業生涯

透過完成課程獲得認證

開始學習