首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Javascript哈希表与关联数组

问Javascript哈希表与关联数组
EN

Stack Overflow用户
提问于 2012-09-09 21:51:56
回答 3查看 3.7K关注 0票数 1

我是javascript的新手,对于一些问题我找不到答案,其中之一是:

当我们可以使用对象作为关联数组时,为什么在js中哈希表数据结构会很有用,因为它使用起来很简单,性能也很好?

EN

回答 3

Stack Overflow用户

发布于 2012-09-09 22:48:01

为什么在js中,当我们可以使用对象作为关联数组时,哈希表数据结构会很有用,因为它使用起来很简单,性能也很好?

我可以想象实现哈希表数据结构的唯一原因是,如果您想要保留元素的顺序。对象的for…in循环不能保证返回属性(“键”)的顺序,即使通常您可以按时间顺序(最后添加,最后返回)获得它们。但这并不能保证。例如,旧版本的Opera以明显随机的顺序返回属性。因此,如果你需要一个“有序的”哈希表,你需要自己实现它。

票数 2
EN

Stack Overflow用户

发布于 2012-09-09 22:06:53

javascript哈希表和javascript关联数组(以及javascript对象)在下划线实现中都是相同的。这些只是不同的语法。

所以:

代码语言:javascript
复制
var a = {};
a.id = "aa";

与以下内容相同:

代码语言:javascript
复制
var a = new Object();
a.id = "aa";

它与以下内容相同:

代码语言:javascript
复制
var a = {};
a["id"] = "aa";
票数 1
EN

Stack Overflow用户

发布于 2020-09-05 06:35:13

关联数组和哈希表是相同的。

这些表达式通常也有相同的含义:字典、关联数组、hashmap、map、hashtable和...清单不胜枚举。

不过,简单数组和HASHTABLE是有区别的。如果你想在一个数组中搜索一个项目,它里面的项目越多,搜索所需的时间就越长。例如,在一个包含10000个元素的数组中搜索一项所需的时间可能是在一个包含100个元素的数组中搜索的时间的上百倍。使用哈希表,无论你有多少元素,性能都是一样的。(可以是100个元素,甚至是99999999个元素...)

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/12339653

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档