详解JavaScript数据结构之字典类
程序员文章站
2022-04-16 23:04:41
...
字典是一种以“键–值”对形式存储数据的数据结构。就像电话薄里的名字和号码一样。JavaScript的Object类就是以字典的形式设计的。
一、字典类
字典类(Dictionary)基于Object。在《数据结构与算法JavaScript描述》书中“字典”采用了数组存储数据,不仅让阅读者很难理解,而且也没有实现便捷性,反而其中的代码逻辑是错误的,不能按照设计的方式正确输出结果!!!
/** * 构造函数 * 基于对象存储数据 * @constructor */function Dictionary(){ this.datastore = new Object(); } Dictionary.prototype = { /* 修正constructor */ constructor: Dictionary, /* 统计个数 */ size: function(){ return Object.keys(this.datastore).length; }, /* 添加元素,给数组添加属性 */ add: function(key, value){ this.datastore[key] = value; }, /* 查找指定key的元素 */ find: function(key){ return this.datastore[key]; }, /* 移除指定key的元素 */ remove: function(key){ delete this.datastore[key]; }, /* 显示所有的键值对 */ showAll: function(){ for(var key in this.datastore){ console.log(key + ": " + this.find(key)); } } };
测试:
var dic = new Dictionary(); dic.add("name", "ligang"); dic.add("age", 26); dic.find("name"); // "ligang"dic.size(); // 2dic.showAll(); // "name: ligang" "age: 26"dic.remove("age"); dic.size(); // 1dic.showAll(); // "name: ligang"
补充:Object.keys(obj)
返回一个数组,包含所有(自身)可枚举属性。请查看-JavaScript对象、函数(你不知道的JavaScript)
二、为字典类添加排序功能
为字典排序,可以转化为某个对象属性排序。所以我们可以借助Object.keys()
/* 排序 */Dictionary.prototype.sort = function(){ // 借助数组的默认排序 var keys = Object.keys(this.datastore).sort(); // 新定义字典类 var tempDic = new Dictionary(); for(var i = 0, len = keys.length; i < len; i++){ var key = keys[i]; tempDic.add(key, this.find(key)); } return tempDic; };
测试:
var dictionary = new Dictionary(); dictionary.add("b", 2); dictionary.add("a", 1); dictionary.add("c", 3); dictionary.showAll(); // "b: 2" "a: 1" "c: 3"dictionary.sort().showAll(); // "a: 2" "b: 1" "c: 3"
总结:上述字典类不允许出现重复的key。对于相同的key,后面的会覆盖前面的。当然,可以通过修改代码实现其他方式。
相关推荐:
以上就是详解JavaScript数据结构之字典类的详细内容,更多请关注其它相关文章!