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完 知识点来自月影《王者归来》****************************************

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

 

 

 

 

 

 

 

转载于:https://www.cnblogs.com/willpan/archive/2011/05/25/HashTable.html