作者:灵123456妞子 | 来源:互联网 | 2022-12-31 07:13
我试图找到有关它的信息但失败了.
如何size()
进行HashMap
或HashSet
实施?它是如何工作的?是手术O(1)
还是O(n)
手术?
1> Eran..:
这需要O(1)
时间.HashMap
有一个size
实例变量,在添加或删除条目时会被修改:
这是HashMap
实施:
/**
* Returns the number of key-value mappings in this map.
*
* @return the number of key-value mappings in this map
*/
public int size() {
return size;
}
HashSet
size()
支持的呼吁HashMap
.