hashmap的长度是否代价高昂？

Question

发现哈希映射的长度是一项代价高昂的操作吗？我理解这取决于实现，所以用这些语言怎么样

1. 的Javascript
2. 爪哇
3. 的Python
4. PHP（如果我是正确的话，在PHP中我们会count(<Array>)）

附加问题

有没有我可以学习如何确定操作成本的来源（从原始数据类型到复杂结构）？

Answer 1

Java集合中的

HashMap 具有 size（）方法，可以在元素发生更改时相应地更新其成员大小。

如果您正在寻找其计算复杂性，

方法的时间复杂度 size（）本身显然是不变的。

从头开始执行此操作的复杂性 - 忽略已存在的 size 计数的可用性并实现您自己的方法，这与访问<的所有元素的复杂性相同strong> HashMap 并且 O（n）。