Python字典的Javascript实现

2024-09-26 22:13:13 发布

您现在位置:Python中文网/ 问答频道 /正文

所以,我刚刚了解了python实现的哈希表,也就是字典。你知道吗

以下是我目前的理解,如果我错了,请纠正我:

  1. 字典基本上是包含键值对的结构化数据。你知道吗
  2. 当我们要搜索一个键时,我们可以直接调用dict[key]。这是可能的,因为python对键执行特定的散列函数。哈希结果是字典中值的索引。这样,我们可以在执行哈希函数后直接获得值,而不是遍历列表。你知道吗
  3. 当哈希表被填充到最大大小的2/3时,Python将通过增加“bucket”的数量来更新哈希表。你知道吗
  4. Python将始终确保每个“bucket”中只有一个条目,这样查找性能将是最佳的,不需要迭代。你知道吗

我的第一个问题是,我是否正确理解python字典?你知道吗

第二,javascript对象是否也具有这4个特性?如果没有,通常是否有另一个内置的javascript字典/哈希表实现?你知道吗


Tags: 数据key函数列表数量字典bucket条目
1条回答
网友
1楼 · 发布于 2024-09-26 22:13:13

JavaScript对象可以用作字典,但有关JavaScript映射实现的详细信息,请参见Map。一些关键的收获是:

  • 对象原型可能会导致密钥冲突
  • 对象键可以是字符串或符号。映射键可以是任何值。你知道吗
  • 没有直接的方法来确定一个对象有多少个“映射”条目地图.原型.尺寸告诉你它有多少个条目。你知道吗

根据经验法则:如果要创建语义上属于集合(关联数组)的内容,请使用映射。如果要存储不同类型的值,请使用对象。你知道吗

相关问题 更多 >

    热门问题