Manejo de colecciones y ordenamiento

  • 101 views
Uploaded on

 

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
101
On Slideshare
0
From Embeds
0
Number of Embeds
1

Actions

Shares
Downloads
8
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. 16/05/2013 1Ing. José Luis Cobián HermosilloDEV TEQUILACURSO Certificación Se 6
  • 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. 16/05/2013 3Ing. José Luis Cobián HermosilloImplementaciones de colecciones16/05/2013
  • 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. 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. 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. 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. 16/05/2013 8Ing. José Luis Cobián HermosilloEjemplo de implementación16/05/2013
  • 9. 16/05/2013 9Ing. José Luis Cobián HermosilloEjemplo16/05/2013
  • 10. 16/05/2013 10Ing. José Luis Cobián HermosilloEjemplo de implementación16/05/2013
  • 11. 16/05/2013 11Ing. José Luis Cobián HermosilloSalida del ejemplo16/05/2013
  • 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. 16/05/2013 13Ing. José Luis Cobián HermosilloEjemplo comparator16/05/2013
  • 14. 16/05/2013 14Ing. José Luis Cobián HermosilloEjemplo16/05/2013
  • 15. 16/05/2013 15Ing. José Luis Cobián HermosilloEjemplo16/05/2013
  • 16. 16/05/2013 16Ing. José Luis Cobián HermosilloSalida del ejemplo16/05/2013
  • 17. 16/05/2013 17Ing. José Luis Cobián HermosilloBucle mejorado• Uso del bucle tradicional• Usando el for mejorado16/05/2013