Atraviesa un HashMap en Java

HashMap almacena los datos en pares (Clave, Valor), y puede acceder a ellos mediante un índice de otro tipo. La clase HashMap implementa la interfaz Map que nos permite almacenar la clave. hashMap es una parte del marco de colecciones de Java desde Java 1.2. Utiliza internamente una técnica de hash que es bastante rápida. … Continue reading «Atraviesa un HashMap en Java»

HashMap y TreeMap en Java

HashMap y TreeMap son parte del marco de la colección . mapa hash La clase java.util.HashMap es una implementación basada en Hashing. En HashMap, tenemos una clave y un par de valores. HashMap<K, V> hmap = new HashMap<K, V>(); Consideremos el siguiente ejemplo en el que tenemos que contar las ocurrencias de cada número entero … Continue reading «HashMap y TreeMap en Java»

Diferencia entre EnumMap y HashMap

EnumMap y HashMap son las clases que implementan la interfaz Map . Pero hay algunas diferencias que existen entre ellos. Así que hemos tratado de enumerar las diferencias entre EnumMap y HashMap. 1. EnumMap : Tipos de enumeración de interfaz de mapa Mapa La clase EnumMap es miembro de Java Collections Framework y no está … Continue reading «Diferencia entre EnumMap y HashMap»

Método HashMap clone() en Java

Aclaremos el concepto básico de copia superficial y copia profunda en Java . La repetición superficial es más rápida. Sin embargo, es «perezoso» porque maneja punteros y referencias. En lugar de crear una copia contemporánea del conocimiento particular al que apunta el puntero, simplemente copia sobre el precio del puntero. Entonces, tanto el primero como … Continue reading «Método HashMap clone() en Java»

Encuentre el ganador de una elección donde los votos se representan como nombres de candidatos

Dada una serie de nombres de candidatos en una elección. El nombre de un candidato en la array representa un voto emitido sobre el candidato. Escriba el nombre de los candidatos que recibieron el máximo de votos. Si hay empate, escriba un nombre lexicográficamente más pequeño. Ejemplos:  Input : votes[] = {«john», «johnny», «jackie», «johnny», … Continue reading «Encuentre el ganador de una elección donde los votos se representan como nombres de candidatos»

Divida la string en dos partes de modo que ambas partes tengan al menos k caracteres diferentes

Dada una string de alfabetos ingleses en minúsculas y un número entero 0 < K <= 26. La tarea es dividir la string en dos partes (también imprimirlas) de modo que ambas partes tengan al menos k caracteres diferentes. Si hay más de una respuesta posible, escriba una que tenga la parte izquierda más pequeña. … Continue reading «Divida la string en dos partes de modo que ambas partes tengan al menos k caracteres diferentes»

Comprimir un árbol binario en un entero en diagonal

Dado un árbol binario que consta de N Nodes, la tarea es primero comprimir el árbol en diagonal para obtener una lista de enteros y luego comprimir nuevamente la lista para obtener un solo entero usando las siguientes operaciones: Cuando un árbol se comprime en diagonal, su valor en representación binaria se comprime. Considere cada … Continue reading «Comprimir un árbol binario en un entero en diagonal»

Cuente un par de Nodes con mayor Bitwise AND que Bitwise XOR en la lista vinculada dada

Dada una lista enlazada individualmente , la tarea es Contar los pares de Nodes con mayor Bitwise AND que Bitwise XOR . Ejemplos: Entrada: lista: 1->4->2->6->3 Salida: 2 Explicación: 1er par de Nodes de lista: (4, 6 ), AND bit a bit = 4, XOR bit a bit = 2 2do par de Nodes de … Continue reading «Cuente un par de Nodes con mayor Bitwise AND que Bitwise XOR en la lista vinculada dada»