[java] Java에서 고유 목록을 유지하는 방법은 무엇입니까?

Set 구현을 사용할 수 있습니다 .

JAVADoc의 일부 정보 :

중복 요소 가 없는 컬렉션입니다 . 보다 공식적으로 집합에는 e1.equals (e2)와 같은 요소 e1 및 e2 쌍이없고 최대 하나의 null 요소가 포함됩니다. 이름에서 알 수 있듯이이 인터페이스는 수학적 집합 추상화를 모델링합니다.

참고 : 변경 가능한 개체가 집합 요소로 사용되는 경우에는 각별한주의가 필요합니다. 개체가 집합의 요소 인 동안 같음 비교에 영향을주는 방식으로 개체 값이 변경되면 집합의 동작이 지정되지 않습니다. 이 금지의 특별한 경우는 세트가 자신을 요소로 포함하는 것이 허용되지 않는다는 것입니다 .`

다음은 구현입니다.

• HashSet

  이 클래스는 해시 함수가 버킷간에 요소를 적절하게 분산한다고 가정하여 기본 작업 (추가, 제거, 포함 및 크기 조정)에 대해 일정한 시간 성능을 제공합니다. 이 세트를 반복하려면 HashSet 인스턴스의 크기 (요소 수)와 지원 HashMap 인스턴스의 “용량”(버킷 수)의 합계에 비례하는 시간이 필요합니다. 따라서 반복 성능이 중요한 경우 초기 용량을 너무 높게 (또는 부하 계수가 너무 낮게) 설정하지 않는 것이 매우 중요합니다.

  반복 할 때 HashSet생성 된 요소의 순서는 정의되지 않습니다.

• LinkedHashSet

  예측 가능한 반복 순서를 사용하는 Set 인터페이스의 해시 테이블 및 연결 목록 구현. 이 구현은 모든 항목을 통해 실행되는 이중 연결 목록을 유지한다는 점에서 HashSet과 다릅니다. 이 연결 목록은 요소가 집합에 삽입 된 순서 인 반복 순서를 정의합니다 (삽입 순서). 요소가 세트에 다시 삽입되는 경우 게재 순서는 영향을받지 않습니다. (s.contains (e)가 호출 직전에 true를 반환 할 때 s.add (e)가 호출되면 요소 e가 집합 s에 다시 삽입됩니다.)

  따라서 위 코드의 출력은 …

   Set<Integer> linkedHashSet = new LinkedHashSet<>();
   linkedHashSet.add(3);
   linkedHashSet.add(1);
   linkedHashSet.add(2);
  
   for (int i : linkedHashSet) {
       System.out.println(i);
   }

  … 필연적으로

  3
  1
  2

• TreeSet

  이 구현은 기본 작업 (추가, 제거 및 포함)에 대해 보장 된 log (n) 시간 비용을 제공합니다. 기본적으로 반복에서 반환되는 요소는 ” 자연 순서 ” 로 정렬 되므로 위의 코드는 …

   Set<Integer> treeSet = new TreeSet<>();
   treeSet.add(3);
   treeSet.add(1);
   treeSet.add(2);
  
   for (int i : treeSet) {
       System.out.println(i);
   }

  … 다음을 출력합니다.

  1
  2
  3

  ( 생성자에 Comparator인스턴스를 전달 TreeSet하여 요소를 다른 순서로 정렬 할 수도 있습니다 .)

  Set 인터페이스를 올바르게 구현하려면 집합에 의해 유지되는 순서 (명시 적 비교기가 제공되는지 여부에 관계없이)가 equals와 일치해야합니다. (같음과 일치에 대한 정확한 정의는 Comparable 또는 Comparator를 참조하십시오.) 이것은 Set 인터페이스가 같음 연산의 관점에서 정의되었지만 TreeSet 인스턴스는 compareTo (또는 비교) 메서드를 사용하여 모든 요소 비교를 수행하기 때문입니다. 이 방법에 의해 동일하다고 간주되는 요소는 집합의 관점에서 동일합니다. 집합의 동작은 순서가 같음과 일치하지 않더라도 잘 정의되어 있습니다. Set 인터페이스의 일반 계약을 따르지 않습니다.

답변

import java.util.HashSet;
import java.util.Set;

public class MainClass {
  public static void main(String args[]) {
    String[] name1 = { "Amy", "Jose", "Jeremy", "Alice", "Patrick" };

    String[] name2 = { "Alan", "Amy", "Jeremy", "Helen", "Alexi" };

    String[] name3 = { "Adel", "Aaron", "Amy", "James", "Alice" };

    Set<String> letter = new HashSet<String>();

    for (int i = 0; i < name1.length; i++)
      letter.add(name1[i]);

    for (int j = 0; j < name2.length; j++)
      letter.add(name2[j]);

    for (int k = 0; k < name3.length; k++)
      letter.add(name3[k]);

    System.out.println(letter.size() + " letters must be sent to: " + letter);

  }
}

List<int> uniqueNumbers = new ArrayList<>();

   public void AddNumberToList(int num)
    {
        if(!uniqueNumbers .contains(num)) {
            uniqueNumbers .add(num);
        }
    }