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

浏览数：42 / 时间：2015年06月09日

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;

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

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