数据结构与算法JavaScript - 字典

字典是一种以 键－值对 形式存储数据的数据结构

• 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];
  }
}