如何在Java中将数组转换为Set


717

我想将数组转换为Java中的Set。有一些明显的方法可以做到这一点(例如,循环执行),但是我想要一些更整洁的东西,例如:

java.util.Arrays.asList(Object[] a);

有任何想法吗?

Answers:


1226

像这样:

Set<T> mySet = new HashSet<>(Arrays.asList(someArray));

在Java 9+中,如果设置不可修改,则可以:

Set<T> mySet = Set.of(someArray);

在Java 10+中,可以从数组组件类型推断出泛型类型参数:

var mySet = Set.of(someArray);

10
我会省去最后一个<T>,否则不错的oneliner!
霸主

165
@dataoz:错误;Arrays.asList是O(1)。
Slaks 2012年

67
请注意,如果在原始数组(例如int [])上使用此方法,则它将返回List <int []>,因此应使用包装器类来获得预期的行为。
T. Markle 2012年

6
@AjayGautam:那只是在番石榴。
SLaks

10
我会(几乎)每次都将可读性放在效率之上:blog.codinghorror.com/…–
David Carboni

221
Set<T> mySet = new HashSet<T>();
Collections.addAll(mySet, myArray);

那就是JDK 6 Collections.addAll(java.util.Collection,T ...)

另外:如果我们的数组充满了原语怎么办?

对于JDK <8,我只需要编写显而易见的for循环,即可一次性完成包装和添加设置。

对于JDK> = 8,一个有吸引力的选择是这样的:

Arrays.stream(intArray).boxed().collect(Collectors.toSet());

5
您可以使用java.util.Collections.addAll。另外,我不再推荐Commons Collections,因为它没有被泛化并且存在Guava。
ColinD 2010年

14
+1比SLaks的答案更有效,即使它不是单线的。
阿德里安

1
@艾德里安,我对此表示怀疑。我想addAll应该是O(n)。
史蒂夫·鲍威尔

1
我相信Adrian的观点是关于SLaks的解决方案如何创建最终被淘汰的List实例。这种差异的实际影响可能极小,但可能取决于您执行此操作的上下文-紧密循环或非常大的集合在这两个选项之间的行为可能会非常不同。
JavadocMD 2013年

13
根据Collections.addAll()javadoc(Java 6):“此便捷方法的行为与c.addAll(Arrays.asList(elements))相同,但是在大多数实现下,该方法运行起来的速度可能明显更快。 ”
Bert F

124

使用番石榴,您可以:

T[] array = ...
Set<T> set = Sets.newHashSet(array);

27
还有ImmutableSet.copyOf(array)。(我想指出还年代,我猜。)
凯文Bourrillion

对于元素的固定列表,可以使用:ImmutableSet.of(e1,e2,...,en)。请注意,创建该集后您将无法对其进行更改。
pisaruk '16

1
请注意,Guava javadoc说:“此方法实际上不是很有用,将来可能会弃用。” 他们指向标准new HashSet<T>(Arrays.asList(someArray))。见google.github.io/guava/releases/19.0/api/docs/com/google/common/...
亚历山大Klimetschek

67

Java 8:

String[] strArray = {"eins", "zwei", "drei", "vier"};

Set<String> strSet = Arrays.stream(strArray).collect(Collectors.toSet());
System.out.println(strSet);
// [eins, vier, zwei, drei]

2
值得同时进行此操作吗?
拉菲·哈查杜安

@RaffiKhatchadourian这不一定是并行进行的。Arrays.stream在流上不做任何承诺。您必须为此在结果流上调用parallel()。
Felix S

您也可以调用parallelStream()。要回答@RaffiKhatchadourian的问题,可能不是。如果发现任何性能问题,请尝试进行测量。
兰迪开发人员

6
通常,避免并行。默认情况下,它在您的应用程序中使用单个线程池,启动线程和加入的开销比按顺序流式传输数百个项目要差。只有在极少数情况下,并行才能真正带来好处。
tkruse


