Teoría Java - Colecciones y Mapas

Teoría Java Colecciones y Mapas de objetos en Java Interfaz Iterable Interfaz permite a un objeto poder ser iterado en un bloque “for-each”. De ella extiende la interfaz más importante de las colecciones “Collection”. Interfaz Collection Interfaz que extiende de Iterable. Una colección representa un grupo de objetos conocidos como elementos. Algunas colecciones permiten elementos duplicados y otras no. La JDK no provee una implementación directa de colección sino que más bien lo hace a través de sub interfaces como lo son Set o List. Interfaz “List” Interfaz que extiende de Collections. Generada para el manejo de listas con elementos ordenados, repetidos y/o duplicados. Ofrece métodos para acceder a sus elementos por índice o tomar el control al momento de su inserción, entre otros. Implementaciones VectorEs una clase que como característica principal maneja automáticamente el incremento de capacidad de elementos a guardar, la clase. Dentro de las diferencias que podemos encontrar entre Arrays y Vectores en Java algunas son: Defirencia entre Arrays y Vectores:El vector maneja automáticamente el incremento de su capacidad de elementos, no siendo así en el array. El vector dispone de más métodos para el trabajo y manipulación de sus elementos que el array. Los arrays al ser tipados, ofrecen una verificación en tiempo de compilación que no la tiene el vector. ArrayList Implementación de List. Se basa en índices. Su índice comienza en cero. Guarda tantos objetos como queramos sin preocuparnos por definir su capacidad. Presenta varios constructores. El constructor por defecto ArrayList() inicia con capacidad cero por defecto. Se puede definir un tamaño. Extiende de AbstractList. LinkedList Implementa List entre otras y extiende de AbstractSequencialList una subclase de AbstractList. Maneja listas vinculadas. Acceso secuencial (la lista se recorre de inicio a fin). Menos eficiente en la búsqueda que ArrayList. LinkedList no está sincronizada, su sincronización debe hacerse por fuera. Interfaz Set Sirven para acceder a una colección sin elementos repetidos. Sus elementos se encuentran desordenados. Puede ser ordenada o no. No declara ningún método adicional a los de Collection. Interfaz SortedSet Extiende de la interfaz Set. Sus elementos se ordenan usando el orden natural o mediante comparator. Implementa métodos adicionales en su interfaz como el caso de comparator(), first() y last() entre otros. Implementaciones HashSet Esta clase Implementa Set y extiende de AbstractSet. Basada en hash table. Solo permite elementos distintos. No se respeta el orden de inserción. El tamaño del conjunto es adaptable dinámicamente. TreeSet Implementa SortedSet. Se basa en un TreeMap (Arbol binario). Sus elementos son ordenados usando el orden natural de los objetos (El orden natural lo define el método int compareTo (T o) de la interfaz Comparable. También si lo deseamos podemos optar por pasarle un Comparator a su constructor con el algoritmo de comparación preferido. Interfaz Map Estructura de datos agrupada en pareja. Clave/Valor. Puede ser considerada como una tabla de 2 columnas. La clave debe ser única y se emplea para acceder al valor Map es una interfaz raíz y no deriva de ninguna. La interfaz provee 3 vistas de sus colecciones, permite ver sus claves como una colección Set, sus valores como una Collection o sus Clave/Valor como Set, para ello usaríamos el método Set> entrySet(). El orden del mapa es definido sobre la lista resultante que el iterador devuelve como colección. Interfaz SortedMap SortedMap extiende de Map e implementa métodos similares a SortedSet. Provee métodos de ordenamiento de sus claves. Implementaciones HashMap Implementa Map y extiende de AbstractMap. No permite claves duplicadas (El valor se solapa). Permite valores nulos y clave nula. No garantiza orden de elementos. No presenta sincronización multi hilo. HashTable Implementa Map y extiende de Dictionary. Dispone de sincronización multi-hilo. No permite claves o valores null. El objeto usado como clave debe implementar los métodos hashCode e equals. TreeMap Implementa NavigableMap(Subinterfaz de SortedMap) y extiende de AbstractMap. Ordena sus claves mediante el orden natural o por medio de un comparator. No es una implementación sincronizada