목록 검색

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로 찾기를 더 직접 찾으려면 Map<String,Achievement>이 고유 한 ID 인 경우 더 나은 선택 일 수 있습니다.

Answer 2

꽤하지 않습니다되지 않는다 훨씬 더 할 일. 그러나이 작업이 자주 수행되는 경우 HashMap 또는 이와 유사한 방법을 대신 (업적에서 업적으로) 고려하는 것이 좋습니다.

Answer 3

이러한 효율성을 높이려면 idAchievement의 Map을 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)를 사용합니다.

두 가지 방법은 java.util.Collections입니다.