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() 。