고유 한 정수를 저장하는 좋은 방법

Question

내 질문은 : 컬렉션에 추가하고 고유성을 유지할지 여부를 알기 위해 Collection에 숫자가 포함되어 있는지 확인하는 가장 빠른 방법은 무엇입니까? 내가 그것을 도울 수 있다면 나는 목록을 반복하지 않을 것이다.

나는 numberList이라고하는 List<Integer>을 가지고 있습니다. 고유 한 정수를 저장하고 복제본을 추가 할 수 없도록하고 싶습니다. 나는 같은 것을 할 싶습니다 :

private void add(int number) { 
    if (!numberList.contains(number)) { 
    numberList.add(number); 
    } 
} 

그러나 분명히이 늘 작업

을 numberList는 각각의 객체 그래서 관계없이 수의 Integer 개체의 목록이 포함되어 있기 때문이다.

감사합니다.

Answer 1

하나는 정수를 Set<Integer> (예 :)에 저장하는 것입니다. 세트는 중복을 허용하지 않습니다. 또한 편집

는 컬렉션의 contains(...) 방법은 당신이 필요로하는 경우에 그래서 당신의 방법은 위뿐만 아니라 중복을 방지 할 수 있습니다, 그것은 컬렉션 보유 가능 여부를 확인하기 위해 개체의 등호 (...) 메소드를 사용하여 컬렉션으로 List를 사용하는 것. 이걸 직접 시험 해봐. 그러면 그렇게 될거야.

예를 들어

:

List<Integer> numberList = new ArrayList<Integer>(); 
    int[] myInts = {1, 1, 2, 3, 3, 3, 3, 4}; 
    for (int i : myInts) { 
    if (!numberList.contains(i)) { 
     numberList.add(i); 
     } 
    } 

    System.out.println(numberList); 

가 반환합니다 [1, 2, 3, 4]

또한, HashSets 하나의 가능한 문제는 순서가 중요한 경우, 당신이보고 싶을 것이다, 그래서 그들은, 주문하지 않을 것입니다 다른 종류의 정렬 된 세트 중 하나를 사용합니다.

Answer 2

가장 컴팩트 한 형식이 BitSet일까요? 무기한으로 확장되므로 저장 측면에서 효율적입니다. 또한 불필요하게 스토리지를 사용하지 않습니다.

멀티 스레드 환경에서 작업하고 있습니까? 그렇다면 더 효율적 일 수있는 다른 구조가 있습니다.