30

Java 8

我们也可以选择使用Stream。我们可以通过多种方式获得信息流:

Set<String> set = Stream.of("A", "B", "C", "D").collect(Collectors.toCollection(HashSet::new));
System.out.println(set);

String[] stringArray = {"A", "B", "C", "D"};
Set<String> strSet1 = Arrays.stream(stringArray).collect(Collectors.toSet());
System.out.println(strSet1);

// if you need HashSet then use below option.
Set<String> strSet2 = Arrays.stream(stringArray).collect(Collectors.toCollection(HashSet::new));
System.out.println(strSet2);

的源代码Collectors.toSet()显示元素被一个一个地添加到一个元素,HashSet但是规范并不保证它将是一个HashSet

“不能保证返回的Set的类型,可变性,可序列化性或线程安全性。”

因此,最好使用后面的选项。输出为: [A, B, C, D] [A, B, C, D] [A, B, C, D]

不变集(Java 9)

Java 9引入了Set.of静态工厂方法,该方法为提供的元素或数组返回不可变的集合。

@SafeVarargs
static <E> Set<E> of​(E... elements)

有关详细信息,请检查不可变集静态工厂方法

不变集(Java 10)

我们还可以通过两种方式获得不可变的集合:

  1. Set.copyOf(Arrays.asList(array))
  2. Arrays.stream(array).collect(Collectors.toUnmodifiableList());

该方法在Collectors.toUnmodifiableList()内部利用了Set.ofJava 9 中引入的方法。另外,请查看我的答案


1
+1代表Stream.of()-我不知道那个。关于Collectors.toSet():您说规范不能保证一一添加元素,但这就是它的意思:“将...累积到一个新的Set”。而且它更具可读性-如果您不需要具体类型,可变性,可序列化性和线程安全性的保证,那么对我来说更是如此。
Andrew Spencer

@AndrewSpencer Spec不保证set实现为HashSet。它仅保证它将是a Set,这就是我的意思。希望我澄清一下。
akhil_mittal '16

抱歉,谢谢,我误读了它的意思是“规范不能保证一个一个地添加”,而不是“规范不能保证一个HashSet”。建议进行修改以澄清问题。
安德鲁·斯宾塞

19

完成后,Arrays.asList(array)您可以执行Set set = new HashSet(list);

这是一个示例方法,您可以编写:

public <T> Set<T> GetSetFromArray(T[] array) {
    return new HashSet<T>(Arrays.asList(array));
}

我希望有一种方法可以直接从数组中返回一组,是否存在?

1
如果您如此渴望,可以写自己的书:)
Petar Minchev 2010年

12

Eclipse Collections中,以下将起作用:

Set<Integer> set1 = Sets.mutable.of(1, 2, 3, 4, 5);
Set<Integer> set2 = Sets.mutable.of(new Integer[]{1, 2, 3, 4, 5});
MutableSet<Integer> mutableSet = Sets.mutable.of(1, 2, 3, 4, 5);
ImmutableSet<Integer> immutableSet = Sets.immutable.of(1, 2, 3, 4, 5);

Set<Integer> unmodifiableSet = Sets.mutable.of(1, 2, 3, 4, 5).asUnmodifiable();
Set<Integer> synchronizedSet = Sets.mutable.of(1, 2, 3, 4, 5).asSynchronized();
ImmutableSet<Integer> immutableSet = Sets.mutable.of(1, 2, 3, 4, 5).toImmutable();

注意:我是Eclipse Collections的提交者


7

快速:您可以:

// Fixed-size list
List list = Arrays.asList(array);

// Growable list
list = new LinkedList(Arrays.asList(array));

// Duplicate elements are discarded
Set set = new HashSet(Arrays.asList(array));

并扭转

// Create an array containing the elements in a list
Object[] objectArray = list.toArray();
MyClass[] array = (MyClass[])list.toArray(new MyClass[list.size()]);

