Hashset De Javascript

| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |

En Java, hay varios tipos de datos que se utilizan para almacenar valores. Cada tipo de datos almacena valores de una manera diferente y ofrece una variedad de métodos que se pueden utilizar para manipular los valores almacenados. Por ejemplo, los n√∫meros se pueden manipular usando funciones matemáticas en Java.

HashSet es un tipo de datos en Java que se usa para crear un conjunto matemático. HashSet es parte del marco de Java Collections y le permite almacenar datos usando el tipo de datos de la tabla hash.

Este tutorial discutirá los conceptos básicos de la clase Java HashSet y còmo se puede usar. También veremos los métodos principales que ofrece HashSet para recuperar y manipular los datos almacenados dentro de un conjunto.

Conjuntos Java y HashSet

Los conjuntos son colecciones Java que no pueden contener elementos duplicados. Mientras que una lista puede contener el mismo valor varias veces, los conjuntos solo pueden contener un valor especìfico una vez.

Los conjuntos pueden ser √∫tiles en una amplia gama de situaciones. Por ejemplo, si está creando un programa para una cafeterìa local que almacena los n√∫meros de teléfono de sus clientes fieles, solo querrá que el mismo n√∫mero de teléfono aparezca una vez en la lista.

En Java, el tipo Set es una interfaz, por lo que para utilizarlo, tenemos que usar una de las clases asociadas con el tipo de datos. La clase HashSet implementa el tipo de datos Set y se usa para crear un conjunto que usa la estructura de datos de la tabla hash.

Antes de que podamos comenzar a trabajar con HashSets, tenemos que importar el paquete HashSet a nuestro còdigo. Aquì está el còdigo que podemos usar para importar HashSet en nuestro còdigo:

import java.util.HashSet;

Ahora hemos importado HashSet , podemos empezar a trabajar con el tipo de datos.

Java Create a HashSet

Aquì está la sintaxis que puede utilizar para crear un HashSet de Java:

HashSet "DataType" variable_name = new HashSet "& gt; (capacidad, loadFactor);

Los componentes principales de un HashSet son los siguientes:

  • HashSet le dice a nuestro programa que queremos declarar un HashSet.
  • DataType es el tipo de datos que contienen los valores almacenados en el conjunto de hash.
  • variable_name es el nombre de nuestro conjunto de hash.
  • new HashSet "& gt; inicializa un HashSet y lo asigna a variable_name.
  • capacidad indica cuántos valores puede almacenar el conjunto de hash. De forma predeterminada, se establece en 8. (opcional)
  • loadFactor especifica que cuando un conjunto de hash se llena con una cierta cantidad, los elementos dentro de la tabla se mueven a una nueva mesa doble del tama√±o de la mesa original. De forma predeterminada, se establece en 0,75 (o 75% de la capacidad). (opcional)

Supongamos que queremos crear un HashSet que almacene la lista de frutas vendidas en nuestro puesto de frutas. Podrìamos hacerlo usando el siguiente còdigo:

En nuestro còdigo, hemos creado un HashSet llamado frutas que almacenará valores de cadena. Ahora que tenemos un HashSet listo, podemos empezar a trabajar con él usando los métodos HashSet.

Agregar un elemento

El método add () agrega un elemento especìfico a un HashSet en Java. Supongamos que quisiéramos agregar los valores Pear, Grapefruit y Mango a nuestra lista de frutas. Podrìamos hacerlo usando este còdigo:

Cuando ejecutamos nuestro còdigo, se devuelve la siguiente respuesta:

[" Pera & rdquo ;, " Gra pefruit & rdquo ;, " Mango "]

Analicemos nuestro còdigo. Primero, importamos la clase HashSet de java.util, luego inicializamos una clase llamada AddFruits, que almacena el còdigo de nuestro programa. En la siguiente lìnea, declaramos un HashSet llamado frutas que almacenará valores de cadena.

Luego usamos el método add () para agregar tres valores a nuestro frutas hash set: Pera, Toronja y Mango. Finalmente, imprimimos el contenido del hash frutas en la consola.

Eliminar un elemento

El método remove () puede ser utilizado para eliminar un artìculo de un HashSet.

Supongamos que nuestro puesto de frutas ha decidido dejar de vender mango debido a la falta de demanda. Como resultado, queremos eliminar la entrada Mango del HashSet que creamos anteriormente. Podrìamos hacerlo usando este còdigo:

Nuestro còdigo devuelve:

