JavaScript 数据结构（七）：字典

JavaScript 数据结构系列目录

JavaScript 数据结构（一）: 数组

JavaScript 数据结构（二）: 栈

JavaScript 数据结构（三）：队列

JavaScript 数据结构（四）：双端队列

JavaScript 数据结构（五）：链表

JavaScript 数据结构（六）：集合

JavaScript 数据结构（七）：字典

JavaScript 数据结构（八）：散列表

JavaScript 数据结构（九）：树

JavaScript 数据结构（十）：二叉堆和堆排序

JavaScript 数据结构（十一）：图

---

---

一、字典的概述

字典与集合类似，与集合以 [值，值] 的形式存储元素不同，字典是以 [键，值] 的形式存储元素。

而字典也被称之为映射、符号表或关联数组

---

二、创建字典类

创建字典骨架、辅助类与辅助函数。

class Dictionary {
   
	constructor(toStrFn = defaultToString) {
   
        this.toStrFn = toStrFn;
        this.table = {
   };
    }

	set(key,value) {
   }// 向字典中添加新元素。如果 key 已存在，那么新值覆盖旧值。

	remove(key) {
   }// 通过使用键值作为参数来从字典中移除简直对应的数据值。

	hasKey(key) {
   }// 判定 key 值是否存在于字典里。

	get(key) {
   }// 根据 key 值获取对应数据。

	clear() {
   }// 删除字典中的所有值。

	size() {
   }// 返回字典的大小。
	
	isEmpty() {
   }// 判定字典是否为空。

	keys() {
   }// 将字典中的所有键以数组形式返回。

	values() {
   }// 将字典中的所有值以数组形式返回。
	
	keyValues() {
   }// 将字典中的所有 [键，值] 对返回。
	
	forEach(callBackFn) {
   }// 迭代字典中所有的键值对。
}