Lưu một danh sách các Strings duy nhất trong ArrayList

Question

Tôi đọc dữ liệu từ một tập tin văn bản, do đó có thể là:

 
John 
Mary 
John 
Leeds 

bây giờ tôi cần phải nhận được 3 yếu tố duy nhất trong ArrayList, bởi vì chỉ có 3 độc đáo các giá trị trong đầu ra của tệp (như trên).

Tôi có thể sử dụng HashTable và thêm thông tin vào nó, sau đó chỉ cần sao chép dữ liệu của nó vào Danh sách. Có giải pháp nào khác không?

Answer 1

Tại sao bạn cần lưu trữ nó trong một số List? Bạn có thực sự yêu cầu dữ liệu được sắp xếp hoặc hỗ trợ tìm kiếm dựa trên chỉ mục không?

Tôi khuyên bạn nên lưu trữ dữ liệu trong một Set. Nếu đặt hàng không quan trọng, bạn nên sử dụng HashSet. Tuy nhiên, nếu bạn muốn giữ gìn trật tự, bạn có thể sử dụng LinkedHashSet.

Answer 2

Bạn có thể kiểm tra list.contains() trước khi thêm.

if(!list.contains(value)) { 
    list.add(value); 
} 

Tôi đoán nó sẽ là hiển nhiên! Tuy nhiên, việc thêm các mục vào một HashSet và sau đó tạo một danh sách từ tập hợp này sẽ hiệu quả hơn.

Answer 3

Sử dụng set thay vì danh sách. Hãy xem tại đây: Java Collections Tutorials và cụ thể về Bộ tại đây: Java Sets Tutorial

Tóm lại, bộ chứa một cái gì đó. Perfect :)

Answer 4

Nếu bạn có một bản sao List chứa, và bạn muốn có một List mà không có, bạn có thể làm:

List<String> newList = new ArrayList<String>(new HashSet<String>(oldList)); 

Đó là, quấn danh sách cũ thành một tập để loại bỏ bản sao và quấn bộ đó trong danh sách một lần nữa.

Answer 5

Dưới đây là cách tôi giải quyết nó:

import groovy.io.*; 
def arr = ["5", "5", "7", "6", "7", "8", "0"] 
List<String> uniqueList = new ArrayList<String>(new HashSet<String>(arr.asList())); 
System.out.println(uniqueList) 

Answer 6

class HashSetList<T extends Object> 
    extends ArrayList<T> { 

    private HashSet<Integer> _this = new HashSet<>(); 

    @Override 
    public boolean add(T obj) { 
     if (_this.add(obj.hashCode())) { 
      super.add(obj); 
      return true; 
     } 
     return false; 
    } 
} 

bây giờ tôi sử dụng những loại cấu trúc cho các chương trình nhỏ, tôi có nghĩa là bạn có ít overhead để có getter và setter nhưng độc đáo. Hơn nữa, bạn có thể ghi đè lên hashCode để quyết định mục của bạn bằng với mục khác.