Tema 16

¿Cuál es la principal restricción sobre los elementos que se pueden almacenar dentro de una colección en Java, según el texto?. Solo pueden ser tipos primitivos (int, char, etc.). Deben ser todos del mismo tipo o de tipos relacionados. No pueden tener un valor nulo (null). Deben implementar la interfaz Serializable.

¿Qué interfaz representa una colección ordenada que permite elementos duplicados y acceso por índice?. Set. Map. List. Queue.

¿Cuál de las siguientes implementaciones de List utiliza una estructura de lista doblemente enlazada, siendo más eficiente para inserciones y eliminaciones en medio de la lista?. ArrayList. Vector. LinkedList. HashSet.

¿Qué interfaz representa una colección que NO permite elementos duplicados?. List. Map. Set. Queue.

Dentro de las implementaciones de Set, ¿cuál mantiene los elementos ordenados según el orden en que fueron insertados?. HashSet. TreeSet. LinkedHashSet. ArrayList.

La interfaz Map se utiliza para almacenar: Elementos únicos sin un orden específico. Elementos ordenados por índice. Elementos siguiendo el principio FIFO (First-In, First-Out). Pares de clave-valor, donde cada clave es única.

¿Qué ventaja principal proporcionan los tipos genéricos (como <T>) al trabajar con colecciones en Java?. Permiten almacenar tipos primitivos directamente sin usar clases envolventes. Mejoran el rendimiento de acceso a los elementos. Proporcionan seguridad de tipos en tiempo de compilación y evitan la necesidad de casts. Ordenan automáticamente los elementos al insertarlos.

¿Para qué se utiliza principalmente la interfaz Queue?. Para almacenar pares clave-valor. Para implementar estructuras de datos que siguen el principio FIFO (First-In, First-Out). Para garantizar que no haya elementos duplicados. Para acceder a elementos mediante un índice numérico.

¿Qué método de la interfaz Iterator se utiliza para comprobar si quedan más elementos por recorrer en la colección?. next(). remove(). hasNext(). peek().

Comparando Array y ArrayList, ¿cuándo es generalmente preferible usar un Array convencional?. Cuando se necesita añadir o eliminar elementos frecuentemente. Cuando el tamaño de la colección de elementos es dinámico y cambia constantemente. Cuando se conoce el tamaño fijo de antemano y se busca eficiencia en memoria y acceso rápido por índice. Cuando se necesita que la colección esté sincronizada por defecto.

¿Qué método de la interfaz Collection se utiliza para añadir todos los elementos de otra colección a la colección actual?. add(Object ob). addAll(Collection c). putAll(Map m). append(Collection c).

¿Cuál de estas implementaciones de Set almacena los elementos utilizando una tabla hash y no garantiza ningún orden específico?. TreeSet. LinkedHashSet. HashSet. LinkedList.

Para usar tipos primitivos (como int, double, boolean) con colecciones genéricas, ¿qué se debe utilizar?. No es posible usar tipos primitivos con colecciones. Se usan directamente los tipos primitivos. Se deben usar las clases envolventes (Integer, Double, Boolean, etc.). Se debe hacer un cast explícito a Object.

¿Qué método de la interfaz Map se utiliza para obtener el valor asociado a una clave específica?. getKey(Object value). getValue(Object key). get(Object key). Workspace(Object key).

El bucle for-each en Java (for(Tipo variable : coleccion)) utiliza internamente para recorrer la colección: Un índice numérico. Llamadas recursivas. Iteradores (Iterator). Acceso directo a memoria.

¿Cuál es la interfaz raíz principal en la jerarquía de colecciones de Java (sin incluir Map) de la que extienden List, Set y Queue?. List. Iterable. Set. Collection.

¿Qué característica clave diferencia a TreeSet de HashSet respecto al orden de los elementos?. TreeSet no permite elementos nulos, HashSet sí. TreeSet mantiene los elementos ordenados (naturalmente o por Comparator), HashSet no garantiza orden. HashSet es siempre más lento que TreeSet. TreeSet permite duplicados, HashSet no.

En la interfaz Map, ¿qué condición deben cumplir siempre las claves almacenadas?. Deben ser de tipo String. Pueden estar duplicadas si los valores son diferentes. Deben ser únicas dentro del mapa. Deben implementar la interfaz Serializable.

¿Cuál es la función del método remove() en un Iterator?. Elimina el elemento actual sobre el que está posicionado el iterador (el último devuelto por next() ). Elimina todos los elementos de la colección. Elimina el primer elemento de la colección. Elimina el siguiente elemento que se leería.

Al crear una instancia de una clase genérica como ArrayList<String>, ¿qué sintaxis se utiliza para especificar el tipo String?. new ArrayList(String)(). new ArrayList[String](). Usando el "operador diamante": new ArrayList<String>() o new ArrayList<>(). new ArrayList("String").

En la interfaz Queue, ¿cuál es la diferencia fundamental entre los métodos poll() y peek()?. poll() devuelve null si la cola está vacía, peek() lanza una excepción. poll() recupera y elimina el elemento de la cabeza, peek() solo lo recupera sin eliminarlo. peek() recupera y elimina el elemento de la cabeza, poll() solo lo recupera sin eliminarlo. poll() inserta un elemento, peek() lo consulta.

¿Por qué las operaciones de inserción o eliminación de elementos en posiciones intermedias de un ArrayList pueden tener un coste de rendimiento elevado?. Porque la estructura interna es una lista enlazada. Porque requiere verificar la unicidad de cada elemento. Porque puede ser necesario desplazar un gran número de elementos posteriores en el array subyacente. Porque siempre se duplica el tamaño del array interno.

Si se necesita una colección de tipo Map que mantenga el orden en que se insertaron los pares clave-valor, ¿cuál implementación es la más adecuada?. HashMap. TreeMap. Hashtable. LinkedHashMap.

¿Qué método, presente en la interfaz Collection, se utiliza para obtener la cantidad de elementos almacenados?. length(). capacity(). count(). size().

Para poder usar el tipo primitivo boolean en una colección genérica (por ejemplo, ArrayList), ¿qué clase envolvente (wrapper) se debe utilizar?. BOOLEAN. Bool. Boolean. bit.

¿En cuál de los siguientes casos sería más idóneo utilizar una implementación de Set (como HashSet o TreeSet)?. Para almacenar la secuencia de pasos realizados por un usuario en una aplicación. Para guardar una lista de productos en un carrito de compra, donde un mismo producto puede aparecer varias veces. Para mantener un registro de los correos electrónicos únicos de los suscriptores a un boletín. Para asociar nombres de usuario con sus contraseñas.

¿Qué método de la interfaz List se usa para obtener el elemento que se encuentra en una posición específica (índice)?. peek. Workspace. get. element.

Comparando ArrayList y LinkedList en términos de uso de memoria, ¿cuál tiende a consumir más memoria por elemento almacenado y por qué?. ArrayList, debido al espacio extra reservado en el array. LinkedList, debido al coste adicional de almacenar las referencias (enlaces) a los nodos anterior y siguiente. Ambas consumen exactamente lo mismo. ArrayList si contiene muchos elementos null.

¿Cuál es el propósito principal de definir métodos genéricos en Java?. Permitir que un método devuelva múltiples tipos de datos simultáneamente. Crear métodos que solo acepten tipos definidos en la misma clase. Escribir código de método reutilizable que pueda operar de forma segura con diferentes tipos de datos sin necesidad de sobrecarga o casts. Asegurar que todos los métodos de una interfaz usen el mismo tipo genérico.

El método isEmpty() de la interfaz Collection devuelve true si: La colección contiene al menos un elemento null. La colección ha alcanzado su capacidad máxima. La colección no contiene ningún elemento (es decir, size() == 0). La memoria asignada a la colección está vacía.

¿Qué es una colección en Java?. Un array de tamaño fijo. Una estructura que almacena elementos del mismo tipo. Una clase para manejar bases de datos. Un tipo de bucle.

¿Qué interfaz es la raíz de la jerarquía de colecciones en Java?. List. Collection. Set. Map.

¿Cuál de estos NO es un tipo de colección en Java?. List. Set. Array. Queue.

¿Qué método se usa para agregar un elemento a una colección?. add(). insert(). put(). append().

¿Qué implementación de List usa un array dinámico?. LinkedList. ArrayList. HashSet. TreeSet.

¿Qué caracteriza a un Set?. Permite elementos duplicados. No permite elementos duplicados. Ordena los elementos automáticamente. Usa pares clave-valor.

¿Cuál es la complejidad promedio de búsqueda en un HashSet?. O(1). O(n). O(log n). O(n²).

¿Qué interfaz usa pares clave-valor?. List. Set. Map. Queue.

¿Qué método de Map devuelve el valor asociado a una clave?. get(). find(). search(). retrieve().

¿Qué implementación de Set mantiene el orden de inserción?. HashSet. TreeSet. LinkedHashSet. PriorityQueue.

¿Qué interfaz sigue el principio FIFO?. List. Set. Queue. Map.

¿Qué método de Queue elimina y devuelve el primer elemento?. poll(). peek(). remove(). pop().

¿Qué estructura usa TreeMap internamente?. Tabla hash. Árbol binario balanceado. Lista enlazada. Array dinámico.

¿Qué método de un iterador verifica si hay más elementos?. next(). hasNext(). remove(). skip().

¿Qué tipo de dato NO puede usarse directamente en genéricos?. Integer. String. int. Object.

¿Qué interfaz extiende SortedSet?. NavigableSet. HashSet. List. Queue.

¿Qué método de List obtiene un elemento por índice?. get(). set(). indexOf(). contains().

¿Qué implementación de List es más eficiente para inserciones frecuentes?. ArrayList. LinkedList. Vector. Stack.

¿Qué hace el método removeAll()?. Elimina todos los elementos de la colección. Elimina elementos específicos pasados en otra colección. Elimina el primer elemento. Elimina elementos duplicados.

¿Qué interfaz NO es parte de la jerarquía de Collection?. List. Set. Map. Queue.

¿Qué clase es thread-safe en colecciones?. ArrayList. LinkedList. Vector. HashSet.

¿Qué método de Map devuelve un conjunto de claves?. keySet(). values(). entrySet(). getKeys().

¿Qué colección ordena elementos automáticamente?. HashSet. LinkedHashSet. TreeSet. PriorityQueue.

¿Qué método de List reemplaza un elemento en un índice?. set(). replace(). update(). change().

¿Qué interfaz implementa LinkedList?. Solo List. List y Queue. Solo Queue. Set.

¿Qué excepción lanza next() si no hay más elementos?. NullPointerException. NoSuchElementException. IndexOutOfBoundsException. IllegalStateException.

¿Qué método de Collection verifica si está vacía?. isEmpty(). isNull(). hasElements(). checkEmpty().

¿Qué clase envolvente se usa para double?. Integer. Double. Float. Number.

¿Qué hace TreeMap con las claves?. Las ordena alfabéticamente. Las ordena según su orden natural o un Comparator. Las almacena en orden de inserción. Las distribuye aleatoriamente.

¿Qué método de Iterator elimina el último elemento devuelto?. delete(). remove(). clear(). erase().