Tôi biết về SortedSet, nhưng trong trường hợp của tôi, tôi cần một cái gì đó có thể triển khai List, và không Set. Vì vậy, có một triển khai ngoài đó, trong API hoặc ở nơi khác không?
Không khó để tự thực hiện, nhưng tôi đã hiểu tại sao không hỏi mọi người ở đây trước?
Câu trả lời:
Không có bộ sưu tập Java nào trong thư viện chuẩn để thực hiện việc này. LinkedHashSet<E>Tuy nhiên, giữ nguyên thứ tự tương tự như a List, vì vậy nếu bạn bọc tập hợp của mình trong một Listkhi bạn muốn sử dụng nó như một, Listbạn sẽ nhận được ngữ nghĩa bạn muốn.
Ngoài ra, Bộ sưu tập Commons (hoặc commons-collections4, đối với phiên bản chung) có một Listcái thực hiện những gì bạn muốn: SetUniqueList/ SetUniqueList<E>.
Đây là những gì tôi đã làm và nó hoạt động.
Giả sử tôi phải ArrayListlàm việc với điều đầu tiên tôi đã làm là tạo một cái mới LinkedHashMap.
LinkedHashSet<E> hashSet = new LinkedHashSet<E>()
Sau đó, tôi cố gắng thêm phần tử mới của mình vào LinkedHashSet. Phương thức add không thay đổi LinkedHasSetvà trả về false nếu phần tử mới là bản sao. Vì vậy, đây trở thành một điều kiện tôi có thể kiểm tra trước khi thêm vào ArrayList.
if (hashSet.add(E)) arrayList.add(E);
Đây là một cách đơn giản và thanh lịch để ngăn các bản sao được thêm vào danh sách mảng. Nếu bạn muốn, bạn có thể đóng gói nó trong và ghi đè phương thức add trong một lớp mở rộng ArrayList. Chỉ cần nhớ xử lý addAllbằng cách lặp qua các phần tử và gọi phương thức add.
Vì vậy, đây là những gì tôi đã làm cuối cùng. Tôi mong điều này giúp được người nào khác.
class NoDuplicatesList<E> extends LinkedList<E> {
@Override
public boolean add(E e) {
if (this.contains(e)) {
return false;
}
else {
return super.add(e);
}
}
@Override
public boolean addAll(Collection<? extends E> collection) {
Collection<E> copy = new LinkedList<E>(collection);
copy.removeAll(this);
return super.addAll(copy);
}
@Override
public boolean addAll(int index, Collection<? extends E> collection) {
Collection<E> copy = new LinkedList<E>(collection);
copy.removeAll(this);
return super.addAll(index, copy);
}
@Override
public void add(int index, E element) {
if (this.contains(element)) {
return;
}
else {
super.add(index, element);
}
}
}
Tại sao không đóng gói một tập hợp bằng một danh sách, sắp xếp như sau:
new ArrayList( new LinkedHashSet() )
Điều này để lại việc triển khai khác cho một người thực sự thành thạo về Bộ sưu tập ;-)
Bạn nên nghiêm túc xem xét câu trả lời của dhiller:
new ArrayList(set)(hoặc a new LinkedList(set), bất kỳ).Tôi nghĩ rằng giải pháp bạn đã đăng cùng với NoDuplicatesListmột số vấn đề, chủ yếu là với contains()phương thức, cộng với lớp của bạn không xử lý việc kiểm tra các bản sao trong Bộ sưu tập được chuyển đến addAll()phương thức của bạn .
Tôi cần một cái gì đó như vậy, vì vậy tôi đã đi đến các bộ sưu tập commons và sử dụng SetUniqueList, nhưng khi tôi chạy một số kiểm tra hiệu suất, tôi thấy rằng nó có vẻ không được tối ưu hóa so với trường hợp nếu tôi muốn sử dụng a Setvà lấy một Arraybằng cách sử dụng Set.toArray()phương thức.
Các SetUniqueTestmất 20: 1 thời gian để điền vào và sau đó đi qua 100.000 Strings so với việc thực hiện khác, đó là một sự khác biệt to tát.
Vì vậy, nếu bạn lo lắng về hiệu suất, tôi khuyên bạn nên sử dụng Đặt và Lấy một mảng thay vì sử dụng SetUniqueList, trừ khi bạn thực sự cần logic của SetUniqueList, khi đó bạn sẽ cần kiểm tra các giải pháp khác ...
Phương pháp chính của mã kiểm tra :
public static void main(String[] args) {
SetUniqueList pq = SetUniqueList.decorate(new ArrayList());
Set s = new TreeSet();
long t1 = 0L;
long t2 = 0L;
String t;
t1 = System.nanoTime();
for (int i = 0; i < 200000; i++) {
pq.add("a" + Math.random());
}
while (!pq.isEmpty()) {
t = (String) pq.remove(0);
}
t1 = System.nanoTime() - t1;
t2 = System.nanoTime();
for (int i = 0; i < 200000; i++) {
s.add("a" + Math.random());
}
s.clear();
String[] d = (String[]) s.toArray(new String[0]);
s.clear();
for (int i = 0; i < d.length; i++) {
t = d[i];
}
t2 = System.nanoTime() - t2;
System.out.println((double)t1/1000/1000/1000); //seconds
System.out.println((double)t2/1000/1000/1000); //seconds
System.out.println(((double) t1) / t2); //comparing results
}
Trân trọng, Mohammed Sleem
Chú ý: nó không mất sublist thực hiện vào tài khoản.
import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.Set;
public class UniqueList<T> extends ArrayList<T> {
private static final long serialVersionUID = 1L;
/** Unique elements SET */
private final Set<T> set=new HashSet();
/** Used by addAll methods */
private Collection<T> addUnique(Collection<? extends T> col) {
Collection<T> unique=new ArrayList();
for(T e: col){
if (set.add(e)) unique.add(e);
}
return unique;
}
@Override
public boolean add(T e) {
return set.add(e) ? super.add(e) : false;
}
@Override
public boolean addAll(Collection<? extends T> col) {
return super.addAll(addUnique(col));
}
@Override
public void add(int index, T e) {
if (set.add(e)) super.add(index, e);
}
@Override
public boolean addAll(int index, Collection<? extends T> col) {
return super.addAll(index, addUnique(col));
}
}
Các tài liệu hướng dẫn cho các giao diện bộ sưu tập nói:
Tập hợp - tập hợp không được chứa các phần tử trùng lặp.
Danh sách - một tập hợp có thứ tự (đôi khi được gọi là một chuỗi). Danh sách có thể chứa các phần tử trùng lặp.
Vì vậy, nếu bạn không muốn trùng lặp, bạn có thể không nên sử dụng danh sách.
trong addphương pháp, tại sao không sử dụng HashSet.add()để kiểm tra các bản sao thay vì HashSet.consist().
HashSet.add()sẽ trả lại truenếu không có bản sao và falsenếu không.
HashSet#consist()gì?
Trên đầu tôi, danh sách cho phép trùng lặp. Bạn có thể nhanh chóng triển khai a UniqueArrayListvà ghi đè tất cả các chức năng add/ insertcần kiểm tra contains()trước khi bạn gọi các phương thức kế thừa. Đối với mục đích sử dụng cá nhân, bạn chỉ có thể triển khai addphương pháp bạn sử dụng và ghi đè các phương pháp khác để đưa ra một ngoại lệ trong trường hợp các lập trình viên trong tương lai cố gắng sử dụng danh sách theo cách khác.
Tôi vừa tạo UniqueList của riêng mình trong thư viện nhỏ của riêng tôi như thế này:
package com.bprog.collections;//my own little set of useful utilities and classes
import java.util.HashSet;
import java.util.ArrayList;
import java.util.List;
/**
*
* @author Jonathan
*/
public class UniqueList {
private HashSet masterSet = new HashSet();
private ArrayList growableUniques;
private Object[] returnable;
public UniqueList() {
growableUniques = new ArrayList();
}
public UniqueList(int size) {
growableUniques = new ArrayList(size);
}
public void add(Object thing) {
if (!masterSet.contains(thing)) {
masterSet.add(thing);
growableUniques.add(thing);
}
}
/**
* Casts to an ArrayList of unique values
* @return
*/
public List getList(){
return growableUniques;
}
public Object get(int index) {
return growableUniques.get(index);
}
public Object[] toObjectArray() {
int size = growableUniques.size();
returnable = new Object[size];
for (int i = 0; i < size; i++) {
returnable[i] = growableUniques.get(i);
}
return returnable;
}
}
Tôi có một lớp TestCollections trông giống như sau:
package com.bprog.collections;
import com.bprog.out.Out;
/**
*
* @author Jonathan
*/
public class TestCollections {
public static void main(String[] args){
UniqueList ul = new UniqueList();
ul.add("Test");
ul.add("Test");
ul.add("Not a copy");
ul.add("Test");
//should only contain two things
Object[] content = ul.toObjectArray();
Out.pl("Array Content",content);
}
}
Hoạt động tốt. Tất cả những gì nó làm là nó thêm vào một tập hợp nếu nó chưa có và có một Danh sách mảng có thể trả về, cũng như một mảng đối tượng.