Preguntas sobre Java y Concurrencia

¿Cuál es la complejidad promedio de búsqueda en un HashSet en Java?

• O(n)

• O(log n)

• O(1)

• O(n log n)

¿Qué hace la clase CopyOnWriteArrayList en Java?

• Permite modificar la lista mientras se itera sin crear una nueva copia.

• Cada modificación crea una nueva copia del arreglo interno, garantizando seguridad en concurrencia.

• Es una lista sincronizada usando synchronized.

• No es segura para entornos concurrentes.

En QuickSort, ¿qué representan los parámetros low y high?

• La cantidad total de elementos en el arreglo.

• Los índices del pivote.

• Los índices que delimitan el subarreglo que se está ordenando.

• El valor mínimo y máximo del arreglo.

¿Cuál de estas afirmaciones sobre ConcurrentHashMap es correcta?

• No permite acceso concurrente.

• Permite múltiples lecturas y escrituras concurrentes sin bloqueo global.

• Es igual a un HashMap pero sincronizado con synchronized.

• Solo permite lectura concurrente.

¿Qué hace el método poll() en una cola concurrente como ConcurrentLinkedQueue?

• Solo devuelve el primer elemento sin removerlo.

• Devuelve y remueve el último elemento de la cola.

• Devuelve y remueve el primer elemento de la cola, o null si está vacía.

• Elimina todos los elementos de la cola.

¿Cuál es la principal diferencia entre control de concurrencia pesimista y optimista?

• El control pesimista usa bloqueos para evitar conflictos, el optimista detecta conflictos al final.

• El control pesimista no usa bloqueos, el optimista sí.

• Ambos usan siempre bloqueos exclusivos.

• No hay diferencia, solo cambia el nombre.

En un árbol binario de búsqueda (BST), ¿qué propiedad debe cumplirse?

• El nodo izquierdo tiene siempre un valor mayor que el nodo derecho.

• Todos los nodos tienen dos hijos.

• El nodo izquierdo contiene valores menores y el nodo derecho valores mayores que el nodo padre.

• No hay reglas para el orden de los nodos.

¿Qué es un grafo dirigido?

• Un grafo sin aristas.

• Un grafo donde todas las aristas tienen peso 1.

• Un grafo donde las aristas tienen dirección (de un nodo a otro).

• Un árbol binario con nodos conectados.

¿Cuál de las siguientes colecciones NO es segura para concurrencia en Java?

• ConcurrentHashMap

• ConcurrentLinkedQueue

• CopyOnWriteArrayList

• ArrayList

¿Qué beneficio ofrece paralelizar un algoritmo usando ForkJoinPool o parallelStream?

• Reduce la cantidad de memoria usada.

• Garantiza la ordenación correcta sin errores.

• Permite aprovechar múltiples núcleos para mejorar el rendimiento.

• Hace que el código sea más sencillo siempre.