java - ハッシュマップを介してオブジェクトを取得するか、配列を反復処理する方が高速ですか?

Question

基本的に、IDを持つ列挙型があります。

IDを取得して列挙型を取得するハッシュマップを作成するか、すべての列挙型を反復処理して、提供されたIDが列挙型のIDと等しいかどうかをテストし、そうであればそれを返す方が高速でしょうか。

問題がある場合は、5 つの列挙型があります。

Answer 1

ハッシュマップのルックアップの複雑さは O(1) ですが、反復には当然 O( n ) があります。とは言っても、列挙値が 5 つだけの場合、反復はおそらく平均して高速になり、.values()とにかく反復するだけの場合は追加のデータ構造は必要ありません。

Answer 2

キーとして Enum がある場合は、EnumMap を使用する必要があります。これは基本的に値の配列をラップし、HashMap を使用するよりも高速です。