Python字典的Javascript实现

Question

所以，我刚刚了解了 python 的哈希表实现，即字典。

目前我的理解是这样的，如有错误请指正:

1. 字典基本上是包含键值对的结构化数据。
2. 当我们想要查找某个key时，可以直接调用dict[key]。这是可能的，因为 python 对键执行了某种哈希函数。哈希结果是该值在字典中的索引。这样，我们可以在执行哈希函数后直接获取值，而不是遍历列表。
3. 当哈希表填满其最大大小的 2/3 时，Python 将通过增加“存储桶”数量来更新哈希表。
4. Python 将始终确保每个“桶”中只有 1 个条目，以便查找性能最佳，无需迭代。

我的第一个问题是，我是否正确理解Python字典？

第二，javascript对象是否也具备这4个特性呢？如果没有，是否还有另一种内置的字典/哈希表的 JavaScript 实现？

Answer 1

JavaScript 对象可以用作字典，但请参阅 Map有关 JavaScript Map 实现的详细信息。一些关键要点是:

• 对象原型(prototype)可能会导致按键冲突
• 对象键可以是字符串或符号。映射键可以是任何值。
• 没有直接的方法可以确定一个对象有多少个“映射”条目，而 Map.prototype.size 可以准确地告诉您它有多少个条目。

根据经验:如果您要创建语义上的集合(关联数组)，请使用 Map。如果您要存储不同类型的值，请使用对象。