我知道SortedSet，但在我的情况下，我需要实现的东西List，而不是Set。那么在 API 或其他地方有实现吗？
自己实现应该不难，但我想为什么不先问这里的人呢？
Yuval
问问题
190283 次
12 回答
98
标准库中没有用于执行此操作的 Java 集合。LinkedHashSet<E>但是，保留与 a 类似的顺序List，因此，如果您将集合包装在 a 中List，当您想将其用作 a 时，List您将获得所需的语义。
或者，Commons Collections（或者commons-collections4，对于通用版本）有一个List你想要的东西：SetUniqueList/ SetUniqueList<E>。
于 2008-11-06T13:38:42.440 回答
15
这是我所做的并且它有效。
假设我有一个ArrayList工作，我做的第一件事就是创建一个新的LinkedHashMap.
LinkedHashSet<E> hashSet = new LinkedHashSet<E>()
然后我尝试将我的新元素添加到LinkedHashSet. LinkedHasSet如果新元素是重复的，add 方法不会改变并返回 false。所以这成为我可以在添加到ArrayList.
if (hashSet.add(E)) arrayList.add(E);
这是防止将重复项添加到数组列表中的一种简单而优雅的方法。如果您愿意，可以将其封装在扩展ArrayList. 只需记住addAll通过循环遍历元素并调用 add 方法来处理。
于 2014-04-24T17:36:24.533 回答
11
所以这就是我最终所做的。我希望这对其他人有帮助。
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);
}
}
}
于 2008-11-06T14:15:51.553 回答
6
为什么不用列表封装一个集合，排序如下：
new ArrayList( new LinkedHashSet() )
这为真正的收藏大师留下了另一个实现;-)
于 2008-11-06T13:32:55.743 回答
4
您应该认真考虑 dhiller 的回答：
- 不必担心将对象添加到无重复列表中，而是将它们添加到集合（任何实现）中，这将本质上过滤掉重复项。
- 当您需要调用需要 List 的方法时，请将其包装在 a
new ArrayList(set)（或 anew LinkedList(set)等）中。
我认为您发布的解决方案NoDuplicatesList存在一些问题，主要与contains()方法有关，而且您的类不处理检查传递给您的addAll()方法的 Collection 中的重复项。
于 2008-11-06T16:28:24.360 回答
3
我需要类似的东西，所以我去了commons 集合并使用了SetUniqueList，但是当我进行一些性能测试时，我发现如果我想使用 a并使用该方法Set获得a ，它似乎没有优化。ArraySet.toArray()
与其他实现相比，填充然后遍历100,000个字符串SetUniqueTest需要20:1 的时间，这是一个很大的区别。
因此，如果您担心性能，我建议您使用Set and Get an Array而不是使用SetUniqueList，除非您确实需要 的逻辑，否则您SetUniqueList需要检查其他解决方案...
测试代码主要方法：
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
}
问候， 穆罕默德·斯莱姆
于 2009-07-21T20:50:41.167 回答
1
注意：它不考虑subList实现。
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));
}
}
于 2016-03-04T05:32:04.060 回答
0
于 2008-11-06T13:35:48.343 回答
0
在我的脑海中，列表允许重复。在调用继承的方法之前，您可以快速实现 aUniqueArrayList并覆盖所有要检查的add/函数。对于个人使用，您只能实现您使用的方法，并覆盖其他方法以引发异常，以防将来的程序员尝试以不同的方式使用列表。insertcontains()add
于 2008-11-06T13:40:51.640 回答
0
那这个呢？只需检查列表，然后再添加包含现有对象的内容
while (searchResult != null && searchResult.hasMore()) {
SearchResult nextElement = searchResult.nextElement();
Attributes attributes = nextElement.getAttributes();
String stringName = getAttributeStringValue(attributes, SearchAttribute.*attributeName*);
if(!List.contains(stringName)){
List.add(stringName);
}
}
于 2021-12-02T11:00:55.607 回答
-1
在add方法中，为什么不使用HashSet.add()检查重复项而不是HashSet.consist().
如果没有重复HashSet.add()则返回，否则返回。truefalse
于 2012-01-13T13:07:43.753 回答
-3
我刚刚在自己的小库中创建了自己的 UniqueList，如下所示：
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;
}
}
我有一个看起来像这样的 TestCollections 类：
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);
}
}
工作正常。它所做的只是将它添加到一个集合中，如果它还没有它并且有一个可返回的 Arraylist 以及一个对象数组。
于 2011-10-06T19:22:16.710 回答