java - Map 線形または定数で values().size() を呼び出しています

Question

Java では、 HashMap の時間計算量はどのくらいgetValues().size()ですか? それは線形ですか、それとも一定ですか？私は一定のイメージを持っていますが、よくわかりません。どうですかgetValues().get(n)

Answer 1

Map.size()これは定数であり、最初に呼び出しを行うのとまったく同じです。

Answer 2

public int size() {
  return size;
}

これがソースコードです。一定時間。

Map#values()の戻り値は型Collectionであり、操作をサポートしていませんget(n)。番目の要素を取得するにnは、線形時間であるコレクションを反復処理する必要がある場合があります。