Convierta String o String Array a HashMap en Java

Considerando un objeto de string que contiene el nombre del estudiante y el número de lista separados por una coma, y ​​cada estudiante contiene el nombre y el número de lista separados por dos puntos. Ahora es necesario convertir la string en un objeto de mapa para que cada número de lista de estudiantes se … Continue reading «Convierta String o String Array a HashMap en Java»

Inicializar HashMap en Java

HashMap es parte del paquete java.util. HashMap extiende una clase abstracta AbstractMap que también proporciona una implementación incompleta de la interfaz Map. Almacena los datos en pares (Clave, Valor). Podemos inicializar HashMap utilizando el constructor de cuatro maneras diferentes: 1.HashMap() Es el constructor predeterminado con una capacidad inicial de 16 y un factor de carga … Continue reading «Inicializar HashMap en Java»

Diferencias entre HashMap y HashTable en Java

HashMap y Hashtable almacenan pares de clave y valor en una tabla hash. Cuando usamos Hashtable o HashMap, especificamos un objeto que se usa como clave y el valor que desea vincular a esa clave. A continuación, se aplica un hash a la clave y el código hash resultante se utiliza como índice en el … Continue reading «Diferencias entre HashMap y HashTable en Java»

Cómo establecer la vista de las claves de HashMap en Java

La clase HashMap de Java proporciona la funcionalidad de la estructura de datos de la tabla hash. Esta clase se encuentra en el paquete java.util . Implementa la interfaz Mapa . Almacena elementos en pares (Clave, Valor) y puede acceder a ellos mediante un índice de otro tipo (por ejemplo, Entero/String). Aquí, las claves se … Continue reading «Cómo establecer la vista de las claves de HashMap en Java»

Método HashMap containsValue() en Java

El método java.util.HashMap.containsValue() se usa para verificar si un valor en particular está siendo mapeado por una o más claves en HashMap. Toma el Valor como parámetro y devuelve True si ese valor está mapeado por cualquiera de las claves en el mapa. Sintaxis: Hash_Map.containsValue(Object Value) Parámetros: el método toma solo un parámetro Valor de … Continue reading «Método HashMap containsValue() en Java»

K-ésimo carácter más frecuente en una string dada

Dada una string str y un entero K , la tarea es encontrar el k-ésimo carácter más frecuente en la string. Si hay varios caracteres que pueden contabilizarse como el K-ésimo carácter más frecuente, imprima cualquiera de ellos. Ejemplos:   Entrada: str = “GeeksforGeeks”, K = 3  Salida: f  Explicación:  K = 3, aquí ‘e’ aparece … Continue reading «K-ésimo carácter más frecuente en una string dada»

Cuente distintas substrings de una string usando el algoritmo Rabin Karp

Dada una string, cuente el número de substrings distintas utilizando el algoritmo Rabin Karp. Ejemplos :  Input : str = “aba” Output : 5 Explanation : Total number of distinct substring are 5 – «a», «ab», «aba», «b» ,»ba» Input : str = “abcd” Output : 10 Explanation : Total number of distinct substring are … Continue reading «Cuente distintas substrings de una string usando el algoritmo Rabin Karp»

Preorden de recorridos Inorder y Postorder

Dados los recorridos Inorder y Postorder de un árbol binario, imprima el recorrido Preorder. Ejemplo: Input: Postorder traversal post[] = {4, 5, 2, 6, 3, 1} Inorder traversal in[] = {4, 2, 5, 1, 3, 6} Output: Preorder traversal 1, 2, 4, 5, 3, 6 Traversals in the above example represents following tree 1 / \ … Continue reading «Preorden de recorridos Inorder y Postorder»

Reduzca la array y maximice la suma eliminando una ocurrencia de A[i] y todas las ocurrencias de A[i]+1 y A[i]-1

Dado un arreglo A[] que tiene N enteros positivos, la tarea es realizar las siguientes operaciones y maximizar la suma obtenida al reducir el arreglo: Seleccione un elemento de array (digamos A[i] ) y elimine una ocurrencia de ese elemento y agregue A[i] a la suma. Elimine todas las apariciones de A[i]-1 y A[i]+1 . … Continue reading «Reduzca la array y maximice la suma eliminando una ocurrencia de A[i] y todas las ocurrencias de A[i]+1 y A[i]-1»

Convierta un número romano a decimal usando Hashmap en Java

Dado un número romano, la tarea es encontrar el valor decimal correspondiente. Nota: los números romanos están representados por siete símbolos diferentes: I, V, X, L, C, D y M. Ejemplos: Entrada: “III” Salida: 3 Entrada: “MDCCLX” Salida: 1760 Acercarse: Recorre cada carácter de la string que contiene los números romanos. Compare el valor del … Continue reading «Convierta un número romano a decimal usando Hashmap en Java»