JS数据结构与算法--字典

1.字典是一种以键-值对形式存储数据的数据结构,(如，电话号码薄里面的名字和电话号码，要找一个电话时，先找名字。)，这里的键是指你用来查找的东西，值就是你查找到的结果。

2.Dictionary 类的基础是Array类，而不是Object类。

开始定义Dictionary 类：

      function Dictionary (){

       this.datastore=new Array();

            }

先定义add（）方法，该方法接受两个参数：键和值。键是值在字典中的索引，代码如下：

        function add (key){

              this.datastore[key]=value;

            }

接下来定义find（）方法，该方法以键作为参数，返回和其关联的值。代码如下：

        function find (key){

              return this.datastore[key];

            }

从字典中删除键-值对需要使用delete。该函数同时删除键和与其关联的值。代码：

            function remove (key){

              delete  this.datastore[key];

            }

最后，显示字典中所有的键-值对：

              function showAll(){

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

 print(key + "->" + this.datastore[key]);

 }

 }

测试：

var pbook= new Dictionary ();

pbook.add("Mike","123");

pbook.add("David","345");

pbook.add("Cynthia","456");

print(pbook.find("David"));

pbook.remove("David");

pbook.showAll();

2  Dictionary 类的辅助方法

定义字典中的元素个数函数

    function count(){

 var n=0;

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

 ++n;

 }

 return n;

 }

为什么不用length属性呢，因为当键的类型为字符串时，length属性就不管用啦。

Clear()是另外一个辅助函数

function clear(key){

 for each(var key in Object.keys(this.datastore)){

 delete  this.datastore[key];

 }

 }

3 为Dictionary类添加排序功能

字典的主要用途是通过键取值，我们无须太关心数据在字典中的实际存储顺序，然而，很多人都希望看到一个有序的字典。

只要重新定义showAll（）方法：

function showAll(){

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

 print(key + "->" + this.datastore[key]);

 }

 }

该定义和之前的唯一区别是：从数组datastore拿到键后，调用sort()方法对键值重新排序

 

Dictionary.js

function Dictionary (){

              this.datastore=new Array();

            }

 function add (key){

              this.datastore[key]=value;

            }

 function find (key){

              return this.datastore[key];

            }

 function remove (key){

              delete  this.datastore[key];

            }

 function showAll(){

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

 print(key + "->" + this.datastore[key]);

 }

 }

 function count(){

 var n=0;

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

 ++n;

 }

 return n;

 }

             function clear(key){

 for each(var key in Object.keys(this.datastore)){

 delete  this.datastore[key];

 }

 }