[" Pera & rdquo ;, " Pomelo "]

Nuestro còdigo ha eliminado Mango de nuestro HashSet original y devuelve el HashSet revisado con los dos valores restantes.

Además, el método removeAll () se utiliza para eliminar todos los elementos de un conjunto. Entonces, si decidimos que queremos comenzar desde cero y crear una nueva lista de frutas, podrìamos usar removeAll () para eliminar todos los elementos de nuestro conjunto. Aquì está el còdigo que podrìamos usar para eliminar todos los elementos de nuestra " frutas " HashSet:

Nuestro còdigo devuelve un conjunto de hash vacìo: [].

Elementos de acceso

A diferencia de las matrices de Java, los conjuntos no están indexados. Entonces, si queremos acceder a los valores en nuestro conjunto, necesitamos usar el método iterator () e iterar a través de cada valor. iterator () es parte de " java.util.Iterator " paquete, por lo que tendremos que importar el paquete Iterator antes de poder usar el método iterator ().

Aquì hay un programa que podrìamos usar para iterar a través de cada fruta en nuestra matriz frutas de antes e imprimirla en la consola:

Nuestro còdigo devuelve:

Pera

Pomelo

Mango

En nuestro còdigo, primero importamos las bibliotecas HashSet e Iterator desde java.util. Luego declaramos una clase llamada RetrieveFruits en el que se encuentra el còdigo de nuestro programa. A continuaciòn, inicializamos un HashSet llamado frutas y le asignamos tres valores: Pera, Toronja y Mango.

En la siguiente lìnea, inicializamos un iterador, que permite nosotros para iterar a través de cada elemento en nuestro HashSet. Luego creamos un ciclo while que pasa por cada elemento en el hashset frutas y lo imprime en la consola.

Establecer operaciones

El La clase HashSet es un Set, por lo que la clase puede acceder a las diversas operaciones de set que ofrece el tipo de datos Set. Hay cuatro operaciones de conjuntos principales que se pueden usar con la clase HashSet: uniòn, intersecciòn, subconjunto y diferencia. Veamos còmo funciona cada uno de estos métodos individualmente.

HashSet Union

El método addAll () se puede utilizar para realizar una uniòn entre dos conjuntos. En otras palabras, addAll () le permite fusionar el contenido de dos conjuntos juntos.

Supongamos que hemos estado almacenando nuestras frutas en dos conjuntos hash. El primer conjunto de hachìs, frutas, almacena una lista de frutas generales que vendemos en nuestro stand. El segundo conjunto de hachìs, berries, almacena las berries que vendemos. Hemos decidido que queremos fusionar estos dos conjuntos. & Nbsp;

Podemos fusionar nuestros dos conjuntos usando el siguiente còdigo:

El método addAll () devuelve:

[Pera, Toronja, Mango, Fresa, Frambuesa, Arándano]

Como puede ver, nuestro còdigo ha fusionado nuestros conjuntos de hash de frutas y berries en el hash de frutas colocar. Luego, nuestro còdigo imprime el conjunto de hash revisado en la consola.

HashSet Intersection

La intersecciòn se usa para encontrar valores comunes en dos conjuntos de datos. Podemos usar retenerAll () para realizar una intersecciòn en dos conjuntos de datos.

Supongamos que tenemos nuestras listas de bayas y frutas y queremos asegurarnos de que no haya valores comunes. Podrìamos usar el còdigo de nuestro ejemplo de Union con un cambio para realizar esta tarea:

Nuestro còdigo devuelve: [].

En lugar de usar addAll (), usamos retenerAll () para realizar una intersecciòn. Como puede ver, porque no hay valores comunes entre nuestras frutas y berries listas, se devuelve un conjunto de hash vacìo. Esto nos dice t que no hay valores duplicados en nuestras listas, que es exactamente lo que querìamos.

Subconjunto HashSet

El método containsAll () se usa para verificar si un conjunto es un subconjunto de otro conjunto. En otras palabras, containsAll () comprueba si un conjunto contiene solo valores de otro conjunto.

Supongamos que quisiéramos comprobar si nuestra lista de berries era un subconjunto de nuestra < còdigo> frutas lista. Podrìamos hacerlo usando este còdigo:

Nuestro còdigo devuelve: falso. Los valores en berries que definimos en nuestro ejemplo de Union no son los mismos que los de frutas. Entonces, nuestro còdigo devuelve falso.

Diferencia HashSet

El método removeAll () se usa para calcular la diferencia entre dos conjuntos. Supongamos que tenemos una lista de frutas y una lista de frutas de verano y bayas de invierno, y queremos saber la diferencia entre las dos. Podrìamos usar este còdigo para calcular la diferencia:

Nuestro còdigo devuelve:

[Pear]

Realizamos un b√∫squeda de diferencias en la lista summer_fruits y verificò qué valores existìan solo en la lista summer_fruits. En este caso, Pera es la √∫nica fruta que existe solo en la lista summer_fruits, por lo que nuestra lista arrojò un valor: Pera.

Conclusiòn

La clase HashSet implementa la interfaz Set con tablas hash en Java. HashSet se usa com√∫nmente si desea acceder a elementos aleatoriamente o almacenar una lista de elementos que no pueden contener valores duplicados.

Este tutorial discutiò los conceptos básicos de Java HashSets y, con referencia a ejemplos, explorò còmo para declarar y manipular un HashSet de Java. ¬°Ahora está listo para comenzar a usar la clase Java HashSet como un profesional!