Set: примеры (JAVA)

Короткие примеры основных вариантов

Пример с HashSet: добавление, проверка и результат вызовов add()

import java.util.*;

public class HashSetExample {
    public static void main(String[] args) {
        Set s = new HashSet<>();
        System.out.println(s.add("a")); // true
        System.out.println(s.add("a")); // false
        System.out.println(s.contains("a")); // true
        System.out.println(s.size()); // 1
    }
}

true
false
true
1

LinkedHashSet сохраняет порядок вставки

import java.util.*;

class LinkedHashSetExample {
    public static void main(String[] args) {
        Set s = new LinkedHashSet<>();
        s.add(3); s.add(1); s.add(2);
        for (int x : s) System.out.print(x + " ");
    }
}

3 1 2 

TreeSet с сортировкой (естественный порядок)

import java.util.*;

class TreeSetExample {
    public static void main(String[] args) {
        Set s = new TreeSet<>();
        s.add("b"); s.add("a"); s.add("c");
        System.out.println(s); // [a, b, c]
    }
}

[a, b, c]

Неизменяемое множество через фабрику (Java 9+)

import java.util.*;

class ImmutableSetExample {
    public static void main(String[] args) {
        Set s = Set.of("x", "y");
        System.out.println(s.contains("x"));
        // s.add("z"); // UnsupportedOperationException
    }
}

true

Похожие интерфейсы и классы в Java

Схожие решения в стандартной библиотеке и их особенности:

• Collection - общий суперинтерфейс для Set. При необходимости использовать структуру без семантики уникальности стоит выбирать List или Queue.
• List - хранит порядок и допускает дубликаты; предпочтительнее, когда важен индекс или порядок с дубликатами.
• Map (ключи) - при необходимости хранить пары ключ-значение или учитывать счётчики; ключи Map уникальны, поэтому keySet() похож на Set.
• SortedSet и NavigableSet - расширения Set с упорядочиванием и дополнительными навигационными методами; предпочтительны для задач со сравнением и диапазонами.
• Multiset (Guava) - похож на Set, но позволяет учитывать кратность элементов; используется, когда важен счёт каждой копии.

Аналоги в других языках и отличия от Java

Краткие примеры и особенности в популярных языках:

• JavaScript: встроенный класс Set. Не допускает дубликатов, использует сравнение по ===. Пример:

const s = new Set();
s.add('a');
s.add('a');
console.log(s.size);

1

• Python: встроенный тип set. Быстрый, допускает только хешируемые объекты, поддерживает операции union/intersection/difference.

s = set()
s.add(1)
s.add(1)
print(len(s))

1

• C#: HashSet<T>. Похож на Java HashSet, использует GetHashCode/Equals. Пример:

using System;
using System.Collections.Generic;

class Program {
  static void Main() {
    var s = new HashSet();
    s.Add("a"); s.Add("a");
    Console.WriteLine(s.Count);
  }
}

1

• Go: нет встроенного Set, обычно используют map[T]bool как множество.

package main
import "fmt"
func main() {
    s := make(map[string]bool)
    s["a"] = true
    s["a"] = true
    fmt.Println(len(s))
}

1

• Lua: множества через таблицы: ключи - элементы множества.

s = {}
s["a"] = true
s["a"] = true
print(#s) -- неподходящий способ, надо считать вручную

0 (неоднозначно, в Lua длина таблицы не отражает множество)

• PHP: нет встроенного Set в старых версиях; можно использовать массивы с ключами или SplObjectStorage для объектов.

$s = [];
$s['a'] = true;
$s['a'] = true;
echo count($s);

1

Отличия от Java:

• В Java у Set есть разные реализации со строгими контрактами equals/hashCode; в динамичных языках (JS, Python) равенство и хеширование реализовано по-другому.
• Во многих языках нет встроенного отсортированного множества, аналог TreeSet обеспечивается библиотеками.
• Некоторые языки (Go, Lua, PHP) используют структуры или соглашения для имитации множества.

Типичные ошибки и примеры

Частые проблемы при использовании Set и примеры:

• Мутация объектов, используемых в HashSet, после вставки. Это ломает контракт хеширования и делает элемент «невидимым» для поиска.

import java.util.*;

class P {
    int x;
    P(int x){this.x=x;}
    public int hashCode(){return x;}
    public boolean equals(Object o){return o instanceof P && ((P)o).x==x;}
}

class MutateExample {
    public static void main(String[] args){
        Set
 s = new HashSet<>();
        P p = new P(1);
        s.add(p);
        p.x = 2; // сломает поиск
        System.out.println(s.contains(new P(1))); // false
        System.out.println(s.contains(new P(2))); // false или непредсказуемо
    }
}

false
false

• ConcurrentModificationException при модификации множества во время итерации (для небезопасных реализаций).

import java.util.*;
class CMEExample {
    public static void main(String[] args){
        Set s = new HashSet<>(Arrays.asList(1,2,3));
        for (Integer i : s) {
            if (i==2) s.remove(i); // ConcurrentModificationException
        }
    }
}

Exception in thread "main" java.util.ConcurrentModificationException
	at ...

• Использование TreeSet с несравнимыми элементами - ClassCastException или NPE при null.

import java.util.*;
class TreeError {
    public static void main(String[] args) {
        Set