program story

Java 컬렉션을 필터링하는 가장 좋은 방법은 무엇입니까?

inputbox 2020. 10. 2. 22:13
반응형

Java 컬렉션을 필터링하는 가장 좋은 방법은 무엇입니까?


java.util.Collection조건 자를 기반으로 필터링하고 싶습니다 .


Java 8 ( 2014 )은 한 줄의 코드에서 스트림과 람다를 사용하여이 문제를 해결합니다.

List<Person> beerDrinkers = persons.stream()
    .filter(p -> p.getAge() > 16).collect(Collectors.toList());

여기에 튜토리얼이 있습니다.

Collection#removeIf컬렉션을 제자리에서 수정하는 데 사용 합니다. (알림 :이 경우 조건자는 조건자를 만족하는 개체를 제거합니다) :

persons.removeIf(p -> p.getAge() <= 16);

lambdaj를 사용하면 루프 또는 내부 클래스를 작성하지 않고도 컬렉션을 필터링 할 수 있습니다.

List<Person> beerDrinkers = select(persons, having(on(Person.class).getAge(),
    greaterThan(16)));

더 읽기 쉬운 것을 상상할 수 있습니까?

면책 조항 : 저는 lambdaj의 기여자입니다.


Java 1.5 를 사용하고 있고 Google Collections를 추가 할 수 없다고 가정하면 Google 직원 이 한 것과 매우 유사한 작업을 수행합니다. 이것은 Jon의 의견에 대한 약간의 변형입니다.

먼저이 인터페이스를 코드베이스에 추가하십시오.

public interface IPredicate<T> { boolean apply(T type); }

구현자는 특정 술어가 특정 유형에 대해 참일 때 응답 할 수 있습니다. 예를 들어 if Twere UserAuthorizedUserPredicate<User>implements 는 전달 된 권한이 있는지 여부 IPredicate<T>AuthorizedUserPredicate#apply반환합니다 User.

그런 다음 일부 유틸리티 클래스에서 다음과 같이 말할 수 있습니다.

public static <T> Collection<T> filter(Collection<T> target, IPredicate<T> predicate) {
    Collection<T> result = new ArrayList<T>();
    for (T element: target) {
        if (predicate.apply(element)) {
            result.add(element);
        }
    }
    return result;
}

따라서 위의 사용이 있다고 가정하면

Predicate<User> isAuthorized = new Predicate<User>() {
    public boolean apply(User user) {
        // binds a boolean method in User to a reference
        return user.isAuthorized();
    }
};
// allUsers is a Collection<User>
Collection<User> authorizedUsers = filter(allUsers, isAuthorized);

선형 검사의 성능이 문제가되는 경우 대상 컬렉션이있는 도메인 개체를 원할 수 있습니다. 대상 컬렉션이있는 도메인 개체에는 대상 컬렉션을 초기화, 추가 및 설정하는 메서드에 대한 필터링 논리가 있습니다.

최신 정보:

유틸리티 클래스 (Predicate라고하자)에서 조건자가 예상 값을 반환하지 않을 때 기본값에 대한 옵션이있는 select 메서드와 새 IPredicate 내에서 사용할 매개 변수에 대한 정적 속성을 추가했습니다.

public class Predicate {
    public static Object predicateParams;

    public static <T> Collection<T> filter(Collection<T> target, IPredicate<T> predicate) {
        Collection<T> result = new ArrayList<T>();
        for (T element : target) {
            if (predicate.apply(element)) {
                result.add(element);
            }
        }
        return result;
    }

    public static <T> T select(Collection<T> target, IPredicate<T> predicate) {
        T result = null;
        for (T element : target) {
            if (!predicate.apply(element))
                continue;
            result = element;
            break;
        }
        return result;
    }

    public static <T> T select(Collection<T> target, IPredicate<T> predicate, T defaultValue) {
        T result = defaultValue;
        for (T element : target) {
            if (!predicate.apply(element))
                continue;
            result = element;
            break;
        }
        return result;
    }
}

다음 예제에서는 컬렉션간에 누락 된 개체를 찾습니다.

