Cách tốt để lưu trữ các số nguyên duy nhất

Question

Câu hỏi của tôi là: Cách nhanh chóng để xác định xem một số có được đặt trong số Collection hay không để biết có thêm nó vào bộ sưu tập và duy trì tính duy nhất hay không. Tôi không muốn lặp qua danh sách nếu tôi có thể giúp.

Tôi có một số List<Integer> được gọi là numberList. Tôi muốn nó lưu trữ các số nguyên duy nhất và không bao giờ cho phép các bản sao được thêm vào. Tôi muốn làm điều gì đó như thế này:

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

Nhưng rõ ràng công việc này wont vì numberList chứa một danh sách các đối tượng Integer nên không phụ thuộc vào số lượng từng là một đối tượng duy nhất.

Cảm ơn!

Answer 1

Một là lưu trữ số nguyên trong một số Set<Integer> chẳng hạn như . Bộ không cho phép trùng lặp.

Sửa
Ngoài ra, phương pháp contains(...) của Bộ sưu tập sử dụng bình đẳng của đối tượng (...) phương pháp để xem nếu nó được tổ chức bởi bộ sưu tập hay không, vì vậy phương pháp của bạn ở trên sẽ ngăn chặn bản sao là tốt, nếu bạn cần để sử dụng Danh sách làm bộ sưu tập của bạn. Hãy tự mình thử nghiệm và bạn sẽ thấy nó như vậy.

Ví dụ:

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); 

sẽ trở lại: [1, 2, 3, 4]

Ngoài ra, một vấn đề có thể với HashSets là họ không ra lệnh, vì vậy nếu đặt hàng là rất quan trọng, bạn sẽ muốn xem xét sử dụng một trong các loại Bộ đặt hàng khác.

Answer 2

Hình thức nhỏ gọn nhất không phải là BitSet? Đó là hiệu quả về lưu trữ vì nó sẽ mở rộng vô thời hạn. Nó cũng sẽ không sử dụng lưu trữ không cần thiết.

Bạn có đang làm việc trong môi trường đa luồng không? Nếu có thì các cấu trúc khác có thể tốt hơn/hiệu quả hơn.