字典是一类特殊的数据元素的集合，字典的基本单元为数对，所谓数对是指类似(key，value)形式的数据。每一个数对结构包括了关键字key与该元素对应的value值，在一个普通字典所组成的数对集合中，关键字是不相等的，多重字典允许数对具有相同关键字。字典可以使用基本数据结构数组顺序表与链表进行设计与实现。对与使用数组形式实现字典可直接借助javascript提供的数组key=>value，定义字典数据存储结构。除此之外也可以通过链表形式实现字典的定义与数据存储。常用数组与链表实现字典示意如下图所示：

数组字典类型1

数组字典类型2

链表字典类型

字典结构的数组存储与链式存储示意如上图所示，在明确字典的数据存储形式之后可以进一步定义字典的相关数据操作，字典的操作主要包括字典长度的获取，字典插入操作、字典删除操作等。综上所述，字典抽象数据类型描述如下图所示：

字典抽象数据类型

字典抽象数据类型描述如上图所示，本例主要结合编程所使用的JavaScript选择语言所提供的基本类型进行字典数据结构的编程实现。JavaScript本身提供的Map对象就是字典类型数据结构，因此我们可以以该结构为基础进行字典类的编程实现。使用JavaScript语言Map类实现抽象数据结构字典所定义的方法说明如下：

1、empty()

该函数主要用于实现判断字典是否为空。 Map对象提供了size属性主要用于对MAP对象长度进行判断。当size为0表明字典为空。

2、size()

该函数主要用于实现计算字典长度 。直接返回map.size属性值作为字典的长度。

3、find(key)

该函数主要用于实现返回关键字为key的数对 。使用map.has(key)对key进行判断，如果存在则通过get方法获取value，并返回key与value对应的数对。

4、insert(p)

该函数主要用于实现向字典中插入p数对 。直接调用map.set(key,value)插入数对。

5、erase(key)

该函数主要用于实现删除key键对应的数对 。直接调用map.delete(key)从map中删除元素。

6、has(p):

该函数主要用于实现判断字典中是否存在p数对，存在返回true，否则返回false。使用map.has()进行判断。如果存在key则进一步判断对应的值是否与参数提供的值相等。

7、clear()

该函数主要用于实现清除字典数组 。使用map.clear()删除元素。

以上给出在JavaScript下自定义字典类的基本方法描述，由此可见借助Map对象可以非常方便实现字典类的定义与编写。甚至在实际使用过程中直接使用Map表示字典。字典类实现过程中需要使用到一个结构为数对。因此我们首先定了字典数对类，该类描述如下：

数对类

以所定义的数对为基础，结合Map实例化对象的使用我们可以进一步完成字典类的定义，字典类的定义描述如下：

字典类设计

字典类定义如上图所示，类提供构造函数用于实现在类实例化过程中完成Map对象的实例化。该类主要方法描述如下图：

empty函数

find函数

clear与has函数

insert与erase函数

本头条号长期关注编程资讯分享；编程课程、素材、代码分享及编程培训。如果您对以上方面有兴趣或代码错误、建议与意见，可以联系作者，共同探讨。期待大家关注！如需案例完整代码请关注并私信，往期数据结构文章链接如下：

数据结构-JavaScript线性表的数组描述与实现

数据结构-JavaScript链表的设计与实现

数据结构-JS优先队列实现及排序应用

数据结构-使用JavaScript编程实现队列(Queue)