List<MyTypeA> missingObjects = (List<MyTypeA>) Predicate.filter(myCollectionOfA,
    new IPredicate<MyTypeA>() {
        public boolean apply(MyTypeA objectOfA) {
            Predicate.predicateParams = objectOfA.getName();
            return Predicate.select(myCollectionB, new IPredicate<MyTypeB>() {
                public boolean apply(MyTypeB objectOfB) {
                    return objectOfB.getName().equals(Predicate.predicateParams.toString());
                }
            }) == null;
        }
    });

다음 예제에서는 컬렉션에서 인스턴스를 찾고 인스턴스를 찾을 수없는 경우 컬렉션의 첫 번째 요소를 기본값으로 반환합니다.

MyType myObject = Predicate.select(collectionOfMyType, new IPredicate<MyType>() {
public boolean apply(MyType objectOfMyType) {
    return objectOfMyType.isDefault();
}}, collectionOfMyType.get(0));

업데이트 (Java 8 릴리스 이후) :

내가 (Alan)이이 답변을 처음 게시 한 지 몇 년이 지났지 만 여전히이 답변에 대해 SO 포인트를 수집하고 있다는 것을 믿을 수 없습니다. 어쨌든 Java 8이 언어에 대한 폐쇄를 도입 했으므로 이제 내 대답은 상당히 다르고 더 간단 해졌습니다. Java 8에서는 별개의 정적 유틸리티 클래스가 필요하지 않습니다. 따라서 조건 자와 일치하는 첫 번째 요소를 찾으려면.

final UserService userService = ... // perhaps injected IoC
final Optional<UserModel> userOption = userCollection.stream().filter(u -> {
    boolean isAuthorized = userService.isAuthorized(u);
    return isAuthorized;
}).findFirst();

선택적 항목에 대한 JDK 8 API는 능력이있다 get(), isPresent(), orElse(defaultUser), orElseGet(userSupplier)orElseThrow(exceptionSupplier)뿐만 아니라 같은 다른 '모나드'기능 map, flatMapfilter.

술어와 일치하는 모든 사용자를 단순히 수집하려면을 사용 Collectors하여 원하는 콜렉션에서 스트림을 종료하십시오.

final UserService userService = ... // perhaps injected IoC
final List<UserModel> userOption = userCollection.stream().filter(u -> {
    boolean isAuthorized = userService.isAuthorized(u);
    return isAuthorized;
}).collect(Collectors.toList());

Java 8 스트림 작동 방식에 대한 추가 예제는 여기참조 하십시오 .


Apache Commons에서 CollectionUtils.filter (Collection, Predicate)를 사용하십시오 .


"최상의"방법은 요청이 너무 넓습니다. "최단"입니까? "가장 빠르다"? "읽기"? 제자리에서 필터링 하시겠습니까, 아니면 다른 컬렉션으로 필터링 하시겠습니까?

가장 간단하지만 가장 읽기 어려운 방법은 반복하고 Iterator.remove () 메서드를 사용하는 것입니다.

Iterator<Foo> it = col.iterator();
while( it.hasNext() ) {
  Foo foo = it.next();
  if( !condition(foo) ) it.remove();
}

이제 더 읽기 쉽게 만들기 위해 유틸리티 메서드로 래핑 할 수 있습니다. 그런 다음 IPredicate 인터페이스를 발명하고 해당 인터페이스의 익명 구현을 만들고 다음과 같은 작업을 수행합니다.

CollectionUtils.filterInPlace(col,
  new IPredicate<Foo>(){
    public boolean keepIt(Foo foo) {
      return foo.isBar();
    }
  });

여기서 filterInPlace ()는 컬렉션을 반복하고 Predicate.keepIt ()을 호출하여 인스턴스가 컬렉션에 유지되는지 확인합니다.

이 작업을 위해 타사 라이브러리를 가져 오는 이유는 실제로 보이지 않습니다.


제네릭을 지원하는 업데이트 된 컬렉션 프레임 워크를 위해 Google 컬렉션고려 하세요 .

