JavaScript中的字典資料結構

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

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

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

何時使用字典

字典並非萬能藥，不能在任何情況下都使用。它們在許多情況下很有用，但在決定使用字典來解決問題之前，需要記住以下幾點。

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

我們將實現的方法

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

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

Samual Sam

更新於：2020年6月15日

1K+ 次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始學習