>  기사  >  Java  >  Java 목록에서 중복 항목을 효율적으로 제거하는 방법은 무엇입니까?

Java 목록에서 중복 항목을 효율적으로 제거하는 방법은 무엇입니까?

Patricia Arquette
Patricia Arquette원래의
2024-11-04 01:32:30894검색

How to Efficiently Remove Duplicates From a List in Java?

목록에서 중복 항목을 효율적으로 제거

목록 작업 시 데이터 처리를 간소화하기 위해 중복 요소를 제거해야 하는 경우가 많습니다. 그러나 다음 코드 조각에서는 문제가 발생할 수 있습니다.

List<Customer> listCustomer = new ArrayList<>();    
for (Customer customer: tmpListCustomer)
{
  if (!listCustomer.contains(customer)) 
  {
    listCustomer.add(customer);
  }
}

제한 사항은 무엇입니까?

이 접근 방식은 Contains() 메서드를 사용하여 중복을 확인합니다. 그러나 Customer 클래스가 객체를 효과적으로 비교하기 위해 equals() 및 hashCode() 메서드를 재정의하는 경우에만 올바르게 작동합니다. 이러한 방법을 구현하지 않거나 잘못 구현하면 중복이 감지되지 않아 부정확할 수 있습니다.

효율적인 제거 기술

중복을 효과적으로 제거하려면 두 가지 방법이 있습니다. 고려 사항:

  1. 순서 유지:

요소의 기존 순서를 유지하는 것이 중요한 경우 LinkedHashSet을 사용하세요. 이 세트는 삽입 순서를 유지하므로 순서를 유지하면서 목록으로 다시 변환할 수 있습니다.

List<Customer> depdupeCustomers =
    new ArrayList<>(new LinkedHashSet<>(customers));
  1. 원본 목록 수정:

원본 목록 수정이 허용되는 경우 Set을 활용하여 고유 요소를 저장하고 그에 따라 원본 목록을 업데이트합니다.

Set<Customer> depdupeCustomers = new LinkedHashSet<>(customers);
customers.clear();
customers.addAll(dedupeCustomers);

두 방법 모두 목록에서 중복 항목을 제거하고 데이터 무결성을 보장하며 성능을 최적화하는 효율적인 솔루션을 제공합니다. .

위 내용은 Java 목록에서 중복 항목을 효율적으로 제거하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.