업데이트 : Google 컬렉션 라이브러리는 이제 더 이상 사용되지 않습니다. 대신 최신 버전의 Guava사용해야합니다 . 술어를 기반으로하는 필터링 메커니즘을 포함하여 콜렉션 프레임 워크에 대한 모든 동일한 확장을 여전히 가지고 있습니다.


Java 8을 기다립니다.

List<Person> olderThan30 = 
  //Create a Stream from the personList
  personList.stream().
  //filter the element to select only those with age >= 30
  filter(p -> p.age >= 30).
  //put those filtered elements into a new List.
  collect(Collectors.toList());

Java 8의 초기 릴리스 이후 다음과 같이 시도 할 수 있습니다.

Collection<T> collection = ...;
Stream<T> stream = collection.stream().filter(...);

예를 들어 정수 목록이 있고 10보다 큰 숫자를 필터링 한 다음 해당 숫자를 콘솔에 인쇄하려면 다음과 같이 할 수 있습니다.

List<Integer> numbers = Arrays.asList(12, 74, 5, 8, 16);
numbers.stream().filter(n -> n > 10).forEach(System.out::println);

Android 에서도 사용할 수있는 RxJava 를 링에 겠습니다 . RxJava가 항상 최상의 옵션은 아니지만 컬렉션에 더 많은 변환을 추가하거나 필터링하는 동안 오류를 처리하려는 경우 더 많은 유연성을 제공합니다.

Observable.from(Arrays.asList(1, 2, 3, 4, 5))
    .filter(new Func1<Integer, Boolean>() {
        public Boolean call(Integer i) {
            return i % 2 != 0;
        }
    })
    .subscribe(new Action1<Integer>() {
        public void call(Integer i) {
            System.out.println(i);
        }
    });

산출:

1
3
5

RxJava에 대한 자세한 내용은 여기filter 에서 찾을 수 있습니다 .


설정:

public interface Predicate<T> {
  public boolean filter(T t);
}

void filterCollection(Collection<T> col, Predicate<T> predicate) {
  for (Iterator i = col.iterator(); i.hasNext();) {
    T obj = i.next();
    if (predicate.filter(obj)) {
      i.remove();
    }
  }
}

사용법 :

List<MyObject> myList = ...;
filterCollection(myList, new Predicate<MyObject>() {
  public boolean filter(MyObject obj) {
    return obj.shouldFilter();
  }
});

평범하고 격렬한 자바는 어떻습니까?

 List<Customer> list ...;
 List<Customer> newList = new ArrayList<>();
 for (Customer c : list){
    if (c.getName().equals("dd")) newList.add(c);
 }

간단하고 읽기 쉬우 며 Android에서도 작동합니다.하지만 Java 8을 사용하는 경우 단 한 줄로 수행 할 수 있습니다.

List<Customer> newList = list.stream().filter(c -> c.getName().equals("dd")).collect(toList());

toList ()는 정적으로 가져옵니다.


반복자가 아닌 컬렉션 자체를 필터링 하시겠습니까?

org.apache.commons.collections.iterators.FilterIterator를 참조하십시오.

또는 Apache commons org.apache.commons.collections4.iterators.FilterIterator 버전 4 사용


Eclipse Collections (이전의 GS Collections )를 사용하여 내장 JDK List와 MutableList 를 필터링하는 방법을 살펴 보겠습니다 .

List<Integer> jdkList = Arrays.asList(1, 2, 3, 4, 5);
MutableList<Integer> ecList = Lists.mutable.with(1, 2, 3, 4, 5);

3 미만의 숫자를 필터링하려는 경우 다음과 같은 출력이 예상됩니다.

List<Integer> selected = Lists.mutable.with(1, 2);
List<Integer> rejected = Lists.mutable.with(3, 4, 5);

익명의 내부 클래스를 Predicate.

Predicate<Integer> lessThan3 = new Predicate<Integer>()
{
    public boolean accept(Integer each)
    {
        return each < 3;
    }
};

Assert.assertEquals(selected, Iterate.select(jdkList, lessThan3));

Assert.assertEquals(selected, ecList.select(lessThan3));

