Tema II Estructuras de datos en Java Temas Selectos de Cómputo Grupo 912 Agosto-Diciembre 2005

Estructuras de datos Java En Java existen dos familias de estructuras de datos: –Colecciones. Grupos de objetos que forman una secuencia –Mapas. Grupos de objetos clave-valor

Almacenando objetos en estructuras de datos Java Todas las estructuras de datos almacenan referencias a clases de tipo Object o descendientes. Cuando se necesiten almacenar tipos nativos (escalares), se deben usar clases de envoltura. Al recuperar un objeto de la estructura de datos, se retorna una referencia de tipo Object. Se debe convertir al tipo de dato original Se recomienda almacenar en una estructura de datos un solo tipo de objetos. Tipo EscalarTipo Envoltura intInteger longLong charCharacter booleanBoolean byte Byte short Short float Float doubleDouble

List. Colección que sabe acerca de la posición de los objetos por medio de índices. Set. Colección que no permite objetos duplicados. Map. Colección que organiza a los objetos bajo una relación llave-valor ArrayList. Permite acceso aleatorio rápido a los objetos, pero es lento si se desea insertar o eliminar elementos en la parte central de la lista LinkedList. Acceso secuencial óptimo, con inserciones y borrados en la parte central de la lista. Lento para acceso aleatorio. Puede usarse para implantar pila, cola o bicolas. HashMap. Proporciona rendimiento constante en el tiempo para insertar y localizar pares, el orden de los elementos no es predecible. TreeMap. Permite guardar de manera ordenada a los objetos del mapa. HashSet. El tiempo de búsqueda en el conjunto es importante, pero el orden del conjunto no es predecible TreeSet. El conjunto es ordenado en un árbol Uso de Estructuras de Datos JavaNormalmente, clases que manejen cualquiera de los tres tipos de estructuras de datos, regresan a los tipos List, Set o Map; no regresan directamente la implantación de las interfases.

Iteradores Cada colección proporciona un iterador. Los iteradores son objetos que están acoplados con la estructura de datos utilizada. Para iterar en una colección, se debe obtener primero una referencia al objeto iterador

Spring y Estructuras de Datos Con Spring, es posible configurar JavaBeans (POJOs) que contengan propiedades de tipo List, Map,Set Pedro Benitez Villareal Comunidad del Anillo 914