Data structures hashmap操作的长度是否昂贵?

Data structures hashmap操作的长度是否昂贵?,data-structures,compiler-construction,time-complexity,Data Structures,Compiler Construction,Time Complexity,查找哈希映射的长度是一项代价高昂的操作吗?我知道这取决于实现,那么用这些语言呢 Javascript 爪哇 蟒蛇 PHP(在PHP中,如果我是正确的,我们会执行count()) 补充问题 是否有任何来源可以让我了解如何确定操作的成本(从原始数据类型到复杂结构)?Java集合中的HashMap有方法size()在元素发生更改时返回其成员size 如果你在寻找它的计算复杂性 方法size()本身的时间复杂度显然是恒定的 从头开始的复杂性——忽略已有的size计数的可用性并实现您自己的方法,这与访问H

查找哈希映射的长度是一项代价高昂的操作吗?我知道这取决于实现,那么用这些语言呢

  • Javascript
  • 爪哇
  • 蟒蛇
  • PHP(在PHP中,如果我是正确的,我们会执行
    count()
  • 补充问题
    是否有任何来源可以让我了解如何确定操作的成本(从原始数据类型到复杂结构)?

    Java集合中的HashMap有方法size()在元素发生更改时返回其成员size

    如果你在寻找它的计算复杂性

    方法size()本身的时间复杂度显然是恒定的


    从头开始的复杂性——忽略已有的size计数的可用性并实现您自己的方法,这与访问HashMap的所有元素的复杂性相同,是O(n)

    仅仅指定语言是不够的,因为一种语言中可能有多个实现和多个算法来获得大小。要确定运营成本,请了解复杂性理论: