Colecciones: List, Set, Map y HashMap

• Una colección representa un grupo de objetos, conocidos como elementos.
• Es un contenedor que agrupa todos los elementos en una sola unidad.
• Un directorio telefónico, con muchos teléfonos asociados a nombres, sirve como ejemplo.
• De la interfaz genérica "Collection" se extienden otras interfaces genéricas.
• Las subinterfaces (Set, List o Queue) ofrecen funcionalidades a través de métodos comunes.
• Las implementaciones concretas de las subinterfaces detallan las funcionalidades.

Interfaces

• List: Los elementos permanecen en un orden particular, a menos que se modifique explícitamente.
• Set: No permite elementos repetidos, sin un orden específico, a menos que se use SortedSet.
• Map: Objeto que asocia claves con valores, admitiendo varios valores para una clave (multimapas), aunque lo común es un par clave/valor (Map.Entry); si se requiere orden, se usa un SortedMap.

HashMap

• Los objetos se guardan asignándoles un valor de posición generado por Java mediante el método hashCode() heredado de Object.
• Por defecto, hashCode() suele devolver el número de referencia del Objeto.

Estructuras de Datos (EDD)

• Se dividen en internas (en memoria) y externas (fuera de la memoria).
• Las estructuras internas se clasifican en estáticas (tamaño definido en compilación) y dinámicas (tamaño definido en ejecución).
• El módulo se centra en las estructuras externas y dinámicas, manejadas internamente a través de colecciones en Java.

Estructuras Internas

• Se gestionan dentro de los programas.

Estáticas

• Administran datos y tamaño en tiempo de compilación.
• Arrays: datos del mismo tipo en celdas contiguas.
• Estructuras/Clases: organizan datos y métodos en una entidad.

Dinámicas

• Gestionan datos y su tamaño en tiempo de ejecución.

Lineales (Dinámicas)

• Los elementos tienen un único predecesor y un único sucesor.
  • Pilas (LIFO): El último en entrar es el primero en salir.
  • Colas (FIFO): El primero en entrar es el primero en salir.
  • Listas enlazadas: Cada nodo contiene un dato y un puntero al siguiente nodo.

No lineales

• Cada elemento puede estar enlazado a varios otros:
  • Árboles: Estructuras jerárquicas con un nodo raíz.
  • Grafos: Conjuntos de nodos y líneas que conectan pares de vértices.

Estructuras Externas

• Son el objeto principal de este módulo y se estudiarán en detalle a lo largo del mismo

Otros Tipos de Estructuras

• Conjuntos: No permiten elementos repetidos.
  • HashSet: No ordenado, implementado mediante una tabla hash.
  • LinkedHashSet: No ordenado, pero mantiene el orden de inserción.
  • TreeSet: No lineal y con orden, implementado utilizando un árbol binario equilibrado.

Mapas

• Estructuras "clave-valor" que permiten un acceso rápido a los datos.

Algoritmos y Reflexión Final

• Dijkstra
• Random Walk
• Es importante conocer ambos tipos de estructuras de datos, ya que las aplicaciones trabajan con datos en memoria que:
  • Recogen información de dispositivos externos.
  • Gestionan estos datos internamente.
  • Los vuelven a escribir en el dispositivo externo.

Gestión de Información en Java

• Cómo las aplicaciones Java manejan la información mediante diferentes medios de almacenamiento, tanto internos como externos.

Flujos (Streams)

• Tipos de flujos: De caracteres y de bytes.
• Entrada/Salida bufferada y orientada a líneas.
• Uso de flujos con la entrada/salida estándar.

Ficheros (Files)

• Definición de fichero y registro, con sus características principales.
• Tipos de ficheros: Según su contenido (texto o binarios) y su uso (fijos o temporales).
• Formas de acceso: Secuencial o directo.

Gestión de Ficheros en Java

• Uso de la clase File para obtener información y manipular ficheros.
• Creación y gestión de ficheros secuenciales y aleatorios.
• Operaciones sobre ficheros y directorios.
• Conversión y sistemas de codificación.
• Ficheros binarios y serialización de objetos.

XML

• Sintaxis y estructura de documentos XML.
• Lectura y escritura de XML en Java mediante DOM.
• Procesamiento de XML con XPath.

JSON

• Características y ventajas de JSON en el intercambio de datos.
• Uso de JSON en Java.
• El documento ofrece una guía completa sobre la gestión de entrada/salida de datos en Java, desde flujos y ficheros hasta formatos como XML y JSON.
• Estos formatos son esenciales para la comunicación entre aplicaciones.

Este documento describe las interfaces genéricas Collection, List, Set, Map y HashMap. Explica los objetos que se guardan asignándoles un valor de posición generado por Java. Incluye ejemplos de directorios telefónicos.