Javascript学习数据结构--字典

定义

字典（dictionary)是一些元素的结合。每个元素有一个称作key的域，不同元素的key各不相同。

其抽象数据类型描述为：

抽象数据类型Dictionary

{

实例：

　　具有不同关键字的元素组合

操作：

　　set(key,value)：向字典中添加新元素。
       delete(key)：通过使用键值来从字典中移除键值对应的数据值。
       has(key)：如果某个键值存在于这个字典中，则返回true，反之则返回false。
       get(key)：通过键值查找特定的数值并返回。
       clear()：将这个字典中的所有元素全部删除。
       size()：返回字典所包含元素的数量。与数组的length属性类似。
       keys()：将字典所包含的所有键名以数组形式返回。
       values()：将字典所包含的所有数值以数组形式返回。

}

有重复元素的字典（dictionary with duplicates)与上面定义的字典相似，只是它允许多个元素有相同的关键字。在有重复元素的字典中，在进行搜索和删除时需要一个规则来消除歧义。也就是说，如果要搜索关键字为k的元素，那么在所有关键字为k值得元素中应该返回哪一个。

字典可以保存在线性序列（e1,e2,e3...)中，既可以用公式化描述的方式，也可以用链表的方式实现。在字典中，我们用[键，值]的形式来存储数据。

创建字典