HashMapはHashTableで管理していて高速と聞きますが、
ＤＢのインデックスみたいなものでしょうか？
ＷＥＢのページ訪問追跡機能を考えていて、
まず最初に全20000ページをHashMapに登録(map.put(url.hashcode(), url)。
htmlを表示するごとに、filterでリストに追加(visit.add(url.hashcode()))。
訪問履歴を表示する処理で、リストからハッシュコードを取り出して、HashMapからURLを取得使用と考えているのですが。

20000この中からhashcodeで検索するのって効率がいいのでしょうか？

ＰＣで試したのですが、処理は結構早かったのですが、比較対照がわからなかったので。
またマシンの性能もあるし、HashMapの使用仕方の妥当性から考えたほうが良いかなと思いました。