// Create an array containing the elements in a set
objectArray = set.toArray();
array = (MyClass[])set.toArray(new MyClass[set.size()]);

6

我已经从上面的建议中写下了以下内容-偷偷拿走...很好!

/**
 * Handy conversion to set
 */
public class SetUtil {
    /**
     * Convert some items to a set
     * @param items items
     * @param <T> works on any type
     * @return a hash set of the input items
     */
    public static <T> Set<T> asSet(T ... items) {
        return Stream.of(items).collect(Collectors.toSet());
    }
}

Arrays.stream可能比Stream.of更好。
Ashley Frieze

5

目前已经有很多伟大的答案已经,但大多不会与原语的阵列的工作(如int[]long[]char[]byte[],等)

在Java 8及更高版本中,您可以将数组装箱:

Integer[] boxedArr = Arrays.stream(arr).boxed().toArray(Integer[]::new);

然后使用流转换为set:

Stream.of(boxedArr).collect(Collectors.toSet());

0

有时使用一些标准库会有很大帮助。尝试查看Apache Commons Collections。在这种情况下,您的问题将被简单地转换为这样的情况

String[] keys = {"blah", "blahblah"}
Set<String> myEmptySet = new HashSet<String>();
CollectionUtils.addAll(pythonKeywordSet, keys);

这是CollectionsUtils javadoc


4
用户可能不使用apache commons
Adrian

如果用户不使用apache commons,那这是他的第一个错误。
杰里尔·库克

3
你为什么用这个代替java.util.Collections.addAll(myEmptySet, keys);
djeikyb 2014年

0

使用CollectionUtilsArrayUtils来自stanford-postagger-3.0.jar

import static edu.stanford.nlp.util.ArrayUtils.asSet;
or 
import static edu.stanford.nlp.util.CollectionUtils.asSet;

  ...
String [] array = {"1", "q"};
Set<String> trackIds = asSet(array);


0
private Map<Integer, Set<Integer>> nobreaks = new HashMap();
nobreaks.put(1, new HashSet(Arrays.asList(new int[]{2, 4, 5})));
System.out.println("expected size is 3: " +nobreaks.get(1).size());

输出是

expected size is 3: 1

更改为

nobreaks.put(1, new HashSet(Arrays.asList( 2, 4, 5 )));

输出是

expected size is 3: 3

-1

对于任何解决Android问题的人:

Kotlin Collections解决方案

星号*spread运算符。它分别应用集合中的所有元素,每个元素依次传递给vararg方法参数。它等效于:

val myArray = arrayOf("data", "foo")
val mySet = setOf(*myArray)

// Equivalent to
val mySet = setOf("data", "foo")

// Multiple spreads ["data", "foo", "bar", "data", "foo"]
val mySet = setOf(*myArray, "bar", *myArray)

不传递任何参数将setOf()导致一个空集。

除了setOf,您还可以将以下任意一种用于特定的哈希类型:

hashSetOf()
linkedSetOf()
mutableSetOf()
sortableSetOf()

这是显式定义收集项目类型的方法。

setOf<String>()
hashSetOf<MyClass>()

-2

new HashSet<Object>(Arrays.asList(Object[] a));

但是我认为这样会更有效:

final Set s = new HashSet<Object>();    
for (Object o : a) { s.add(o); }         

那实际上并没有更高的效率(至少不值得考虑)。
ColinD 2010年

3
例如,在构造函数版本中,的初始容量HashSet是根据数组的大小设置的。
ColinD 2010年

3
这个答案看起来并不愚蠢:“ Collections.addAll(mySet,myArray);” 来自java.util.Collections的迭代器使用相同的迭代器,但使用一个布尔操作。另外,正如Bert F所指出的那样,Collections.addAll“在大多数实现中可能比c.addAll(Arrays.asList(elements))运行得快得多”
Zorb

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.