码迷,mamicode.com
首页 > Web开发 > 详细

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

时间:2014-10-17 15:03:35      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:blog   http   io   ar   java   for   strong   sp   数据   

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--字典

标签:blog   http   io   ar   java   for   strong   sp   数据   

原文地址:http://www.cnblogs.com/jinkspeng/p/4030982.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!