다음은 Predicates 팩토리를 사용하여 JDK 목록 및 Eclipse Collections MutableLists 를 필터링하는 몇 가지 대안 입니다.

Assert.assertEquals(selected, Iterate.select(jdkList, Predicates.lessThan(3)));

Assert.assertEquals(selected, ecList.select(Predicates.lessThan(3)));

다음은 Predicates2 팩토리를 대신 사용하는 selectWith메서드 와 함께 Predicates2 팩토리를 사용하여 조건 자에 대한 개체를 할당하지 않는 버전입니다 Predicate2.

Assert.assertEquals(
    selected, ecList.selectWith(Predicates2.<Integer>lessThan(), 3));

때로는 부정적인 조건을 필터링하고 싶습니다. Eclipse Collections에는 reject.

Assert.assertEquals(rejected, Iterate.reject(jdkList, lessThan3));

Assert.assertEquals(rejected, ecList.reject(lessThan3));

다음은 Java 8 람다를 Predicate.

Assert.assertEquals(selected, Iterate.select(jdkList, each -> each < 3));
Assert.assertEquals(rejected, Iterate.reject(jdkList, each -> each < 3));

Assert.assertEquals(selected, gscList.select(each -> each < 3));
Assert.assertEquals(rejected, gscList.reject(each -> each < 3));

이 메서드 partition는에 의해 선택되고 거부 된 요소를 포함하는 두 개의 컬렉션을 반환합니다 Predicate.

PartitionIterable<Integer> jdkPartitioned = Iterate.partition(jdkList, lessThan3);
Assert.assertEquals(selected, jdkPartitioned.getSelected());
Assert.assertEquals(rejected, jdkPartitioned.getRejected());

PartitionList<Integer> ecPartitioned = gscList.partition(lessThan3);
Assert.assertEquals(selected, ecPartitioned.getSelected());
Assert.assertEquals(rejected, ecPartitioned.getRejected());

참고 : 저는 Eclipse Collections의 커미터입니다.


ForEach DSL을 사용하면 다음과 같이 작성할 수 있습니다.

import static ch.akuhn.util.query.Query.select;
import static ch.akuhn.util.query.Query.$result;
import ch.akuhn.util.query.Select;

Collection<String> collection = ...

for (Select<String> each : select(collection)) {
    each.yield = each.value.length() > 3;
}

Collection<String> result = $result();

[The, quick, brown, fox, jumps, over, the, lazy, dog] 모음이 주어지면 [quick, brown, jumps, over, lazy], 즉 3 자보다 긴 모든 문자열이됩니다.

ForEach DSL에서 지원하는 모든 반복 스타일은 다음과 같습니다.

  • AllSatisfy
  • AnySatisfy
  • Collect
  • Counnt
  • CutPieces
  • Detect
  • GroupedBy
  • IndexOf
  • InjectInto
  • Reject
  • Select

자세한 내용은 https://www.iam.unibe.ch/scg/svn_repos/Sources/ForEach 를 참조 하십시오.


Google Guava 라이브러리Collections2.filter (Collection, Predicate) 메서드 는 원하는 작업을 수행합니다.


Java 9 Collectors.filtering 가 활성화 된 이후 :

public static <T, A, R>
    Collector<T, ?, R> filtering(Predicate<? super T> predicate,
                                 Collector<? super T, A, R> downstream)

따라서 필터링은 다음과 같아야합니다.

collection.stream().collect(Collectors.filtering(predicate, collector))

예:

List<Integer> oddNumbers = List.of(1, 19, 15, 10, -10).stream()
            .collect(Collectors.filtering(i -> i % 2 == 1, Collectors.toList()));

이것은 실제 클로저의 부족과 결합하여 Java에 대한 가장 큰 불만입니다. 솔직히, 위에서 언급 한 대부분의 방법은 읽기 쉽고 정말 효율적입니다. 그러나 .Net, Erlang 등으로 시간을 보낸 후에는 언어 수준에서 통합 된 목록 이해력이 모든 것을 훨씬 더 깔끔하게 만듭니다. 언어 수준에서 추가하지 않으면 Java는이 영역의 다른 많은 언어만큼 깔끔 할 수 없습니다.

