Java получить объекты из набора

Question

В Java 5, если у меня есть набор, и я добавляю два объекта в набор. Когда я получу объекты, он вернет меня в том же порядке, что и я? Я не могу найти ответ на это. Зависит ли это от того, какую реализацию Set я использую?

Answer 1

Да, это зависит от того, какую реализацию вы используете.Например, LinkedHashSet сохранит порядок вставки:

Хеш-таблица и реализация связанного списка интерфейса Set с предсказуемым порядком итерации.Эта реализация отличается от HashSet тем, что поддерживает двусвязный список, проходящий через все его записи.Этот связанный список определяет порядок итераций, который является порядком, в котором элементы были вставлены в набор (порядок вставки).Обратите внимание, что порядок вставки не изменяется, если элемент повторно вставляется в набор.(Элемент e повторно вставляется в набор s, если s.add (e) вызывается, когда s.contains (e) возвращает true непосредственно перед вызовом.)

... но HashSet не будет:

Не дает никаких гарантий относительно порядка итерации набора;в частности, это не гарантирует, что порядок останется постоянным с течением времени.Этот класс допускает нулевой элемент.

Answer 2

Прямо из документации :

Элементы возвращаются в произвольном порядке (если этот набор не является экземпляром некоторого класса, который предоставляет гарантию).

Answer 3

Сам интерфейс Set предназначен для реализаций неупорядоченных контейнеров. Но могут быть реализации Set, которые возвращают элементы в определенном порядке.

Также см. Документацию Set.iterator:

Возвращает итератор для элементов этого набора. Элементы возвращаются в произвольном порядке (если этот набор не является экземпляром некоторого класса, который предоставляет гарантию)

Answer 4

JavaDocs - ваш лучший друг.Это зависит от реализации.Например:

java.util.Set:

Iterator<E> iterator(); 
Returns an iterator over the elements in this set. The elements are returned in no particular order (unless this set is an instance of some class that provides a guarantee).

и

java.util.TreeSet:

public Iterator<E> iterator();
Returns an iterator over the elements in this set in ascending order.

Answer 5

Да, это зависит от выбранной вами реализации. HashSet не гарантирует порядок, но LinedHashSet будет.

Answer 6

Зависит от Set реализации. LinkedHashSet делает именно это.