字典也稱對映，是一些元素的結合，字典中的元素也是互不相同且不重複的。字典與集合很相似，集合以[值， 值]的形式儲存元素，字典則以[鍵，值]的形式來儲存元素。
字典中的元素互不相同
字典中的元素不重複
字典中的元素以[鍵，值]的形式存在
首先是定義字典的結構及一些基本的方法，**如下：
//定義字典
function dictionary() ;
//定義一些基本的方法
//檢視某個鍵值是否在該字典中
this.has = function (key)
//像字典中新增新元素
this.set = function (key, value)
//通過使用鍵值從字典中刪除該鍵值所對應的資料值
this.delete = function (key)
return false;
}//通過鍵值查詢特定的數值並返回
this.get = function (key)
//將字典所包含的所有數值以陣列的形式返回
this.values = function ()
}return values;
}//將字典所包含的所有鍵值以陣列的形式返回
this.keys = function ()
//將這個字典中的所有元素都刪除
this.clear = function () ;
}//返回字典所包含元素的數量
this.size = function ()
//返回items變數
this.getitems = function ()
}
//使用dictionary類
var dictionary = new dictionary();
//給新的字典新增三個元素
dictionary.set('tom','[email protected]');
dictionary.set('jack','[email protected]');
dictionary.set('rose','[email protected]');
//檢視字典是否有tom這個鍵值
console.log(dictionary.has('tom'));//輸出true
//返回字典所有元素的鍵值
console.log(dictionary.keys());//輸出['tom','jack','rose']
//返回字典所有元素的數值
console.log(dictionary.values());//輸出['[email protected]','[email protected]','[email protected]']
//返回字典中某個鍵值所對應的數值
console.log(dictionary.get('rose'));//輸出[email protected]
//返回字典的大小
console.log(dictionary.size());//輸出3
//刪除某個鍵值所對應的元素
dictionary.delete('rose');
console.log(dictionary.keys());//輸出['tom','jack']
console.log(dictionary.values());//輸出['[email protected]','[email protected]']
console.log(dictionary.getitems());//輸出 object
//清空字典
dictionary.clear();
console.log(dictionary.size());//輸出0
JS 資料結構，集合 字典
集合通常由一組無序的，不能重複的元素構成。集合比較常見的實現方式是雜湊表。可以將集合看做特殊的陣列。特殊之處在於裡面的元素沒有順序，也不能重複。沒有順序意味著不能通過下標值進行訪問，不能重複意味著相同的物件在集合中只能存在乙份。學習集合，可以自己封裝乙個集合類。在 js 中，2011年6月發布的 e...
js資料結構與演算法 字典
一 字典的主要操作 字典的key是不能重複的 value是可以重複的，重複後面的會覆蓋前面的 二 實現 class dictionary 儲存字典key value 是否有key has key 設定key value set key,value 刪除key delete key return fa...
資料結構 字典
宣告 本文為學習資料結構與演算法分析 第三版 clifford a.shaffer 著的學習筆記，有參考該書的示例 碎碎語 其實我一直對這個資料結構不是很了解。字典 dictionary 作為資料庫的乙個簡單介面，提供在資料庫中儲存 查詢和刪除記錄的可能。字典中有定義關鍵碼 search key 的...