數據結構與算法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];
  }
}