Programación Orientada a Objetos DICCIONARIOS EN JAVA

INSTITUTO TECNOLÓGICO SUPERIOR LOJA

NOMBRE: Angel Carrillo

FECHA:02/09/2021

ASIGNATURA: Programación Orientada a Objetos

DICCIONARIOS EN JAVA

Los diccionarios en Java o cualquier otro lenguaje son una parte fundamental en el desarrollo de software ya que nos permiten almacenar en memoria una lista de claves asociadas a un valor determinado

TIPOS DE MAPS EN JAVA

HASHMAP

Hashmap es uno de los mapas más utilizados. Almacena datos según el valor HashCode de la clave. Según la clave, su valor se puede obtener directamente. Tiene una velocidad de acceso rápida. Al atravesar, se obtiene el orden de los datos. Es completamente aleatorio. HashMap permite que como máximo un registro tenga una clave de Null; permite que varios registros tengan un valor de Null; HashMap no admite la sincronización de subprocesos, es decir, varios subprocesos pueden escribir HashMap al mismo tiempo en cualquier momento; puede causar inconsistencia de datos. Si se necesita sincronización, puede usar el método synchronizedMap de Collections para hacer que HashMap sea capaz de sincronizarse, o usar ConcurrentHashMap.

EJEMPLO

[pic 1]

Ilustración 1 Código de HashMap

[pic 2]

Ilustración 2 Output de la clase Maps

TREEMAP

TreeMap implementa la interfaz SortMap, puede ordenar los registros que guarda de acuerdo con la clave, el valor predeterminado es el tipo ascendente del valor clave, también puede especificar el comparador de clasificación, cuando usa Iterator para atravesar el TreeMap, obtenga Los registros están ordenados.

En circunstancias normales, usamos más HashMap. Los pares clave-valor almacenados en HashMap son aleatorios cuando se extraen. Almacena datos de acuerdo con el valor HashCode de la clave y puede obtener directamente su valor de acuerdo con la clave, que tiene un valor rápido Velocidad de acceso. Para insertar, eliminar y posicionar elementos en Map, HashMap es la mejor opción.

Lo que extrae TreeMap es el par clave-valor ordenado. Pero si desea recorrer las claves en orden natural o personalizado, TreeMap es mejor.

EJEMPLO

[pic 3]

Ilustración 3 TreeMap

[pic 4]

Ilustración 4 Output

...