JavaScript之HashTable

HashTable(哈希表)是一种根据键值对(key-value)来直接访问的集合类型的数据结构。

哈希表的查找效率非常高,因为它可以直接通过key来访问。

而数组是通过遍历下标来进行查找的。

通常javascript中的对象可以动态添加或者删除属性,故可以把对象看做是一个集合,

javascript的对象就是天生的HashTable。

构造HashTable对象,如下:

var hashTable = {name:"WILL",age:18} //若值为字符串,必须置于引号之间(单双均可)

简单操作HashTable对象:

取值: hashTable.name 或者 hashTable["name"];

删除:   delete hashTable.name 或者 delete hashTable["name"]

HashTable对象里也可以存储数组,例如:var hashTable = {a:[1,2,3,4],b:"WILL"};

hashTable["a"]可以用操作数组的方法对其进行操作,例如:hashTable["a"].join()或者hashTable["a"].sort()等等。

******************************HashTable完 知识点来自月影《王者归来》****************************************

*******************期待成长**********************期待分享************************************************

 

 

 

 

 

 

 

posted @ 2011-05-25 22:16  WILLPAN  阅读(1158)  评论(0编辑  收藏  举报