Ingeniería en Computación, Universidad de La Serena. import java.io.*; import java.util.linkedlist;

Transcripción

1 Preg. 1 El código siguiente (que corre perfectamente!!) está dado en el contexto de las estructuras de datos, en particular, Listas Enlazadas. Se pide que a) complete la salida que se supone se va obteniendo paso a paso. b) la salida exacta tras la ejecución del programa. import java.io.*; import java.util.linkedlist; class TestLinkedList { (paso a paso) public static void main(string[] ar ) { // LinkedList lst1 = new LinkedList(); lst1.addfirst(new Integer(4)); lst1.addfirst(new Integer(5)); lst1.addlast(new Integer(6)); lst1.addlast(new Integer(5)); System.out.println("lst1: " + lst1); System.out.println(lst1.lastIndexOf(new Integer(5))); System.out.println(lst1.indexOf(new Integer(5))); System.out.println(lst1.indexOf(new Integer(7))); lst1.remove(new Integer(5)); LinkedList lst2 = new LinkedList(lst1); lst2.add(2, new Integer(8)); lst2.remove(new Integer(5)); lst2.remove(1); System.out.println(lst2.getFirst() + " " + lst2.getlast()); System.out.println(lst2.set(1, new Integer(7))); Integer[] a1, b = { new Integer(1), new Integer(2); for (int i=0; i < b.length; i++) System.out.print(b[i] + " "); a1= (Integer[]) lst2.toarray(b); for (int i=0; i < b.length; i++) System.out.print(b[i] + " "); a1= (Integer[]) lst1.toarray(b); for (int i=0; i < b.length; i++) System.out.print(b[i] + " "); for (int i=0; i < a1.length; i++) System.out.print(a1[i] + " "); Object[] a2 = lst1.toarray(); for (int i=0; i < a2.length; i++) System.out.print(a2[i] + " "); for (int i=0; i < lst1.size(); i++) System.out.print(lst1.get(i) + " "); for (java.util.iterator it = lst1.iterator(); it.hasnext(); ) System.out.print(it.next() + " " ); 1

2 2

3 Preg. 2 En el contexto de las Listas Enlazadas y array, a) Cuál es la diferencia entre los métodos addfirst(), addlast() y add()? b) Que acción cumplen o realizan los métodos getfirst(), getlast() y get()? c) Se sabe que la clase Iterator define tres métodos, a saber, next(), hasnext() y remove(). Que rol cumple cada uno de ellos. Explicar. d) Los array presentan dos ventajas comparativas sobre las listas enlazadas. En que circunstancia se dan estas situaciones?. Explicar. e) Defina brevemente que es una List. Colección que sabe acerca de la posición de los objetos por medio de índices. f) Set. Colección que no permite objetos duplicados. Un Set es un conjunto, en el cual no pueden aparecer elementos repetidos. Set tiene los mismos métodos como Collection. Standard-Implementación para Set son los HashSet (Array y los TreeSet (Arboles Binarios). g) Map. Colección que organiza a los objetos bajo una relación clave-valor. Los mapas se diferencian de las listas y conjuntos en que constituyen colecciones ordenadas de pares clave-valor. 3

4 Preg. 3 El código siguiente (que corre perfectamente!!) está dado en el contexto de la clase ArrayList que es una implementación de arreglo de una lista. Para efectos prácticos es un equivalente de la clase Vector. Basado en lo anterior, se pide que c) complete la salida que se supone se va obteniendo paso a paso. d) la salida exacta tras la ejecución del programa. import java.io.*; import java.util.*; class TestArrayList { public static void main (String[] ar) { ArrayList lst1 = new ArrayList(); lst1.add(new Integer(4)); lst1.add(new Integer(5)); lst1.add(new Integer(6)); lst1.add(new Integer(4)); ArrayList lst2 = new ArrayList(4); lst2.add(new Integer(3)); lst2.add(new Integer(4)); lst2.add(new Character('a')); lst2.add(new Double(1.1)); // paso a paso System.out.println(lst2); lst1.removeall(lst2); //diferencia: [4, 5, 6, 4] y [3, 4, a, 1.1] [5, 6] lst1.add(0, new Integer(4)); lst1.add(new Integer(4)); lst1.retainall(lst2); // intersección [4, 5, 6, 4] y [3, 4, a, 1.1] [4, 4] lst1.add(1, new Integer(5)); lst1.add(2, new Integer(6)); lst1.addall(lst2); //union //[4, 5, 6, 4] y [3, 4, a, 1.1] [4, 5, 6, 4, 3, 4, a, 1.1] List lst3 = lst1.sublist(2,5); System.out.println(lst3); lst1.set(3, new Integer(10)); System.out.println(lst3); lst3.clear(); 4

5 System.out.println(lst3); 5

6 Preg. 4 Cuál es la salida esperada para el siguiente programa?. Además justifique y documente el programa y su salida import java.util.*; public class MapApp { public static void main(string args[]){ TreeMap map = new TreeMap(); map.put("uno","1"); map.put("dos","2"); map.put("tres","3"); map.put("cuatro","4"); map.put("cinco","5"); map.put("seis","6"); displaymap(map); static void displaymap(treemap map) { System.out.println("El tamaño de map es: "+map.size()); Collection c = map.entryset(); Iterator i = c.iterator(); while(i.hasnext()){ Object o = i.next(); if(o == null) System.out.println("null"); else System.out.println(o.toString()); El programa empieza creando un objeto TreeMap y asignarlo a la variable map, luego agrega 6 pares (valor-clave) al mapa. El método displaymap() se invoca para mostrar el resultado del programa. A su vez el método displaymap() utiliza el método size() para determinar el nº de elementos (pares de clave-valor) que hay en el mapa. Se invoca al método entryset() para crear un objeto Collection que contiene los valores del mapa. El método iterator()del objeto Collection se usa para obtener un objeto Iterator de la colección, el cual se utiliza para adentrarse y mostrar los elementos de la colección. Notar que el objeto TreeMap utiliza la clave para ordenar sus correspondientes pares clave-valor. 6

7 7