数据结构:JavaScript实现字典

约定不等于承诺〃 2022-08-20 04:28 152阅读 0赞

字典是一种以键值对形式存储数据的数据结构，这里的键是指用来查找的东西，值是查找得到的结果

代码如下

function Dictionary(){
    	this.add = add;
    	this.dataStore = new Array();
    	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];
    }
    function showAll(){
    	var keys = Object.keys(this.dataStore);
    	//调用Object类的keys方法可以返回传入参数中存储的所有键
    	for(var i in keys){
    		console.log(keys[i] + "->" + this.dataStore[keys[i]]);
    	}
    }
    function count(){
    	var n = 0;
    	for(var key in Object.keys(this.dataStore)){
    		++n;
    	}
    	return n;
    }
    function clear(){
    	var keys = Object.keys(this.dataStore);
    	for(var i in keys){
    		delete this.dataStore[keys[i]];
    	}
    }
    //测试一下！
    var books = new Dictionary();
    books.add("math", "12");
    books.add("english", "3");
    books.add("chinese", "2");
    books.add("pe", "12000");
    console.log("字典中的元素个数：" + books.count());
    console.log("english在字典中对应的值：" + books.find("english"));
    books.showAll();
    books.remove("chinese");
    console.log("执行过删除元素操作后字典中的元素个数：" + books.count());
    books.showAll();
    books.clear();
    console.log("字典中的元素个数：" + books.count());

运行结果

![Center][]

[Center]: /images/20220731/e1d87b3da6a54608abc9635b5ff40b85.png

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关 JavaScript实现Stack数据结构

在本文中，我们将使用Javascript实现堆栈数据结构。[堆栈][Link 1]是非常有用的数据结构，具有广泛的应用范围。堆栈是一种线性数据结构，其中元素的添加或删除遵循特定

r囧r小猫/ 2023年10月04日 13:02/ 0 赞/ 37 阅读

相关干货：数据结构--字典

什么是字典字典:字典存储的是键值对，主要的特征是一一对应，字典中的 key 是不能重复且无序的，value 可以重复。 ES6 中的 Map 就是一个字典结构。

怼烎@/ 2022年12月20日 11:30/ 0 赞/ 99 阅读

相关 Redis数据结构之字典

一：字典表的实现字典是一种用来保存键值对的抽象数据结构。 Redis字典的底层是使用哈希表实现的，一个哈希表里面可以有多个哈希表节点，而每个哈希表节点就保存

不念不忘少年蓝@/ 2022年11月05日 11:48/ 0 赞/ 195 阅读

相关数据结构:JavaScript实现字典

字典是一种以键值对形式存储数据的数据结构，这里的键是指用来查找的东西，值是查找得到的结果代码如下 function Dictionary(){ this

约定不等于承诺〃/ 2022年08月20日 04:28/ 0 赞/ 153 阅读

相关数据结构:JavaScript实现队列

队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。队列用于存储按顺序排列的数据，先进先出，可以将队列想象成在食堂排队打饭的人群，排在队伍最前面的人第一个打饭，

绝地灬酷狼/ 2022年08月20日 04:14/ 0 赞/ 188 阅读

相关数据结构:JavaScript实现栈

栈是一种特殊的列表栈中的元素只能从列表的一端进行访问，这一端被我们称作栈顶栈是一种后入先出（LIFO last-in-first-out）的数据结构代码如

电玩女神/ 2022年08月20日 04:11/ 0 赞/ 191 阅读

相关数据结构:JavaScript实现列表

列表是一组有序的数据，每个列表中的数据项称为元素在javascript中，列表中的元素可以是任意数据类型，列表中可以保存多少元素并没有实现限定，实际使用时元素的数量受到程序

妖狐艹你老母/ 2022年08月20日 03:22/ 0 赞/ 189 阅读

相关 Redis数据结构(三) —字典

字典字典, 又称为符号表(symbol table), 关联数组(associative array)或映射(map), 是一种用于保存键值对的抽象数据结构字典中,

青旅半醒/ 2022年02月15日 05:49/ 0 赞/ 232 阅读

相关 JavaScript数据结构与算法（8）字典和散列表

集合、字典和散列表可以存储不重复的值。在集合中，我们感兴趣的是每个值本身，并把它当作主要元素。在字典中，我们用\[键，值\]的形式来存储数据。在散列表中也是一样（也是以\[键，

待我称王封你为后i/ 2022年01月29日 10:41/ 0 赞/ 214 阅读

相关数据结构的javascript实现

栈栈（stack）又名堆栈，是一种遵循后进先出（LIFO）原则的有序集合。新添加或待删除的元素都保存在栈的末尾，称作栈顶，另一端称作栈底。在栈里，新元素都靠近栈顶，旧元...

红太狼/ 2021年03月27日 11:50/ 0 赞/ 499 阅读