SlideShare una empresa de Scribd logo
1 de 17
Descargar para leer sin conexión
16/05/2013 1Ing. José Luis Cobián Hermosillo
DEV TEQUILA
CURSO Certificación Se 6
16/05/2013 2Ing. José Luis Cobián Hermosillo
API
16/05/2013
<<interface>>
Collection
+add(element : Object) : boolean
+size() : int
+remove(element : Object) : boolean
+isEmpty() : boolean +contains(element :
Object) : boolean
+iterator() : Iterator
<<interface>>
Set
HashSet
ArrayList 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
16/05/2013 3Ing. José Luis Cobián Hermosillo
Implementaciones de colecciones
16/05/2013
16/05/2013 4Ing. José Luis Cobián Hermosillo
Set 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
16/05/2013 5Ing. José Luis Cobián Hermosillo
Ejemplo 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
16/05/2013 6Ing. José Luis Cobián Hermosillo
Ordenación de las colecciones
• Las interfaces Comparable y Comparator
resultan útiles para ordenar colecciones.
– Comparable define un orden natural para las
clases que la implementan
– Comparator se emplea para especificar la relación
de orden. Permite eliminar el orden natural
16/05/2013
16/05/2013 7Ing. José Luis Cobián Hermosillo
Comparable
• Permite definir el orden natural cuando la
implementan:
– Usado para ordenar
– El metodo compareTo debe de ser implementado
cuando se crea cualquier implementacion:
• int compareTo(Object o);
– String, Date y Integer implementan la calse
Comparable
– Puede ordenar una lista de elementos que
implementan de comparable interface
16/05/2013
16/05/2013 8Ing. José Luis Cobián Hermosillo
Ejemplo de implementación
16/05/2013
16/05/2013 9Ing. José Luis Cobián Hermosillo
Ejemplo
16/05/2013
16/05/2013 10Ing. José Luis Cobián Hermosillo
Ejemplo de implementación
16/05/2013
16/05/2013 11Ing. José Luis Cobián Hermosillo
Salida del ejemplo
16/05/2013
16/05/2013 12Ing. José Luis Cobián Hermosillo
Comparator
• Representa una relación de orden
• Usado para ordenar
• Habilita un orden diferente a orden natural
• Usado por objetos que no implementan la clase
comparable
• Puede ser pasado a un metodo de ordenamiento
• Se necesita implementar el metodo compare
– int compare(Object o1, Object o2);
16/05/2013
16/05/2013 13Ing. José Luis Cobián Hermosillo
Ejemplo comparator
16/05/2013
16/05/2013 14Ing. José Luis Cobián Hermosillo
Ejemplo
16/05/2013
16/05/2013 15Ing. José Luis Cobián Hermosillo
Ejemplo
16/05/2013
16/05/2013 16Ing. José Luis Cobián Hermosillo
Salida del ejemplo
16/05/2013
16/05/2013 17Ing. José Luis Cobián Hermosillo
Bucle mejorado
• Uso del bucle tradicional
• Usando el for mejorado
16/05/2013

Más contenido relacionado

Similar a Manejo de colecciones y ordenamiento

Rompiendo dependencias contenidas en ensamblados .NET mediante la refactoriza...
Rompiendo dependencias contenidas en ensamblados .NET mediante la refactoriza...Rompiendo dependencias contenidas en ensamblados .NET mediante la refactoriza...
Rompiendo dependencias contenidas en ensamblados .NET mediante la refactoriza...
jaircazarin
 
Clase6 collections
Clase6 collectionsClase6 collections
Clase6 collections
jorg_marq
 

Similar a Manejo de colecciones y ordenamiento (13)

Listas dinámicas y programación de objetos en java
Listas dinámicas y programación de objetos  en javaListas dinámicas y programación de objetos  en java
Listas dinámicas y programación de objetos en java
 
Chuleta de aprendizaje de Python3 (1).pdf
Chuleta de aprendizaje de Python3 (1).pdfChuleta de aprendizaje de Python3 (1).pdf
Chuleta de aprendizaje de Python3 (1).pdf
 
C# calculadora
C# calculadoraC# calculadora
C# calculadora
 
Rompiendo dependencias contenidas en ensamblados .NET mediante la refactoriza...
Rompiendo dependencias contenidas en ensamblados .NET mediante la refactoriza...Rompiendo dependencias contenidas en ensamblados .NET mediante la refactoriza...
Rompiendo dependencias contenidas en ensamblados .NET mediante la refactoriza...
 
Presentación appy/pod
Presentación appy/podPresentación appy/pod
Presentación appy/pod
 
4_colecciones.ppt
4_colecciones.ppt4_colecciones.ppt
4_colecciones.ppt
 