성능이 큰 관심사 인 경우 Google 컬렉션을 사용하면됩니다 (또는 간단한 조건 자 유틸리티를 직접 작성). Lambdaj 구문은 일부 사람들에게 더 읽기 쉽지만 그다지 효율적이지 않습니다.

그리고 제가 쓴 도서관이 있습니다. 나는 그것의 효율성에 관한 질문을 무시할 것입니다 (예, 그게 나쁘다) ... 예, 분명히 반영 기반을 알고 있으며 실제로 사용하지는 않지만 작동합니다.

LinkedList<Person> list = ......
LinkedList<Person> filtered = 
           Query.from(list).where(Condition.ensure("age", Op.GTE, 21));

또는

LinkedList<Person> list = ....
LinkedList<Person> filtered = Query.from(list).where("x => x.age >= 21");

JFilter http://code.google.com/p/jfilter/ 는 귀하의 요구 사항에 가장 적합합니다.

JFilter는 Java Bean 컬렉션을 쿼리하는 간단하고 고성능의 오픈 소스 라이브러리입니다.

주요 특징들

  • 컬렉션 (java.util.Collection, java.util.Map 및 Array) 속성 지원.
  • 모든 깊이의 수집 내부 수집 지원.
  • 내부 쿼리 지원.
  • 매개 변수화 된 쿼리 지원.
  • 100ms 만에 1 백만 개의 레코드를 필터링 할 수 있습니다.
  • Filter (query)는 단순한 json 형식으로 제공되며 Mangodb 쿼리와 같습니다. 다음은 몇 가지 예입니다.
  • { "id": { "$ le": "10"}
    • 여기서 개체 ID 속성은 10보다 작습니다.
  • { "id": { "$ in": [ "0", "100"]}}
    • 여기서 개체 ID 속성은 0 또는 100입니다.
  • { "lineItems": { "lineAmount": "1"}}
    • 여기서 매개 변수화 된 유형의 lineItems 컬렉션 속성은 lineAmount가 1입니다.
  • { "$ and": [{ "id": "0"}, { "billingAddress": { "city": "DEL"}}]}
    • 여기서 id 속성은 0이고 billingAddress.city 속성은 DEL입니다.
  • { "lineItems": { "taxes": { "key": { "code": "GST"}, "value": { "$ gt": "1.01"}}}}
    • 여기서 매개 변수화 된 유형의 세금지도 유형 속성이있는 매개 변수화 된 유형의 lineItems 컬렉션 속성에는 1.01보다 큰 GST 값과 동일한 코드가 있습니다.
  • { '$ or': [{ 'code': '10'}, { 'skus': { '$ and': [{ 'price': { '$ in': [ '20', '40']} }, { 'code': 'RedApple'}]}}]}
    • 제품 코드가 10 또는 20 및 40의 sku 가격이고 sku 코드가 "RedApple"인 모든 제품을 선택하십시오.

컬렉션 콘텐츠를 복사하지 않고 기능 알고리즘 적용을 지원 하는 확장 된 Iterable 클래스작성 했습니다.

용법:

List<Integer> myList = new ArrayList<Integer>(){ 1, 2, 3, 4, 5 }

Iterable<Integer> filtered = Iterable.wrap(myList).select(new Predicate1<Integer>()
{
    public Boolean call(Integer n) throws FunctionalException
    {
        return n % 2 == 0;
    }
})

for( int n : filtered )
{
    System.out.println(n);
}

위의 코드는 실제로 실행됩니다.

for( int n : myList )
{
    if( n % 2 == 0 ) 
    {
        System.out.println(n);
    }
}

콜렉션 쿼리 엔진 (CQEngine)을 사용하십시오 . 이를 수행하는 가장 빠른 방법입니다.

참고 항목 : Java에서 개체 컬렉션을 쿼리하는 방법 (기준 / SQL과 유사)?


여기에 정말 훌륭한 답변이 있습니다. 저, 저는 가능한 한 간단하고 읽기 쉽게 씬을 유지하고 싶습니다.

public abstract class AbstractFilter<T> {

    /**
     * Method that returns whether an item is to be included or not.
     * @param item an item from the given collection.
     * @return true if this item is to be included in the collection, false in case it has to be removed.
     */
    protected abstract boolean excludeItem(T item);

    public void filter(Collection<T> collection) {
        if (CollectionUtils.isNotEmpty(collection)) {
            Iterator<T> iterator = collection.iterator();
            while (iterator.hasNext()) {
                if (excludeItem(iterator.next())) {
                    iterator.remove();
                }
            }
        }
    }
}

간단한 Java8 이전 솔루션 :

ArrayList<Item> filtered = new ArrayList<Item>(); 
for (Item item : items) if (condition(item)) filtered.add(item);

안타깝게도이 솔루션은 완전히 일반적인 것이 아니며 지정된 컬렉션의 유형이 아닌 목록을 출력합니다. 또한 조건이 복잡하지 않으면 라이브러리를 가져 오거나이 코드를 래핑하는 함수를 작성하는 것이 과잉 인 것처럼 보이지만 조건에 대한 함수를 작성할 수 있습니다.


https://code.google.com/p/joquery/

다양한 가능성을 지원합니다.

주어진 컬렉션,

Collection<Dto> testList = new ArrayList<>();

유형의

class Dto
{
    private int id;
    private String text;

    public int getId()
    {
        return id;
    }

    public int getText()
    {
        return text;
    }
}

필터

자바 7

Filter<Dto> query = CQ.<Dto>filter(testList)
    .where()
    .property("id").eq().value(1);
Collection<Dto> filtered = query.list();

자바 8

Filter<Dto> query = CQ.<Dto>filter(testList)
    .where()
    .property(Dto::getId)
    .eq().value(1);
Collection<Dto> filtered = query.list();

또한,

Filter<Dto> query = CQ.<Dto>filter()
        .from(testList)
        .where()
        .property(Dto::getId).between().value(1).value(2)
        .and()
        .property(Dto::grtText).in().value(new string[]{"a","b"});

정렬 (Java 7에서도 사용 가능)

Filter<Dto> query = CQ.<Dto>filter(testList)
        .orderBy()
        .property(Dto::getId)
        .property(Dto::getName)
    Collection<Dto> sorted = query.list();

그룹화 (Java 7에서도 사용 가능)

GroupQuery<Integer,Dto> query = CQ.<Dto,Dto>query(testList)
        .group()
        .groupBy(Dto::getId)
    Collection<Grouping<Integer,Dto>> grouped = query.list();

조인 (Java 7에서도 사용 가능)

주어진,

class LeftDto
{
    private int id;
    private String text;

    public int getId()
    {
        return id;
    }

    public int getText()
    {
        return text;
    }
}

class RightDto
{
    private int id;
    private int leftId;
    private String text;

    public int getId()
    {
        return id;
    }

    public int getLeftId()
        {
            return leftId;
        }

    public int getText()
    {
        return text;
    }
}

class JoinedDto
{
    private int leftId;
    private int rightId;
    private String text;

    public JoinedDto(int leftId,int rightId,String text)
    {
        this.leftId = leftId;
        this.rightId = rightId;
        this.text = text;
    }

    public int getLeftId()
    {
        return leftId;
    }

    public int getRightId()
        {
            return rightId;
        }

    public int getText()
    {
        return text;
    }
}

Collection<LeftDto> leftList = new ArrayList<>();

Collection<RightDto> rightList = new ArrayList<>();

다음과 같이 가입 할 수 있습니다.

Collection<JoinedDto> results = CQ.<LeftDto, LeftDto>query().from(leftList)
                .<RightDto, JoinedDto>innerJoin(CQ.<RightDto, RightDto>query().from(rightList))
                .on(LeftFyo::getId, RightDto::getLeftId)
                .transformDirect(selection ->  new JoinedDto(selection.getLeft().getText()
                                                     , selection.getLeft().getId()
                                                     , selection.getRight().getId())
                                 )
                .list();

Filter<Dto> query = CQ.<Dto>filter()
    .from(testList)
    .where()
    .exec(s -> s.getId() + 1).eq().value(2);

내 대답은 사용하여 한 줄 여기, 케빈 웡에서 그 기반으로 구축 CollectionUtils에서 과 자바 8 람다 식입니다.

CollectionUtils.filter(list, p -> ((Person) p).getAge() > 16);

이것은 내가 본 다른 대안만큼 간결하고 읽기 쉽습니다 (측면 기반 라이브러리를 사용하지 않고)

Spring CollectionUtilsSpring 버전 4.0.2.RELEASE에서 사용할 수 있으며 JDK 1.8 및 언어 레벨 8 이상이 필요합니다.


java 8특히를 사용 lambda expression하면 아래 예제와 같이 간단하게 수행 할 수 있습니다.

myProducts.stream().filter(prod -> prod.price>10).collect(Collectors.toList())

product내부 myProducts컬렉션 에 대해 이면 prod.price>10이 제품을 새 필터링 된 목록에 추가합니다.


목록에 이미있는 값에 따라 목록을 필터링해야했습니다. 예를 들어, 현재 값보다 작은 다음 모든 값을 제거하십시오. {2 5 3 4 7 5}-> {2 5 7} 또는 예를 들어 모든 중복 항목을 제거하려면 {3 5 4 2 3 5 6}-> {3 5 4 2 6}.

public class Filter {
    public static <T> void List(List<T> list, Chooser<T> chooser) {
        List<Integer> toBeRemoved = new ArrayList<>();
        leftloop:
        for (int right = 1; right < list.size(); ++right) {
            for (int left = 0; left < right; ++left) {
                if (toBeRemoved.contains(left)) {
                    continue;
                }
                Keep keep = chooser.choose(list.get(left), list.get(right));
                switch (keep) {
                    case LEFT:
                        toBeRemoved.add(right);
                        continue leftloop;
                    case RIGHT:
                        toBeRemoved.add(left);
                        break;
                    case NONE:
                        toBeRemoved.add(left);
                        toBeRemoved.add(right);
                        continue leftloop;
                }
            }
        }

        Collections.sort(toBeRemoved, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2 - o1;
            }
        });

        for (int i : toBeRemoved) {
            if (i >= 0 && i < list.size()) {
                list.remove(i);
            }
        }
    }

    public static <T> void List(List<T> list, Keeper<T> keeper) {
        Iterator<T> iterator = list.iterator();
        while (iterator.hasNext()) {
            if (!keeper.keep(iterator.next())) {
                iterator.remove();
            }
        }
    }

    public interface Keeper<E> {
        boolean keep(E obj);
    }

    public interface Chooser<E> {
        Keep choose(E left, E right);
    }

    public enum Keep {
        LEFT, RIGHT, BOTH, NONE;
    }
}

이것은 벌이 이렇게 사용됩니다.

List<String> names = new ArrayList<>();
names.add("Anders");
names.add("Stefan");
names.add("Anders");
Filter.List(names, new Filter.Chooser<String>() {
    @Override
    public Filter.Keep choose(String left, String right) {
        return left.equals(right) ? Filter.Keep.LEFT : Filter.Keep.BOTH;
    }
});

Guava 사용 :

Collection<Integer> collection = Lists.newArrayList(1, 2, 3, 4, 5);

Iterators.removeIf(collection.iterator(), new Predicate<Integer>() {
    @Override
    public boolean apply(Integer i) {
        return i % 2 == 0;
    }
});

System.out.println(collection); // Prints 1, 3, 5

Java 8에서는이 필터 메소드를 직접 사용한 다음이를 수행 할 수 있습니다.

 List<String> lines = Arrays.asList("java", "pramod", "example");

 List<String> result = lines.stream()              
         .filter(line -> !"pramod".equals(line))     
         .collect(Collectors.toList());              

 result.forEach(System.out::println); 

참고 URL : https://stackoverflow.com/questions/122105/what-is-the-best-way-to-filter-a-java-collection

반응형