查找哈希图的长度是一个代价高昂的操作吗?我知道这取决于实现,那么用这些语言怎么样
count(<Array>)
,如果我是对的)有没有任何来源可以让我学习如何确定操作的成本(从原始数据类型到复杂结构)?
HashMap有方法size(),每当元素发生变化时,都会返回相应更新的成员size。
如果您正在寻找其计算复杂性,
方法 size() 本身的时间复杂度显然是恒定的。
从头开始的复杂性 - 忽略已经存在的 size 计数的可用性并实现自己的方法,这与访问 HashMap 的所有元素的复杂性相同,并且是 O( n)。