Programación en c++
Programación en c++Programación en c++
Programación en c++
 
Programación 3: listas y conjuntos en java
Programación 3: listas y conjuntos en javaProgramación 3: listas y conjuntos en java
Programación 3: listas y conjuntos en java
 
Taller 1 6
Taller 1 6Taller 1 6
Taller 1 6
 
Taller 1 6
Taller 1 6Taller 1 6
Taller 1 6
 
Clase6 collections
Clase6 collectionsClase6 collections
Clase6 collections
 
Workshop iOS 4: Closures, generics & operators
Workshop iOS 4: Closures, generics & operatorsWorkshop iOS 4: Closures, generics & operators
Workshop iOS 4: Closures, generics & operators
 
11 Curso de POO en java - métodos constructores y toString()
11 Curso de POO en java - métodos constructores y toString()11 Curso de POO en java - métodos constructores y toString()
11 Curso de POO en java - métodos constructores y toString()
 

Más de cobymotion (11)

04 servicios web
04 servicios web04 servicios web
04 servicios web
 
Instalacion androidstudio win
Instalacion androidstudio winInstalacion androidstudio win
Instalacion androidstudio win
 
U2 ejercicios
U2 ejerciciosU2 ejercicios
U2 ejercicios
 
Practica de motor a pasos
Practica de motor a pasos Practica de motor a pasos
Practica de motor a pasos
 
Practica5
Practica5Practica5
Practica5
 
Practica 4
Practica 4Practica 4
Practica 4
 
Practica3 Look and Feel Java
Practica3 Look and Feel JavaPractica3 Look and Feel Java
Practica3 Look and Feel Java
 
Manejo de ventanas 2
Manejo de ventanas 2Manejo de ventanas 2
Manejo de ventanas 2
 
Practica google drive
Practica   google drivePractica   google drive
Practica google drive
 
Dev tequila
Dev tequilaDev tequila
Dev tequila
 
Java introduccion
Java introduccionJava introduccion
Java introduccion
 

Manejo de colecciones y ordenamiento

  • 1. 16/05/2013 1Ing. José Luis Cobián Hermosillo DEV TEQUILA CURSO Certificación Se 6
  • 2. 16/05/2013 2Ing. José Luis Cobián Hermosillo API 16/05/2013 <<interface>> Collection +add(element : Object) : boolean +size() : int +remove(element : Object) : boolean +isEmpty() : boolean +contains(element : Object) : boolean +iterator() : Iterator <<interface>> Set HashSet ArrayList 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 Hermosillo Implementaciones de colecciones 16/05/2013
  • 4. 16/05/2013 4Ing. José Luis Cobián Hermosillo Set 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 Hermosillo Ejemplo 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 Hermosillo Ordenación de las colecciones • Las interfaces Comparable y Comparator resultan útiles para ordenar colecciones. – Comparable define un orden natural para las clases que la implementan – Comparator se emplea para especificar la relación de orden. Permite eliminar el orden natural 16/05/2013
  • 7. 16/05/2013 7Ing. José Luis Cobián Hermosillo Comparable • Permite definir el orden natural cuando la implementan: – Usado para ordenar – El metodo compareTo debe de ser implementado cuando se crea cualquier implementacion: • int compareTo(Object o); – String, Date y Integer implementan la calse Comparable – Puede ordenar una lista de elementos que implementan de comparable interface 16/05/2013
  • 8. 16/05/2013 8Ing. José Luis Cobián Hermosillo Ejemplo de implementación 16/05/2013
  • 9. 16/05/2013 9Ing. José Luis Cobián Hermosillo Ejemplo 16/05/2013
  • 10. 16/05/2013 10Ing. José Luis Cobián Hermosillo Ejemplo de implementación 16/05/2013
  • 11. 16/05/2013 11Ing. José Luis Cobián Hermosillo Salida del ejemplo 16/05/2013
  • 12. 16/05/2013 12Ing. José Luis Cobián Hermosillo Comparator • Representa una relación de orden • Usado para ordenar • Habilita un orden diferente a orden natural • Usado por objetos que no implementan la clase comparable • 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 Hermosillo Ejemplo comparator 16/05/2013
  • 14. 16/05/2013 14Ing. José Luis Cobián Hermosillo Ejemplo 16/05/2013
  • 15. 16/05/2013 15Ing. José Luis Cobián Hermosillo Ejemplo 16/05/2013
  • 16. 16/05/2013 16Ing. José Luis Cobián Hermosillo Salida del ejemplo 16/05/2013
  • 17. 16/05/2013 17Ing. José Luis Cobián Hermosillo Bucle mejorado • Uso del bucle tradicional • Usando el for mejorado 16/05/2013