Як перетворити масив у набір у Java


717

Я хотів би перетворити масив у набір на Java. Є кілька очевидних способів зробити це (тобто з циклом), але мені хотілося б дещо акуратніше, щось на кшталт:

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

Будь-які ідеї?

Відповіді:


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).
Слакс

67
Зауважте, що якщо ви використовуєте цей метод для масиву примітивів, таких як int [], він поверне список <int []>, тому вам слід використовувати класи обгортки для отримання наміченої поведінки.
Т. Маркл

6
@AjayGautam: Це тільки в Гуаві.
СЛАкс


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

Це Collections.addAll (java.util.Collection, T ...) від JDK 6.

Додатково: що робити, якщо наш масив сповнений примітивів?

Для JDK <8 я просто напишу очевидний forцикл, щоб зробити обгортання та додавання до набору за один прохід.

Для JDK> = 8 привабливий варіант - це щось на зразок:

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

5
Ви можете це зробити за допомогою java.util.Collections.addAll. Плюс до цього, я б більше не рекомендував колекції Commons, що при цьому не узагальнюється, а Guava існує.
ColinD

14
+1 за те, що він більш ефективний, ніж відповідь SLaks, хоча це не однорівневий.
Адріан

1
@ Адріан Я сумніваюся в цьому. Я думаю, addAllбуде O ( n ).
Стів Пауелл

1
Я вважаю, що Адріан говорив про те, як рішення SLaks створює екземпляр List, який остаточно викидається. Фактичний вплив цієї різниці, ймовірно, надзвичайно мінімальний, але може залежати від контексту, в якому ви робите це - тісні петлі або дуже великі набори можуть поводитись дуже по-різному між цими двома варіантами.
JavadocMD

13
Відповідно до javadoc Collections.addAll () (Java 6): "Поведінка цього зручного методу ідентична поведінці c.addAll (Arrays.asList (елементи)), але цей метод, швидше за все, працює значно швидше в більшості реалізацій. "
Берт F

124

З Guava ви можете:

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

27
також ImmutableSet.copyOf (масив). (Мені подобається зазначити також, що, мабуть.)
Кевін Бурліон

Для фіксованого списку елементів ви можете використовувати: ImmutableSet.of (e1, e2, ..., en). Зауважте, що ви не зможете змінити цей Набір після його створення.
писарук

1
Будьте попереджені, заявник Guava Javadoc: "Цей метод насправді не дуже корисний і, швидше за все, буде застарілим у майбутньому". Вони вказують на стандарт new HashSet<T>(Arrays.asList(someArray)). Дивіться google.github.io/guava/releases/19.0/api/docs/com/google/common/…
Олександр Климечек

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 не обіцяє потоку. Для цього вам доведеться викликати паралельний () вихідний потік.
Фелікс S

Ви також можете викликати паралельнийStream (). Щоб відповісти на запитання @ 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але специфікація не гарантує, що це буде a HashSet.

"Жодних гарантій щодо типу, змінності, серіалізаційності чи безпечності потоку повернутого набору немає."

Тож краще скористатися пізнішим варіантом. Вихід: [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.ofвпроваджений на Java 9. Також перевірте цю відповідь моєї для отримання додаткової інформації.


1
+1 за Stream.of()- я цього не знав. Невелика приказка про те, що Collectors.toSet()ви говорите: специфікація не гарантує додавання елементів по черзі, але це означає: "накопичується ... в нове Set". І це легше читати - настільки краще, на мій погляд, якщо вам не потрібні гарантії конкретного типу, змінності, серіалізаційності та безпеки ниток.
Ендрю Спенсер

@AndrewSpencer Spec не гарантує, що реалізація буде встановлена HashSet. Це лише гарантує, що це буде Setі саме про це я. Сподіваюся, я це уточнив.
akhil_mittal

Вибачте, і дякую, я неправильно його прочитав, оскільки це означає, що "специфікація не гарантує додавання по черзі", а не "специфікація не гарантує 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
Ви можете написати своє, якщо вам так хочеться :)
Петро Мінчев

12

У колекціях Eclipse працює наступне:

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


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 для вищезазначеного.
Ешлі Фриз

5

Там було багато хороших відповідей вже, але більшість з них не буде працювати з масивом примітивів (як int[], long[], char[], byte[]і т.д.)

У Java 8 та вище, ви можете встановити вікно масиву за допомогою:

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

Потім перетворіть у набір за допомогою потоку:

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

0

Колись використання деяких стандартних бібліотек дуже допомагає. Спробуйте переглянути колекції Apache Commons . У цьому випадку ваші проблеми просто перетворюються на щось подібне

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

А ось колекціїUtils javadoc


4
Користувач може не використовувати apache commons
Adrian

якщо користувач не використовує apache commons, то це його перша помилка.
Джеріл Кук

3
чому б ти використовував це замість java.util.Collections.addAll(myEmptySet, keys);??
djeikyb

0

Використовувати CollectionUtilsабо ArrayUtilsвід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

На Java 10 :

String[] strs = {"A", "B"};
Set<String> set = Set.copyOf(Arrays.asList(strs));

Set.copyOfповертає немодифікується, Setщо містить елементи заданого Collection.

 Дане Collectionне повинно бути null, і воно не повинно містити nullелементів.


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:

Рішення колекцій Котліна

Зірочка *- 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

3
У версії конструктора початкова ємність HashSetвстановлена, наприклад, залежно від розміру масиву.
ColinD

3
ця відповідь не така німа, як здається: 'Collections.addAll (mySet, myArray);' від java.util.Collections використовують той же ітератор, але плюс одну булеву операцію. Плюс, як вказував Берт F Collections.addAll, "швидше за все, буде працювати значно швидше в більшості реалізацій", ніж c.addAll (Arrays.asList (елементи))
Zorb

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.