JavaScript数据结构——字典（Dictionary）

概念和结构

字典里面的元素都是一个键（key）值（value）对。
字典里面的元素的键（key）不能重复，值（value）可以重复。

字典的操作

字典有八种常用操作，分别为

检查键是否存在 has（key）
添加元素 set（key，value）
通过键移除元素 delete（key）
由键获取值 get（key）
提取字典所有值 values（）
获取全部键名 keys（）
清除字典 clear（）
获取字典长度 size（）

JS实现

JS里面的字典结构需要通过对象（object）来实现。

var Dictionary = function(){var dictionary = {};//检查键是否存在this.has = function(key){return dictionary.hasOwnProperty(key);}//添加元素this.set = function(key , value){dictionary[key] = value;}//通过键移除元素this.delete = function(key){if(this.has(key)){delete dictionary[key];return true;}else{return false;}}//由键获取值this.get = function(key){if(this.has(key)){return dictionary[key];}else{return undefined;}}//提取字典所有值this.values = function(){var values = [];for(var key in dictionary){if(this.has(key)){values.push(dictionary[key]);}}return values;}//获取全部键名this.keys = function(){return Object.keys(dictionary);}//清除字典this.clear = function(){dictionary = {};}//获取字典长度this.size = function(){return Object.keys(dictionary).length;}}

JavaScript数据结构——字典（Dictionary）相关推荐

JavaScript数据结构——图的实现
在计算机科学中,图是一种网络结构的抽象模型,它是一组由边连接的顶点组成.一个图G = (V, E)由以下元素组成: V:一组顶点 E:一组边,连接V中的顶点下图表示了一个图的结构: 在介绍如何用Ja ...
JavaScript算法与数据结构——字典详解
字典是一种以键-值对的形式存储数据的数据结构,接下来我们将使用JavaScript实现字典数据结构. 1.定义字典类由于比较字典数据结构比较简单,就直接上代码好了. class Dictionary ...
Javascript学习数据结构--字典
定义字典(dictionary)是一些元素的结合.每个元素有一个称作key的域,不同元素的key各不相同. 其抽象数据类型描述为: 抽象数据类型Dictionary { 实例: 具有不同关键字的元素 ...
JavaScript数据结构之字典和散列表
JavaScript数据结构之字典和散列表集合.字典和散列表可以存储不重复的值.在字典中,我们用[键,值]的形式来存储数据.在散列表中也是一样(也是以[键,值]对的形式来存储数据) 字典集合表示一 ...
JavaScript数据结构与算法（2）（集合、字典、哈希表、二叉树、图）（ES6）
注意:原教学视频:JavaScript(ES6)数据结构和算法 | JavaScript数据结构与算法 (都是CoderWhy老师的教学) 原作者(笔记)链接:JavaScript 数据结构与算法 | ...
《学习JavaScript数据结构与算法》第三章数组
文章目录前言一.创建 && 初始化数组二.操作数组 push-添加元素于末尾 unshift-添加元素于开头 pop-从数组末尾开始删除元素 shift-从数组开头开始删除元素 ...
Python 基础起步 (七) 初识字典 Dictionary(绝命毒师前传)
大家好,我是小白,书接上回,我们目前已经了解到了Python中很常见的一种数据类型:List,也初步掌握了一些Python自带的有关List的方法,今天为大家介绍另外一种异常火爆的数据结构:字典Dic ...
《Python 1》--python的简介、解释器、读取键盘输入函数、变量类型推断、5个标准数据类型、字符串的内置函数、for循环、list列表、tuple元组、字典dictionary
Python 的起源: Python 的创始人为吉多·范罗苏姆(Guido van Rossum) 1. 1989 年的圣诞节期间,吉多·范罗苏姆为了在阿姆斯特丹打发时间,决心开发一个新的**解释程序 ...
JavaScript数据结构之 —— 08哈希表
散列算法(也就是哈希)的作用是尽可能快地在数据结构中找到一个值.在之前如果要在数据结构中获得一个值(使用get方法),需要遍历整个数据结构来找到它. 所有元素根据和该元素对应的键,保存在数组的特定位置 ...

JavaScript数据结构——字典（Dictionary）

概念和结构

字典的操作

JS实现

JavaScript数据结构——字典（Dictionary）相关推荐

最新文章

热门文章