example - java collections framework
¿Diferencia entre HashSet y HashMap? (21)
Además del hecho de que HashSet no permite valores duplicados, ¿cuál es la diferencia entre HashMap y Hashset ?
Me refiero a la implementación sabia? Es un poco vago porque ambos usan tablas hash para almacenar valores.
HashSet
- La clase HashSet implementa la interfaz Set
- En HashSet, almacenamos objetos (elementos o valores), por ejemplo, si tenemos un HashSet de elementos de cadena, entonces podría representar un conjunto de elementos HashSet: {"Hola", "Hola", "Adiós", "Ejecutar"}
- HashSet no permite elementos duplicados que signifiquen que no puede almacenar valores duplicados en HashSet.
- HashSet permite tener un único valor nulo.
HashSet no está sincronizado, lo que significa que no son adecuados para operaciones de seguridad de subprocesos hasta que estén sincronizados explícitamente. [Similitud]
add contains next notes HashSet O(1) O(1) O(h/n) h is the table
HashMap
- La clase HashMap implementa la interfaz de Mapa
- HashMap se utiliza para almacenar pares clave y valor. En resumen, mantiene el mapeo de clave y valor (la clase HashMap es más o menos equivalente a Hashtable, excepto que no está sincronizado y permite valores nulos.) Así puede representar elementos HashMap si tiene una clave entera y un valor de Tipo de cadena: por ejemplo, {1 -> "Hola", 2 -> "Hola", 3 -> "Adiós", 4 -> "Ejecutar"}
- HashMap no permite claves duplicadas, pero permite tener valores duplicados.
- HashMap permite una sola clave nula y cualquier cantidad de valores nulos.
HashMap no está sincronizado, lo que significa que no son adecuados para operaciones seguras con hilos hasta que, a menos que se sincronice explícitamente. [Similitud]
get containsKey next Notes HashMap O(1) O(1) O(h/n) h is the table
Por favor, consulte este artículo para encontrar más información.
1) La primera y más significativa diferencia entre HashMap y HashSet es que HashMap es una implementación de la interfaz Map mientras que HashSet es una implementación de la interfaz Set, lo que significa que HashMap es una estructura de datos basada en valores clave y HashSet garantiza la exclusividad al no permitir duplicados. realidad HashSet es un contenedor de HashMap en Java, si nos fijamos en el código del método add (E e) de HashSet.java, verá el siguiente código:
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
donde poner Objeto en el mapa como clave y valor es un objeto final PRESENTE que es ficticio.
2) La segunda diferencia entre HashMap y HashSet es que, utilizamos el método add () para poner elementos en Set pero utilizamos el método put () para insertar la clave y el valor en HashMap en Java.
3) HashSet solo permite una clave nula, pero HashMap puede permitir una clave nula + múltiples valores nulos.
Eso es todo sobre la diferencia entre HashSet y HashMap en Java. En resumen, HashSet y HashMap son dos tipos diferentes de colecciones: una es un conjunto y otra es un mapa.
Básicamente en HashMap, el usuario debe proporcionar tanto la clave como el valor, mientras que en HashSet solo proporciona valor, la clave se deriva automáticamente del valor mediante el uso de la función hash. Entonces, después de tener tanto la clave como el valor, HashSet puede almacenarse como HashMap internamente.
Como implican los nombres, un HashMap es un Mapa asociativo (asignación de una clave a un valor), un HashSet es solo un Conjunto .
Diferencias: con respecto a la jerarquía: HashSet implementa Set. HashMap implementa Map y almacena una asignación de claves y valores.
Un uso de HashSet y HashMap con respecto a la base de datos lo ayudará a comprender la importancia de cada uno.
HashSet: generalmente se usa para almacenar objetos de colección únicos. Por ejemplo: se podría usar como clase de implementación para almacenar una relación de muchos a uno entre
class Item and Class Bid donde (Item tiene muchas ofertas) HashMap: se usa para asignar una clave al valor. El valor puede ser nulo o cualquier Objeto / lista de Objeto (que es un objeto en sí mismo).
Es realmente una pena que ambos nombres comiencen con Hash . Esa es la parte menos importante de ellos. Las partes importantes vienen después del hash : el conjunto y el mapa , como han señalado otros. Lo que son, respectivamente, son un conjunto , una colección desordenada y un mapa , una colección con acceso por clave. Resulta que se implementan con hashes, de ahí provienen los nombres, pero su esencia está oculta detrás de esa parte de sus nombres.
No te confundas con sus nombres; son cosas profundamente diferentes.
HashMap es una implementación de Map interface HashSet es una implementación de Set Interface
HashMap Almacena datos en forma de par de valores clave HashSet Store solo objetos
El método Put se usa para agregar elementos en el mapa. El método Agregar se usa para agregar elementos.
En hash map, el valor de hashcode se calcula utilizando el objeto clave. Aquí el objeto member se usa para calcular el valor de hashcode que puede ser el mismo para dos objetos, por lo que el método equal () se usa para comprobar si devuelve false que significa que dos objetos son diferentes.
HashMap es más rápido que hashset porque se utiliza una clave única para acceder al objeto HashSet es más lento que Hashmap
HashSet es un conjunto , por ejemplo {1,2,3,4,5}
HashMap es un mapa de clave -> valor (clave al valor), por ejemplo, {a -> 1, b -> 2, c -> 2, d -> 1}
Observe en mi ejemplo anterior que en HashMap no debe haber claves duplicadas, pero puede tener valores duplicados.
En el HashSet, no debe haber elementos duplicados.
HashSet nos permite almacenar objetos en el conjunto donde HashMap nos permite almacenar objetos en función de la clave y el valor. Cada objeto u objeto almacenado tendrá clave.
HashSet y HashMap almacenan pares, la diferencia radica en que en HashMap puede especificar una clave mientras que en HashSet la clave proviene del código hash del objeto
Hashset implementa internamente HashMap. Si ve la implementación interna en http://javaconceptoftheday.com/how-hashset-works-internally-in-java/ los valores insertados en HashSet se almacenan como claves en el HashMap y el valor es un objeto ficticio de la clase Object. La diferencia entre HashMap vs HashSet es: - 1. HashMap contiene pares de valores clave y se puede acceder a cada valor por clave donde HashSet necesita repetirse cada vez ya que no hay método de obtención. 2. HashSet implementa la interfaz de Mapa y permite un valor nulo como clave y múltiples valores nulos como valores. Cuando HashSet implementa la interfaz Establecer, solo permite un valor nulo y no hay valores duplicados. (Recuerde que una clave nula está permitida en la tecla HashMap, por lo tanto, valor nulo en HashSet como HashSet implementa HashMap internamente). 3.HashSet y HashMap no mantienen el orden de inserción mientras iteran.
Son construcciones completamente diferentes. Un HashMap es una implementación de Map . Un Map mapea las claves de los valores. La búsqueda clave se produce con el hash.
Por otro lado, un HashSet es una implementación de Set . Un Set está diseñado para coincidir con el modelo matemático de un conjunto. Un HashSet utiliza un HashMap para respaldar su implementación, como ha notado. Sin embargo, implementa una interfaz completamente diferente.
Cuando esté buscando cuál será la mejor Collection para sus propósitos, este Tutorial es un buen punto de partida. Si realmente quieres saber qué está pasando, también hay un libro para eso .
Un HashMap consiste en agregar, obtener, eliminar, ... objetos indexados por una clave personalizada de cualquier tipo.
Un HashSet consiste en agregar elementos, eliminar elementos y verificar si hay elementos presentes comparando sus valores hash.
Entonces, un HashMap contiene los elementos y un HashSet recuerda sus valores hash.
Un HashSet utiliza un HashMap internamente para almacenar sus entradas. Cada entrada en el HashMap interno está codificada por un solo Objeto, por lo que todas las entradas se mezclan en el mismo depósito. No recuerdo qué HashMap interno usa para almacenar sus valores, pero realmente no importa ya que ese contenedor interno nunca contendrá valores duplicados.
EDITAR : Para abordar el comentario de Matthew, tiene razón; Lo tuve al revés. El HashMap interno está codificado con los Objetos que componen los Elementos de Conjunto . Los valores de HashMap son un Objeto que simplemente se almacena en los contenedores de HashMap.
prácticamente respondiste tu propia pregunta: hashset no permite valores duplicados. sería trivial construir un hashset usando un hashmap de respaldo (y solo una comprobación para ver si el valor ya existe). Supongo que las diversas implementaciones de java hacen eso o implementan algún código personalizado para hacerlo de manera más eficiente.
HashMap es una implementación de Map permite duplicar valores pero no duplicar claves. . Para agregar un objeto, se requiere un par Clave / Valor. Se permiten claves nulas y valores nulos. p.ej:
{The-> 3, world-> 5, is-> 2, nice-> 4}
HashSet es una implementación de Set , que no permite duplicados . Si intentó agregar un objeto duplicado, una llamada al método public boolean add(Object o) , el conjunto permanece sin cambios y devuelve false . p.ej:
[El, mundo, es, bueno]
HashMaps permiten una clave nula y valores nulos. No están sincronizados, lo que aumenta la eficiencia. Si es necesario, puede sincronizarlos mediante Collections.SynchronizedMap()
Hashtables no permiten claves nulas y están sincronizadas.
Diferencias entre HashSet y HashMap en Java
HashSet internamente usa HashMap para almacenar objetos. Cuando el método add (String) lo llama, el método HahsMap put (clave, valor) donde key = String object & value = new Object (Dummy). No mantiene duplicados porque las claves no son más que Value Objeto.
los Objetos que se almacenan como clave en Hashset / HashMap deben anular el código hash e igualar el contrato.
Las claves que se usan para acceder / almacenar objetos de valor en HashMap deben declararse como finales porque cuando se modifican no se puede ubicar el objeto de valor y devuelve nulo.
Diferencias entre HashSet y HashMap en Java
1) La primera y más significativa diferencia entre HashMap y HashSet es que HashMap es una implementación de la interfaz Map mientras que HashSet es una implementación de la interfaz Set, lo que significa que HashMap es una estructura de datos basada en valores clave y HashSet garantiza la exclusividad al no permitir duplicados. realidad HashSet es un contenedor de HashMap en Java, si nos fijamos en el código del método add (E e) de HashSet.java, verá el siguiente código:
public boolean add(E e)
{
return map.put(e, PRESENT)==null;
}
donde poner Objeto en el mapa como clave y valor es un objeto final PRESENTE que es ficticio.
2) La segunda diferencia entre HashMap y HashSet es que, utilizamos el método add () para poner elementos en Set pero utilizamos el método put () para insertar la clave y el valor en HashMap en Java.
3) HashSet solo permite una clave nula, pero HashMap puede permitir una clave nula + múltiples valores nulos.
Eso es todo sobre la diferencia entre HashSet y HashMap en Java. En resumen, HashSet y HashMap son dos tipos diferentes de colecciones: una es un conjunto y otra es un mapa.
HashSet
HashSet es la implementación de Set Interface que no permite el valor duplicado. Todos los métodos que están en Collection Framework también están en Set Interface por defecto, pero cuando hablamos de Hash set lo principal es que los objetos que se almacenarán en HashSet deben anularse. Los métodos equals () y hashCode () de modo que podamos verificar la igualdad y no se almacenen valores duplicados en nuestro conjunto. Si hemos creado nuestros propios objetos, necesitamos implementar hashCode () e igual () de tal manera que sean capaz de comparar objetos correctamente cuando se almacena en un conjunto para que los objetos duplicados no se almacenen, si no hemos reemplazado este método, los objetos tomarán la implementación predeterminada de este método.
Método: public boolean add (Object o) Method se usa para agregar elementos en un conjunto que devuelve false si es un valor duplicado en el caso de que HashSet devuelva true si se agrega correctamente.
HashMap
HashMap es una implementación de Map Interface, que asigna una clave al valor. Las claves duplicadas no están permitidas en un mapa. Básicamente la interfaz tiene dos clases de implementación HashMap y TreeMap, la diferencia principal es que TreeMap mantiene el orden de los objetos, pero HashMap no lo hará. permite valores nulos y claves nulas. HashMap no está sincronizado, pero el marco de recopilación proporciona métodos para que podamos sincronizarlos si varios hilos van a acceder a nuestro hashmap y un hilo es estructuralmente cambiar nuestro mapa.
El método público Object put (Object Key, Object value) se usa para agregar elementos en el mapa.