TECNOLOGIA DE LAMACENAMIENTO JAVA.

...

- Árbol

Los árboles proporcionan almacenamiento para elementos que se ordenan ascendentemente. Si los objetos se colocan en un orden natural, se utiliza un índice para buscarlos.

La siguiente figura muestra el esquema de esta tecnología de almacenamiento.

[pic 3]

Tecnología de árbol

- Tabla Hash

En esta tecnología cada elemento de la colección consiste en una clave o identificador y el elemento. Esto también se denomina par clave-valor. El mecanismo de almacenamiento utiliza el valor clave para localizar cada elemento. El acceso a elementos de una colección que almacena elementos utilizando una tabla hash es rápido.

Dentro de la desventaja es necesaria una memoria adicional para mantener la información clave. En la Figura siguiente, el área sombreada representa la clave de cada objeto. Esta clave se almacena en el objeto y en una tabla que sirve como índice para los objetos. Localizar la clave en la tabla y utilizar la dirección del objeto asociado con esta clave permitirá recuperar el objeto.

[pic 4]

Tecnología hash

Existe un conjunto de propiedades o elementos que definen al tipo de colección, ellos son:

- Ordenada: una colección puede estar ordenada en orden ascendente o en orden natural usando el método equals() correspondiente a los objetos que van a ser agregados.

- Duplicados: una colección puede permitir contener elementos duplicados

- Usa clave: una colección utiliza un objeto como clave para encontrar a otro objeto dentro de ella.

Tipos de colecciones

Los objetos que pueden servir como contenedores para otros pueden categorizarse como colecciones, listas, sets y mapas.

- Colección

Una colección es un contenedor simple. Los objetos de una colección pueden estar desordenados, y se permiten los duplicados.

- Listas

Las listas son colecciones ordenadas, y pueden tener duplicados. El orden puede ser el orden natural, que es el orden en el cual los objetos se agregaron a la lista. Puesto que la lista está ordenada, los objetos de la misma pueden colocarse en un índice. Una disposición es un ejemplo de una lista. El java collection framework incluye clases que proporcionan listas dinámicas. Este tipo de almacenamiento se conoce también como bag o multiset. Otros nombres para este tipo de almacenamiento incluyen la lista y la secuencia. La Figura siguiente muestra la representación de objetos de colección tales como array, linkedlist, arrayList, stack y queue.

[pic 5]

- Sets

Un set es una colección desordenada de objetos. No se permiten los duplicados. La colección puede agregar y quitar objetos.

[pic 6]

- Mapas

Un mapa es una colección de asociaciones arbitrarias entre un objeto clave y un objeto valor. En un mapa dado, puede haber sólo una entrada para una clave dada. Una colección mapa utiliza un conjunto de valores de datos que observar u objetos almacenados en un índice. Con los mapas, los usuarios pueden buscar datos clave. Los mapas se conocen también como diccionarios.

[pic 7]