Upcoming SlideShare
×

# Manejo de colecciones y ordenamiento

232 views
161 views

Published on

0 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

• Be the first to like this

Views
Total views
232
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
10
0
Likes
0
Embeds 0
No embeds

No notes for slide

### Manejo de colecciones y ordenamiento

1. 1. 16/05/2013 1Ing. José Luis Cobián HermosilloDEV TEQUILACURSO Certificación Se 6
2. 2. 16/05/2013 2Ing. José Luis Cobián HermosilloAPI16/05/2013<<interface>>Collection+add(element : Object) : boolean+size() : int+remove(element : Object) : boolean+isEmpty() : boolean +contains(element :Object) : boolean+iterator() : Iterator<<interface>>SetHashSetArrayList LinkedList<<interface>>List+add(index : int, element : Object)+get(index : int) : Object+remove(index : int) : Object+set(index : int, element Object)+indexOf(element : Object) : int+listIterator() : ListIterator
3. 3. 16/05/2013 3Ing. José Luis Cobián HermosilloImplementaciones de colecciones16/05/2013
4. 4. 16/05/2013 4Ing. José Luis Cobián HermosilloSet Ejemplo• 1 import java.util.*;• 2• 3 public class SetExample {• 4 public static void main(String[] args) {• 5 Set set = new HashSet();• 6 set.add("one");• 7 set.add("second");• 8 set.add("3rd");• 9 set.add(new Integer(4));• 10 set.add(new Float(5.0F));• 11 set.add("second"); // duplicado, no se agrega• 12 set.add(new Integer(4)); // duplicado, no se agrega• 13 System.out.println(set);• 14 }• 15 }• La salida generada de este programa es:• [one, second, 5.0, 3rd, 4]16/05/2013
5. 5. 16/05/2013 5Ing. José Luis Cobián HermosilloEjemplo de lista• 1 import java.util.*• 2• 3 public class ListExample {• 4 public static void main(String[] args) {• 5 List list = new ArrayList();• 6 list.add("one");• 7 list.add("second");• 8 list.add("3rd");• 9 list.add(new Integer(4));• 10 list.add(new Float(5.0F));• 11 list.add("second"); // duplicate, is added• 12 list.add(new Integer(4)); // duplicate, is added• 13 System.out.println(list);• 14 }• 15 }• La salida generada de este programa es:• [one, second, 3rd, 4, 5.0, second, 4]16/05/2013
6. 6. 16/05/2013 6Ing. José Luis Cobián HermosilloOrdenación de las colecciones• Las interfaces Comparable y Comparatorresultan útiles para ordenar colecciones.– Comparable define un orden natural para lasclases que la implementan– Comparator se emplea para especificar la relaciónde orden. Permite eliminar el orden natural16/05/2013
7. 7. 16/05/2013 7Ing. José Luis Cobián HermosilloComparable• Permite definir el orden natural cuando laimplementan:– Usado para ordenar– El metodo compareTo debe de ser implementadocuando se crea cualquier implementacion:• int compareTo(Object o);– String, Date y Integer implementan la calseComparable– Puede ordenar una lista de elementos queimplementan de comparable interface16/05/2013
8. 8. 16/05/2013 8Ing. José Luis Cobián HermosilloEjemplo de implementación16/05/2013
9. 9. 16/05/2013 9Ing. José Luis Cobián HermosilloEjemplo16/05/2013
10. 10. 16/05/2013 10Ing. José Luis Cobián HermosilloEjemplo de implementación16/05/2013
11. 11. 16/05/2013 11Ing. José Luis Cobián HermosilloSalida del ejemplo16/05/2013
12. 12. 16/05/2013 12Ing. José Luis Cobián HermosilloComparator• Representa una relación de orden• Usado para ordenar• Habilita un orden diferente a orden natural• Usado por objetos que no implementan la clasecomparable• Puede ser pasado a un metodo de ordenamiento• Se necesita implementar el metodo compare– int compare(Object o1, Object o2);16/05/2013
13. 13. 16/05/2013 13Ing. José Luis Cobián HermosilloEjemplo comparator16/05/2013
14. 14. 16/05/2013 14Ing. José Luis Cobián HermosilloEjemplo16/05/2013
15. 15. 16/05/2013 15Ing. José Luis Cobián HermosilloEjemplo16/05/2013
16. 16. 16/05/2013 16Ing. José Luis Cobián HermosilloSalida del ejemplo16/05/2013
17. 17. 16/05/2013 17Ing. José Luis Cobián HermosilloBucle mejorado• Uso del bucle tradicional• Usando el for mejorado16/05/2013