Jaka jest różnica między HashSet a Set?

Widziałem fragment kodu, taki jak

Set<Record> instances = new HashSet<Record>();

Zastanawiam się, czy Hashset to specjalny zestaw. Jakaś różnica między nimi?

A Setreprezentuje ogólny „zbiór wartości”. A TreeSetto zbiór, w którym elementy są posortowane (a tym samym uporządkowane), a HashSetto zbiór, w którym elementy nie są posortowane ani uporządkowane.

A HashSetjest zwykle dużo szybszy niż TreeSet.

A TreeSetjest zwykle implementowane jako czerwono-czarne drzewo (patrz http://en.wikipedia.org/wiki/Red-black_tree - nie zweryfikowałem rzeczywistej implementacji sun / oracle's TreeSet), podczas gdy HashSetużywa Object.hashCode()do tworzenia indeksu w tablica. Czas dostępu dla czerwono-czarnego drzewa to O(log(n))czas dostępu dla HashSetzakresu od czasu stałego do najgorszego przypadku (każdy element ma ten sam hashCode), gdzie można mieć liniowy czas wyszukiwania O(n).

HashSetJest implementacją Set.

Odpowiedź na pytanie została udzielona, ​​ale nie widziałem odpowiedzi, dlaczego kod wspomina oba typy w tym samym kodzie.

Zwykle chcesz kodować w oparciu o interfejsy, które w tym przypadku są ustawione. Czemu? Ponieważ jeśli zawsze odwołujesz się do obiektu przez interfejsy (z wyjątkiem nowej HashSet ()), to trywialne jest późniejsze zmiany implementacji obiektu, jeśli uznasz, że byłoby lepiej, ponieważ wspomniałeś o tym tylko raz w kodzie base (gdzie zrobiłeś new HashSet ()).

Zestaw to kolekcja, która nie zawiera zduplikowanych elementów. Zestaw to interfejs.

HashSet implementuje Setinterfejs, wspierany przez tablicę skrótów (właściwie HashMapinstancję).

Ponieważ HashSetjest jedną z konkretnych implementacji Setinterfejsu.

A Setmoże być dowolną z następujących, ponieważ została zaimplementowana przez poniższe klasy

ConcurrentSkipListSet : skalowalna współbieżna implementacja NavigableSet oparta na ConcurrentSkipListMap. Elementy zestawu są sortowane zgodnie z ich naturalną kolejnością lub według Comparatorpodanego w czasie tworzenia zestawu, w zależności od używanego konstruktora.

CopyOnWriteArraySet : zestaw, który używa wewnętrznej CopyOnWriteArrayList do wszystkich swoich operacji.

EnumSet : wyspecjalizowana implementacja zestawu do użytku z typami wyliczenia. Wszystkie elementy w zestawie wyliczeń muszą pochodzić z jednego typu wyliczenia, który jest określony jawnie lub niejawnie podczas tworzenia zestawu.

TreeSet : implementacja NavigableSet oparta na TreeMap. Elementy są porządkowane przy użyciu ich naturalnego porządku lub przez komparator dostarczany w określonym czasie tworzenia, w zależności od używanego konstruktora.

LinkedHashSet : implementacja tabeli ash i listy połączonej interfejsu Set z przewidywalną kolejnością iteracji. Ta implementacja różni się od HashSet tym, że utrzymuje podwójnie połączoną listę obejmującą wszystkie jej wpisy.

Ale HashSetmoże być tylko LinkedHashSetod LinkedHashSetpodklasHashSet

Set jest ogólnym interfejsem kolekcji podobnej do zestawu, podczas gdy HashSet to specyficzna implementacja interfejsu Set (który używa kodów skrótów, stąd nazwa).

Set jest interfejsem nadrzędnym wszystkich klas zestawów, takich jak TreeSet, LinkedHashSet itp.

HashSet to klasa implementująca interfejs Set.

HashSet to klasa wywodząca się z interfejsu Set. Jako klasa pochodna Set HashSet uzyskuje właściwości Set. Ważne i najczęściej używane klasy pochodne Set to HashSet i TreeSet.

**

• Zestaw:

** Jest to interfejs będący podtypem interfejsu Collection, podobnie jak LISTA i QUEUE.

Zestaw posiada poniżej 3 podklasy, służy do przechowywania wielu obiektów bez duplikatów.

1. HashSet
2. LinkedHashSet
3. TreeSet (który implementuje interfejs SortedSet)

**

• HashSet:

**

Może używać jednej wartości NULL (ponieważ Duplikat jest niedozwolony), dane są przechowywane losowo, ponieważ nie zachowują kolejności.