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完 知识点来自月影《王者归来》****************************************
*******************期待成长**********************期待分享************************************************