リストを検索する

Question

私はリストを持っており、そこにクラス要素をルックアップしようとしていますが、そこからは（ユニークな）属性しか知りません。

public static List<Achievement> listAchievements; 
String idAchievement = "5764e35"; 

これは明らかに

listAchievements.indexOf(idAchievement); 

を作業していないどちらもこの

Achievement ach(idAchievement); 
listAchievements.getIndexOf(ach); 

であり、あなたはそこだけではありませんリストを持っている場合、回避策は

for (Achievement achievement : listAchievements) { 
     if (achievement.resourceID().equalsIgnoreCase(idAchievement)) { 
      // STUFF 
      break; 
     } 
    } 

Answer 1

回避策ではありませんが解決策です。

ラムダのような振る舞いでこれを抽象化することはできますが、最終的に、特定の属性を持つ要素のリストを検索しようとすると、何もできません指定された属性を持つ要素が見つかるまでリストを反復処理します。

IDで直接取得する必要がある場合は、IDが一意のIDであればMap<String,Achievement>を選択するとよいでしょう。

Answer 2

きれいではありませんされていませんはるかに多くのこと。しかし、これが頻繁に行われていることであれば、代わりに達成目標から成果までHashMapなどを作成することを検討してください。

Answer 3

このように効率を上げるには、IdAchievement of Achievementのマップを使用するか、コレクションがidAchievement属性でソートされていることを確認してからCollections.binarySearch（）を使用する必要があります。

Answer 4

あなたが探しているものを見つけるまで、要素をループする以外に方法はありません。 Guavaの述語のサポートは、

Achievement a = Iterables.find(list, new Predicate<Achievement>() { 
    @Override 
    public boolean apply(Achievement input) { 
     return input.resourceID().equalsIgnoreCase(idAchievement) 
    } 
}); 

ですが、最終結果は同じです。

あなたのリストに加えてMap<String, Achievement>を維持するか、リストの代わりにLinkedHashMap<String, Achievement>を使用すると、O（n）の代わりにO（1）検索が実現します。

Answer 5

1）静的void sort（List、Comparator）を使用してリストをソートする必要があります。
2）static int binarySearch（List、Key、Comparator）を使用します。

これら2つの方法はjava.util.Collectionsです