後で特定のオブジェクトを見つけるためにふるいにかけるために、メモリに特定のオブジェクトを多数格納するためのベストプラクティスはありますか？

Itemというやや複雑なオブジェクトを持つシステムを設計しています。アイテムは次のようになります。

public class Item {
    String name; //name for item
    int id;// id of the item to be used for index and lookup purposes internally
    //lots of internal methods for management, getters and setters, etc
....

特定のを与えられて、特定のidへの参照を見つけることができる必要がありますItem。コンテナのデータ型が多数あることは知っていますが、どれが最適かわかりません。を介して検索しているのでint、ハッシュテーブルが適切であるとは思いませんでした。また、十分な数のアイテムが含まれると、通常の古い配列がパフォーマンスの問題につながることは確かです。

これが私が最終的になるかもしれないシナリオの例です。

idのは404、ルックアップ関数に渡されます。この関数は、データ構造を検索して、一致するアイテムを見つけ、そのアイテム404の新しいインスタンスを返します。

だから私はおそらくそうするMapだろうと思いましたか？教えてください

a）これが参照する特定のItemオブジェクトを検索するための良いアプローチであるかどうかid

そして

b）どのデータ型が私が選択した戦略に適しているか。