キーとインデックスの両方で要素を特定できるコレクションAPIって、
Javaのデフォルトパッケージにはあるのでしょうか?
HashtableやHashmapはキーは指定できてもインデックスでの指定は出来ないみたいだし。

自分でその機能を持つクラスを作るしかないのでしょうか?