¿Cuál es la diferencia entre HashSet y Set?

Vi el fragmento de código como

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

Me pregunto si Hashset es un tipo especial de set. ¿Alguna diferencia entre ellos?

A Setrepresenta un "conjunto de valores" genérico. A TreeSetes un conjunto donde los elementos están ordenados (y por tanto ordenados), a HashSetes un conjunto donde los elementos no están ordenados ni ordenados.

HashSetNormalmente, A es mucho más rápido que a TreeSet.

A TreeSetse implementa típicamente como un árbol rojo-negro (Ver http://en.wikipedia.org/wiki/Red-black_tree - No he validado la implementación real de sun / oracle's TreeSet), mientras que a se HashSetusa Object.hashCode()para crear un índice en una matriz. El tiempo de acceso para un árbol rojo-negro es O(log(n))mientras que el tiempo de acceso para un HashSetrango de tiempo constante al peor de los casos (cada elemento tiene el mismo hashCode) donde puede tener un tiempo de búsqueda lineal O(n).

El HashSetes una implementación de un Set.

La pregunta ha sido respondida, pero no he visto la respuesta de por qué el código menciona ambos tipos en el mismo código.

Normalmente, desea codificar contra interfaces que en este caso es Set. ¿Por qué? Porque si siempre hace referencia a su objeto a través de interfaces (excepto el nuevo HashSet ()), entonces es trivial cambiar la implementación del objeto más adelante si encuentra que sería mejor hacerlo porque solo lo ha mencionado una vez en su código base (donde hizo new HashSet ()).

Conjunto es una colección que no contiene elementos duplicados. Set es una interfaz.

HashSet implementa la Setinterfaz, respaldada por una tabla hash (en realidad unaHashMap instancia).

Dado que HashSetes una de las implementaciones específicas deSet interface.

A Setpuede ser cualquiera de los siguientes, ya que fue implementado por las siguientes clases

ConcurrentSkipListSet : una implementación de NavigableSet concurrente escalable basada en un ConcurrentSkipListMap. Los elementos del conjunto se mantienen ordenados de acuerdo con su orden natural, o por un Comparatorproporcionado en el momento de creación del conjunto, dependiendo del constructor que se utilice.

CopyOnWriteArraySet : un conjunto que utiliza una CopyOnWriteArrayList interna para todas sus operaciones.

EnumSet : una implementación de Set especializada para usar con tipos de enumeración. Todos los elementos de un conjunto de enumeración deben provenir de un solo tipo de enumeración que se especifica, explícita o implícitamente, cuando se crea el conjunto.

TreeSet : una implementación de NavigableSet basada en un TreeMap. Los elementos se ordenan utilizando su orden natural, o mediante un Comparador proporcionado en el momento de la creación del conjunto, según el constructor que se utilice.

LinkedHashSet : implementación de tabla ash y lista vinculada de la interfaz Set, con orden de iteración predecible. Esta implementación se diferencia de HashSet en que mantiene una lista doblemente enlazada que se ejecuta en todas sus entradas.

Pero HashSetpuede ser solo LinkedHashSetdesde LinkedHashSetsubclasesHashSet

Set es la interfaz general para una colección similar a un set, mientras que HashSet es una implementación específica de la interfaz Set (que usa códigos hash, de ahí el nombre).

Set es una interfaz principal de todas las clases establecidas como TreeSet, LinkedHashSet, etc.

HashSet es una clase que implementa la interfaz Set.

HashSet es una clase derivada de la interfaz Set. Como clase derivada de Set, HashSet obtiene las propiedades de Set. Las clases derivadas importantes y más utilizadas de Set son HashSet y TreeSet.

**

• Conjunto:

** Es una interfaz que es un subtipo de interfaz de colección, al igual que LIST y QUEUE.

El conjunto tiene menos de 3 subclases, se usa para almacenar múltiples objetos sin duplicados.

1. HashSet
2. LinkedHashSet
3. TreeSet (que implementa la interfaz SortedSet)

**

• HashSet:

**

Puede usar un valor NULL (ya que no se permite duplicar), los datos se almacenan aleatoriamente ya que no mantienen la secuencia