


Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Resumen básico colecciones, listas, diccionarios en Java.
Tipo: Resúmenes
1 / 4
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!



public class Util { T t1; public void invertir(T[] array) { for (int i = 0 ; i < array.length / 2 ; i++) { t1 = array[i]; array[i] = array[array.length - i - 1 ]; array[array.length - i - 1 ] = t1;}}} Integer[] numeros={ 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 }; Util u= new Util(); u.invertir(numeros); for (int i= 0 ;i conjunto=new HashSet(); Integer n=new Integer( 10 ); if (!conjunto.add(n)) System.out.println("Número ya en la lista.");
for (Integer i: conjunto) {System.out.println("Elemento almacenado:"+i);
LinkedHashSet t; t=new LinkedHashSet(); t.add(new Integer( 4 )); t.add(new Integer( 3 )); t.add(new Integer( 1 )); t.add(new Integer( 99 )); for (Integer i:t) System.out.println(i); Salida por pantalla
(los valores salen ordenados según el momento de inserción en el conjunto)}
TreeSet t; t=new TreeSet(); t.add(new Integer( 4 )); t.add(new Integer( 3 )); t.add(new Integer( 1 )); t.add(new Integer( 99 )); for (Integer i:t) System.out.println(i); Salida por pantalla 1 3 4 99 (el resultado sale ordenado por valor)
A.addAll(B) A.removeAll(B) A.retainAll(B) TreeSet A= new TreeSet(); A.add( 9 ); A.add( 19 ); A.add( 5 ); A.add( 7 ); // Elementos del conjunto A: 9, 19, 5 y 7 LinkedHashSet B= new LinkedHashSet(); B.add( 10 ); B.add( 20 ); B.add( 5 ); B.add( 7 ); // Elementos del conjunto B: 10, 20, 5 y 7
Para indicar a un TreeSet cómo tiene que ordenar los elementos, debemos decirle cuándo un elemento va antes o después que otro, y cuándo son iguales. Para ello, utilizamos la interfaz genérica java.util.Comparator , usada en general en algoritmos de ordenación, como veremos más adelante. Se trata de crear una clase que implemente dicha interfaz, así de fácil. Dicha interfaz requiere de un único método que debe calcular si un objeto pasado por parámetro es mayor, menor o igual que otro del mismo tipo. Veamos un ejemplo general de cómo implementar un comparador para una hipotética clase " Objeto ": class ComparadorDeObjetos implements Comparator { public int compare(Objeto o1, Objeto o2) { ... } } La interfaz Comparator obliga a implementar un único método, es el método compare, el cual tiene dos parámetros: los dos elementos a comparar. Las reglas son sencillas, a la hora de personalizar dicho método: Si el primer objeto ( o1 ) es menor que el segundo ( o2 ), debe retornar un número entero negativo. Si el primer objeto ( o1 ) es mayor que el segundo ( o2 ), debe retornar un número entero positivo. Si ambos son iguales, debe retornar 0. Una vez creado el comparador simplemente tenemos que pasarlo como parámetro en el momento de la creación al TreeSet , y los datos internamente mantendrán dicha ordenación: TreeSet ts=new TreeSet(new ComparadorDeObjetos()); Ejemplo: class Objeto { public int a; public int b;} class ComparadorDeObjetos implements Comparador { @Override public int compare(Objeto o1, Objeto o2) { int sumao1=o1.a+o1.b; int sumao2=o2.a+o2.b; if (sumao1sumao2) return - 1 ; else return 0 ; } }
HashMap t=new HashMap();
mapa, entonces retornará el valor asociado que tenía antes, si la llave no existía, entonces retornará null.
null.
utilizar para algo, o null , si la llave no existe.
parámetro, false en cualquier otro caso.
parámetro, false en cualquier otro caso.
Iterator it=t.iterator();
while (it.hasNext()) //Mientras que haya un siguiente elemento, seguiremos en el bucle.{ Integer t=it.next(); // Escogemos el siguiente elemento. if (t% 2 == 0 ) it.remove(); //Si es necesario, podemos eliminar el elemento extraído de la lista.}
Desordenar una lista. Collections.shuffle (lista); Rellenar una lista o array. Collections.fill (lista,elemento); Arrays.fill (array,elemento); Búsqueda binaria. Collections.binarySearch(lista,elemento); Arrays.binarySearch(array, elemento); Convertir un array a lista. List lista=Arrays.asList(array); ó Listlista = Arrays.asList(array); Convertir una lista a array. Integer[] array=new Integer[lista.size()]; lista.toArray(array) Dar la vuelta. Collections.reverse(lista); Ejemplo: String texto="Z,B,A,X,M,O,P,U"; String []partes=texto.split(","); Arrays.sort(partes); En el ejemplo anterior la cadena texto contiene una serie de letras separadas por comas. La cadena se ha dividido con el método split , y se ha guardado cada carácter por separado en un array. Después se ha ordenado el array.