js:数据结构笔记6--字典

Dictionary类的基础是数组不是对象；字典的主要用途是通过键取值；

基本定义：

function Dictionary() {

   this.dataStore = new Array();

   this.add = add;

   this.find = find;

   this.remove = remove;

   this.showAll = showAll;

}

function add(key,value) {

   this.dataStore[key] = value;

}

function find(key) {

   return this.dataStore[key];

}

function remove(key) {

   delete this.dataStore[key];

}

function showAll() {

   var keys =  Object.keys(this.dataStore),key;

   for(var i = 0; i < keys.length; ++i) {

      key = keys[i];

      console.log(key + " -> " + this.dataStore[key]);

   }

}

操作：demo

添加其他功能：

• 统计：

  function count() {
  
     return Object.keys(this.dataStore).length;
  
  }

•  清空：

  function clear() {
  
     var keys =  Object.keys(this.dataStore),key;
  
     for(var i = 0; i < keys.length; ++i) {
  
        key = keys[i];
  
        delete this.dataStore[key];
  
     }
  
  }

• 排序输出：对showAll进行优化

  function showSort(check,func) {
  
     var keys,key;
  
     if(check) {
  
        keys =  Object.keys(this.dataStore).sort(func);
  
     } else {
  
        keys =  Object.keys(this.dataStore);
  
     }
  
     for(var i = 0; i < keys.length; ++i) {
  
        key = keys[i];
  
        console.log(key + " -> " + this.dataStore[key]);
  
     }
  
  }　　

操作：demo;