您的位置:首页 > 理论基础 > 数据结构算法

数据结构与算法JavaScript - 字典

2016-07-28 11:34 447 查看
字典是一种以
键-值对
形式存储数据的数据结构


JavaScript中的
Object
类就是以字典的形式设计的。

字典
Dictionay
类的基础是Array类,而不是Object类,但是在js中一切皆对象。

字典的主要用途是通过键取值。

字典构造函数

function Dictionary() {
this.dataStore = new Array();
this.add = add;
this.find = find;
this.remove = remove;
this.showAll = showAll;
this.count = count;
this.clear = clear;
}

function add(key, value) {
this.dataStore[key] = value;
}

function find(key) {
return this.dataStore[key];
}

function remove(key) {
delete this.dataStore[key];
}

// Object.keys() 返回传入参数中存储的所有键
// 过滤所有的键并对其进行排序
function showAll() {
for(var key in Object.keys(this.dataStore).sort()) {
print(key + " ->" + this.dataStore[key]);
}
}
function count() {
var n = 0;
for(var key in Object.keys(this.dataStore)) {
++n;
}
return n;
}

function clear() {
for each (var key in Object.keys(this.dataStore)) {
delete this.dataStore[key];
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息