data-structures - 哈希图的长度是昂贵的操作吗？

Question

查找哈希映射的长度是一项昂贵的操作吗？我知道这取决于实现，那么用这些语言怎么样

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

附加问题

是否有任何资源可以让我学习如何确定操作成本（从原始数据类型到复杂结构）？

Answer 1

Java 集合中的HashMap具有方法size()来返回其成员大小，只要元素发生更改，就会相应地更新。

如果您正在寻找它的计算复杂度，

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

从头开始做这件事的复杂性——忽略已经存在的大小计数的可用性并实现你自己的方法，它与访问HashMap的所有元素的复杂性相同并且是O(n)。