Java中的HashMap和HashSet size（）

Question

我试图找到有关此信息，但失败了。

HashMap或HashSet size()如何实现？ 它是如何工作的？ 它是O(1)还是O(n)运算？

Answer 1

这需要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调用后备HashMap size() 。