每个javascript对象都是一个简单的hashmap,它仅接受字符串值作为其键,因此您可以将代码编写为:
var map = {};// add a itemmap[key1] = value1;// or remove itdelete map[key1];// or determine whether a key existskey1 in map;javascript对象在其实现上是一个真正的哈希表,因此搜索的复杂度为O(1),但没有专用
hashpre()的javascript字符串函数,它是由javascript引擎内部实现的(V8,SpiderMonkey,Jscript.dll等)。
)
但是,今天的javascript不支持其他数据类型,只有字符串作为键,ECMAv6(和声)会引入一个WeakMap类,该类接受任何对象作为键,但是要花很长时间…



