Dictionary常被称为数据字典，是一种用来保存键值对的数据结构，比如我们日常的电话本，就是一个Dictionary。我们通过键（名字），就可以访问到对应的值（电话号码）。在C++与java中我们都是使用map来构建这样一个Dictionary，只是名字不同而已。在javascript中对象就好像是一个Dictionary一样，因为对象就是一个属性名/属性值的集合。

为了更好的体现出Dictionary，我们可以基于Array与object来构建一个使用方便简单的Dictionary类：

Dictionary类：

<html>

<head>

    <title>Date Example</title>

</head>

<body>

<div id="content"></div>

<input type="button" value="Set InnerHTML" onclick="testDate()">

<script type="text/javascript">

  function Dictionary (){

      this.dataArray = [];

    //   添加元素

      this.add = function (key, item){

        this.dataArray[key] = item;

      };

    //   查找元素

      this.find = function (key){

        return this.dataArray[key];

      };

    //   删除元素

      this.remove = function (key){

        delete this.dataArray[key];

      };

    //   显示元素

      this.showAllItems = function (){

          for (var key in Object.keys(this.dataArray)){

            console.log(key + ":" + this.dataArray[key]);

          }

      }

  }

</script>

</body>

</html>

除了上面这些方法之外，我们也可以根据自己的使用来添加其他的方法与属性。

//   删除字典中所有元素
this.clearAll = function (){

          for (var key in Object.keys(this.dataArray)){

            delete this.dataArray[key];

          }

      };
//   字典中的元素个数
this.itemsCount = function (){

          var num = 0;

          for (var key in Object.keys(this.dataArray)){

            ++num;

          }

          return num;

      }

在itemsCount中查询数量为什么不直接使用this.dataArray.length呢？？？这是因为在键的类型为字符串类型的时候，length这个属性就不起什么作用了。。。。

字典的用途大多说时候我们之关心通过键开获取值，不会去关心键的顺序问题，但是为了更好的显示我们前面说的那个电话本，可以对电话本中的键（名字）进行排序。

在javascript中我们常见的是对数组进行排序，那利用数组的sort()进行排序如何呢，你会看到silently。主要原因就是我们平时使用的数组是在数组按照整型值的索引下对数组元素进行排序的，现在的数组的索引变成了字符串，这种形式的排序也就失去了效果。其实我们可以取出Dictionary中的键，把键放入一个数组A中，然后对这个数组A进行排序,然后利用数组A来遍历Dictionary。Object.keys()就提供了这样一种方法：

this.sequenceShow = function (){

          for (var key in Object.keys(this.dataArray).sort()){

            console.log(key + ":" + this.dataArray[key]);

          }

      }

这样我们就可以实现把“键”进行排序了。。。

javascript Dictionary data structures的更多相关文章

  1. javascript Set data structures

    集合(set)是一组无序的,但彼此之间又有一定相关性的数据集.每个成员在数组中只能出现一次. 在使用集合(set)之前最好先理解一下内容: 1.不包含任何成员的集合称为空集合. 2.如果两个集合的成员 ...

  2. javascript linkedlist data structures

    在使用C++的时候我们经常会使用到各种容器,这些容器其实就是一种数据结构.在java中其实也是如此.但是由于javascript只给我们提供了一种内置的数据结构数组,准备来说是对象.没有我们常见的那些 ...

  3. JavaScript data types and data structures

    JavaScript data types and data structures Programming languages all have built-in data structures, b ...

  4. 《Python Data Structures》Week5 Dictionary 课堂笔记

    Coursera课程<Python Data Structures> 密歇根大学 Charles Severance Week5 Dictionary 9.1 Dictionaries 字 ...

  5. [Javascript] Avoiding Mutations in JavaScript with Immutable Data Structures

    To demonstrate the difference between mutability and immutability, imagine taking a drink from a gla ...

  6. Go Data Structures: Interfaces

    refer:http://research.swtch.com/interfaces Go Data Structures: Interfaces Posted on Tuesday, Decembe ...

  7. 学习笔记之Problem Solving with Algorithms and Data Structures using Python

    Problem Solving with Algorithms and Data Structures using Python — Problem Solving with Algorithms a ...

  8. [译]The Python Tutorial#5. Data Structures

    [译]The Python Tutorial#Data Structures 5.1 Data Structures 本章节详细介绍之前介绍过的一些内容,并且也会介绍一些新的内容. 5.1 More ...

  9. A library of generic data structures

    A library of generic data structures including a list, array, hashtable, deque etc.. https://github. ...

随机推荐

  1. Android网络缓存的实现思路

    在开发群里有多位同学问到了关于Android中网络缓存的问题.事实上不管是Android还是iOS,缓存的大致思路都是同样的,以下就几种情况下的缓存做一个大致的介绍.顺便说一下有些开源的网络请求框架已 ...

  2. 导出DLLRegisterServer接口遇到的问题

    I'm trying to add DLLRegisterServer and DLLUnregisterServer entry points to an existing DLL that is ...

  3. MFC apps must not include windows.h

    用VS2008建立一个DLL项目,一开始的时候不想用MFC, 所以选择的是使用标准Windows库. 使用了一段时间后又想用MFC了,所以把选项改成使用在共享 DLL 中使用 MFC. 但是编译的时候 ...

  4. 九度OJ 1006 ZOJ问题 （这题測试数据有问题）

    题目1006:ZOJ问题 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:15725 解决:2647 题目描写叙述: 对给定的字符串(仅仅包括'z','o','j'三种字符),推断他能否AC ...

  5. NodeBB，一个基于nodejs的响应式论坛

    喜欢方便的同学请绕道去discuz,好吧我是nodejs的重视患者,首先你要有自己的vps或则云空间,比如9cloud,我今天用的是阿里云的VPS. 进入阿里云Ubuntu主机 .... 输入密码进入 ...

  6. Android studio 2.0--android增量更新的那些事

    用了这么久的AS 2.0预览版本号.4.7日谷歌最终公布了android studio 2.0正式版,小编当日便下载了.玩了一下.感觉第二次build编译明显快了,并且好像并没有又一次部署apk.经过 ...

  7. 一个简单RPC框架是怎样炼成的(IV)——实现RPC消息的编解码

    之前我们制定了一个非常easy的RPC消息 的格式,可是还遗留了两个问题,上一篇解决掉了一个.还留下一个 我们并没有实现对应的encode和decode方法,没有基于能够跨设备的字符串传输,而是直接的 ...

  8. 简单概率dp-hdu-4487-Maximum Random Walk

    题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4487 题目大意: 开始位置在0,每一步可以向右向左或者不动,问走了n步后,路径中能到达最右的期望. ...

  9. ora01219数据库未打开

    今天连接数据后,一看提示ora01219数据库未打开,关了服务重开仍然是这样,在度娘找了下才发现问题 应该是我删除了一个数据文件,看下解决办法 错误原因: 直接关闭数据库,然后删除DBF文件.即表空间 ...

  10. 算法笔记_193:历届试题 连号区间数(Java)

    目录 1 问题描述 2 解决方案   1 问题描述 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R ...