1

オブジェクトのリストがありますobjectList。各オブジェクトにはいくつかの属性があり、そのうちの1つはですmyUniqueNomyUniqueNo各オブジェクトのランダムな整数です。私は整数を持っています、例えばn。確かにasobjectListを持つオブジェクトがそこにあると確信しています。'myUniqueNo'を持つオブジェクトをとして返したい。このオブジェクトを返すためのO(1)アルゴリズムまたはJavaのメソッドはありますか?myUniqueNonn

4

1 に答える 1

5

このための一般的なアプローチはHashMap、オブジェクトからリスト内の位置にマップする補助装置を用意することです。ハッシュテーブルは、予想される償却済みO(1)ルックアップを提供しますが、リストの中央からアイテムを削除しようとすると、ハッシュテーブルエントリを更新するために追加のO(n)作業を行う必要があります。

お役に立てれば!

于 2012-07-18T02:17:05.940 に答える