POO16II

Taller08: Colecciones

Nombre: Diego Robalino

Fecha: 4 de Enero de 2017

1. Array: Cree un arreglo (Array) de caracteres (char) con su primer nombre,

luego imprima todos los caracteres separados por una lnea (println)

Impresin de pantalla:
2. ArrayList: Cree un ArrayList (nombres) de Strings, aada 3 nombres al ArrayList e
imprima su resultado.

Impresin de pantalla:

3. Java Collections Framework: Dada las siguientes figuras (Fig2-Fig5) defina con sus
propias palabras: Lista, Conjunto (Set), Pila (Stack) y Mapa
 Lista (List) Donde se almacenan datos de manera ordenada o
desordenada, se lo puede denominar como una estructura
lineal. Lista de objetos asociados a un ndice

Conjunto (Set) Representa un conjunto de elementos. No admite duplicados

Pila (Stack) Lista ordenada

Mapa (Map) Conjunto de elementos que contiene una clave y un

identificador

4. Linked Lists (listas enlazadas):

Ejecute el programa LIstDemo.java en modo depuracin e imprima la salida Para qu sirve
listIterator?

Impresin de pantalla:

Para qu sirve listIterator?

permite al programador el recorrido de la lista en cualquier direccin, modificar la lista
durante la iteracin, y obtener la posicin actual del iterador en la lista.
5. Sets

5.1 Ejecute el programa SpellCheck.java en modo depuracin e imprima la salida Por qu

se diferencia un set iterator de un list iterator?

Impresin de pantalla:
 Por qu se diferencia un set iterator de un list iterator?
List iterator: permite al programador el recorrido de la lista en cualquier direccin,
modificar la lista durante la iteracin, y obtener la posicin actual del iterador en la lista.

Set iterator:

5.2 Suponga que cambia la lnea 40 del programa SpellCheck para usar un TreeSet en vez
de un HashSet. Cmo cambiara la salida?

Impresin de pantalla:

6. Maps. Ejecute el programa MapDemo.java en modo depuracin e imprima la salida

 Impresin de pantalla:

7.1. Defina que son Pilas (Stacks), Colas (Queues) y Colas Prioritarias (Priority Queues)
[Horstmann2014 p.692]

Pilas (Stacks) es una lista ordenada en la que el modo de

acceso a sus elementos es de tipo LIFO (
ltimo en entrar, primero en salir) que
permite almacenar y recuperar datos.

Colas (Queues) Una cola es una estructura de datos,

caracterizada por ser una secuencia de
elementos en la que la operacin de
insercin push se realiza por un extremo y
la operacin de extraccin pop por el otro.

Colas Prioritarias (Priority Queues) en ellas, los elementos se atienden en el

orden indicado por una prioridad asociada a
cada uno. Si varios elementos tienen la
misma prioridad, se atendern de modo
convencional segn la posicin que ocupen.