Видел фрагмент кода вроде
Set<Record> instances = new HashSet<Record>();
Мне интересно, не является ли Hashset особенным набором. Есть ли между ними разница?
Ответы:
A Setпредставляет собой общий «набор значений». A TreeSet- это набор, в котором элементы отсортированы (и, следовательно, упорядочены), a HashSet- это набор, в котором элементы не отсортированы и не упорядочены.
A HashSetобычно намного быстрее, чем a TreeSet.
A TreeSetобычно реализуется как красно-черное дерево (см. Http://en.wikipedia.org/wiki/Red-black_tree - я не проверял фактическую реализацию sun / oracle TreeSet), тогда как a HashSetиспользует Object.hashCode()для создания индекса в массив. Время доступа для красно-черного дерева равно O(log(n))времени доступа для HashSetдиапазона от постоянного времени до наихудшего (каждый элемент имеет один и тот же хэш-код), где вы можете иметь линейное время поиска O(n).
На вопрос был дан ответ, но я не видел ответа, почему в коде упоминаются оба типа в одном коде.
Как правило, вы хотите кодировать интерфейсы, которые в данном случае установлены. Почему? Потому что, если вы всегда ссылаетесь на свой объект через интерфейсы (кроме new HashSet ()), тогда тривиально изменить реализацию объекта позже, если вы обнаружите, что было бы лучше сделать это, потому что вы упомянули об этом только один раз в своем коде. base (где вы сделали new HashSet ()).
Set - это коллекция, не содержащая повторяющихся элементов. Set - это интерфейс.
HashSet реализует Setинтерфейс, поддерживаемый хеш-таблицей (фактическиHashMap экземпляром).
Поскольку HashSetэто одна из конкретных реализацийSet интерфейса.
A Setможет быть любым из следующих, поскольку он был реализован следующими классами
ConcurrentSkipListSet : масштабируемая параллельная реализация NavigableSet на основе ConcurrentSkipListMap. Элементы набора хранятся отсортированными в соответствии с их естественным порядком или по Comparatorвремени создания набора, в зависимости от того, какой конструктор используется.
CopyOnWriteArraySet : набор, который использует внутренний CopyOnWriteArrayList для всех своих операций.
EnumSet : специализированная реализация Set для использования с перечисляемыми типами. Все элементы в наборе перечисления должны происходить из одного типа перечисления, который указывается, явно или неявно, при создании набора.
TreeSet : реализация NavigableSet на основе TreeMap. Элементы упорядочиваются с использованием их естественного порядка или с помощью компаратора, предоставляемого во время создания набора, в зависимости от того, какой конструктор используется.
LinkedHashSet : реализация таблицы пепла и связанного списка интерфейса Set с предсказуемым порядком итераций. Эта реализация отличается от HashSet тем, что поддерживает двусвязный список, проходящий через все его записи.
Но HashSetможет быть только LinkedHashSetпотому, что LinkedHashSetподклассыHashSet
HashSet - это класс, производный от интерфейса Set. Как производный класс Set, HashSet приобретает свойства Set. Важными и наиболее часто используемыми производными классами Set являются HashSet и TreeSet.
**
** Это интерфейс, который является подтипом интерфейса Collection, как LIST и QUEUE.
Set имеет менее 3 подклассов, он используется для хранения нескольких объектов без дубликатов.
**
**
Может использовать одно значение NULL (поскольку дублирование не допускается), данные хранятся случайным образом, поскольку они не поддерживают последовательность.