JavaScript算法与数据结构—

字典是一种以键-值对的形式存储数据的数据结构，接下来我们将使用JavaScript实现字典数据结构。

1、定义字典类

由于比较字典数据结构比较简单，就直接上代码好了。

class Dictionary {constructor () {this.data = []}
}

2、add()

此方法用于往字典添加元素，需要接受两个参数，键和值

  add (key, value) {this.data[key] = value}

3、find()

此方法用于通过查找key值返回对应的value

  find (key) {return this.data[key]}

4、remove()

此方法用于删除字典中的键值对（借助JavaScript的delete()函数）

  remove (key) {delete this.data[key]}

5、showAll()

此方法用于显示所有键值对

  showAll () {for(let key in this.data) {console.log(key + '->' + this.data[key])}}

6、count()

此方法用于返回字典中元素的个数，方法中不可以使用length，因为key为字符串的话，length属性失效，比如let arr = []; arr['one'] = 1; arr['two'] = 2;console.log(arr.length)；输出为0。

  count () {let n = 0for (let key in this.data) {n++}console.log(n)}

7、pSort()

此方法用于给字典排序，通过排序字典的key即可实现

  pSort () {const keySort = Object.keys(this.data).sort()for (let i = 0; i < keySort.length; i++) {console.log(keySort[i] + '->' + this.data[keySort[i]])}}

8、clear()

此方法用于清空字典

  clear () {for (let key in this.data) {delete this.data[key]}}

9、测试实例

let dic = new Dictionary()
dic.add('Candy', 999)
dic.add('Allen', 666)
dic.add('Scott', 777)
dic.add('Tom', 555)
dic.add('Jack', 333)
console.log('字典中的元素有：')
dic.showAll()
console.log('字典中Tom的值为：')
dic.find('Tom')
console.log('字典中的元素个数为:')
dic.count()
console.log('移除字典中key为Jack的元素后的剩余的元素：')
dic.remove('Jack')
dic.showAll()
console.log('按key排序：')
dic.pSort()
console.log('开始清除所有元素')
dic.clear()
console.log('清除后字典中元素个数为')
dic.count()

10、运行结果

使用node环境运行此js文件，node dictionary.js,可见输出如下：

11、完整源码

class Dictionary {constructor () {this.data = []}add (key, value) {this.data[key] = value}find (key) {return this.data[key]}remove (key) {delete this.data[key]}showAll () {for(let key in this.data) {console.log(key + '->' + this.data[key])}}count () {let n = 0for (let key in this.data) {n++}console.log(n)}pSort () {const keySort = Object.keys(this.data).sort()for (let i = 0; i < keySort.length; i++) {console.log(keySort[i] + '->' + this.data[keySort[i]])}}clear () {for (let key in this.data) {delete this.data[key]}}
}
let dic = new Dictionary()
dic.add('Candy', 999)
dic.add('Allen', 666)
dic.add('Scott', 777)
dic.add('Tom', 555)
dic.add('Jack', 333)
console.log('字典中的元素有：')
dic.showAll()
console.log('字典中Tom的值为：')
dic.find('Tom')
console.log('字典中的元素个数为:')
dic.count()
console.log('移除字典中key为Jack的元素后的剩余的元素：')
dic.remove('Jack')
dic.showAll()
console.log('按key排序：')
dic.pSort()
console.log('开始清除所有元素')
dic.clear()
console.log('清除后字典中元素个数为')
dic.count()

《JavaScript算法与数据结构——字典实现》完结，有错误欢迎指出，五一快乐~

JavaScript算法与数据结构——字典详解相关推荐

算法与数据结构 - 数组详解
文章目录前言引言一.场景模拟二.数组介绍 2.1 什么是线性表 2.2 什么是数组 2.3 数组的特点 2.4 优缺点三.图话数组 3.1 数组的创建过程 3.2 数据的插入过程 3.3 数 ...
算法与数据结构 - 排序详解
目录前言引言业务场景代码模拟 1. 冒泡排序 1.1 什么是冒泡排序 1.2 图解冒泡 1.3 代码编写 1.4 总结分析时间复杂度是否为原地排序 2. 选择排序 2.1 什么是选择排序 ...
天津理工大学《操作系统》实验二，存储器的分配与回收算法实现，代码详解，保姆式注释讲解
天津理工大学<操作系统>实验二,存储器的分配与回收算法实现,代码详解,保姆式注释讲解实验内容 1．本实验是模拟操作系统的主存分配,运用可变分区的存储管理算法设计主存分配和回收程序,并不 ...
java数据结构-链表详解
文章目录 1.数据结构-链表详解 1.1单链表 1.1.1单链表节点的尾部添加 1.1.2单链表节点的自动排序添加 1.1.3单链表节点的修改 1.1.4单链表节点的删除 1.2单链表面试题 1.2. ...
算法经典“钓鱼”问题详解基于贪心算法 C语言描述
算法经典"钓鱼"问题详解基于贪心算法初始条件在一条水平路边,有 n 2 ≤ n ≤ 25个钓鱼池,从左到右编号为1.2.3.--.n.小明有H1 ≤ H ≤ 16个小时的空余 ...
操作系统：基于页面置换算法的缓存原理详解（下）
概述: 在上一篇<操作系统:基于页面置换算法的缓存原理详解(上)>中,我们主要阐述了FIFO.LRU和Clock页面置换算法.接着上一篇说到的,本文也有三个核心算法要讲解.分别是LFU(L ...
JavaScript 身份证号有效验证详解及实例代码
这篇文章主要介绍了JavaScript 身份证号有效验证详解及实例代码的相关资料,需要的朋友可以参考下 JavaScript验证身份证号 1 2 3 4 5 6 7 8 9 10 11 12 13 1 ...
希尔排序基础java代码_java 算法之希尔排序详解及实现代码
摘要:这篇Java开发技术栏目下的"java 算法之希尔排序详解及实现代码",介绍的技术点是"希尔排序详解.实现代码.希尔排序.Java.实现.代码",希望对大 ...
javascript教程：console.log 详解
对应WEB程序员,console.log 可以说是神器,极大地方便了程序开发.程序猿:学习了,用Console写日志比alert方便多了. console.log(object[, object, . ...

JavaScript算法与数据结构——字典详解