我是javascript的新手,对于一些问题我找不到答案,其中之一是:
当我们可以使用对象作为关联数组时,为什么在js中哈希表数据结构会很有用,因为它使用起来很简单,性能也很好?
发布于 2012-09-09 22:48:01
为什么在js中,当我们可以使用对象作为关联数组时,哈希表数据结构会很有用,因为它使用起来很简单,性能也很好?
我可以想象实现哈希表数据结构的唯一原因是,如果您想要保留元素的顺序。对象的for…in循环不能保证返回属性(“键”)的顺序,即使通常您可以按时间顺序(最后添加,最后返回)获得它们。但这并不能保证。例如,旧版本的Opera以明显随机的顺序返回属性。因此,如果你需要一个“有序的”哈希表,你需要自己实现它。
发布于 2012-09-09 22:06:53
javascript哈希表和javascript关联数组(以及javascript对象)在下划线实现中都是相同的。这些只是不同的语法。
所以:
var a = {};
a.id = "aa";与以下内容相同:
var a = new Object();
a.id = "aa";它与以下内容相同:
var a = {};
a["id"] = "aa";发布于 2020-09-05 06:35:13
关联数组和哈希表是相同的。
这些表达式通常也有相同的含义:字典、关联数组、hashmap、map、hashtable和...清单不胜枚举。
不过,简单数组和HASHTABLE是有区别的。如果你想在一个数组中搜索一个项目,它里面的项目越多,搜索所需的时间就越长。例如,在一个包含10000个元素的数组中搜索一项所需的时间可能是在一个包含100个元素的数组中搜索的时间的上百倍。使用哈希表,无论你有多少元素,性能都是一样的。(可以是100个元素,甚至是99999999个元素...)
https://stackoverflow.com/questions/12339653
复制相似问题