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];

 }

 }