Colecciones en Java

  • 42,644 views
Uploaded on

Introduccion a las colecciones en el lenguaje de programacion Java.

Introduccion a las colecciones en el lenguaje de programacion Java.

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
No Downloads

Views

Total Views
42,644
On Slideshare
0
From Embeds
0
Number of Embeds
7

Actions

Shares
Downloads
1,005
Comments
2
Likes
9

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. Colecciones
  • 2. Paquete java.util
    • Conjunto de clases e interfases usadas para:
      • Administrar colecciones de objetos.
      • Administrar la comunicación entre objetos.
      • Manipular información de los objetos.
  • 3. Colecciones
    • Colecciones son objetos que referencian a un grupo de objetos.
    • A diferencia de los arreglos, las colecciones solamente mantienen referencias a objetos de tipo Object.
    • Cualquier objeto puede ser almacenado en una colección.
    • El casting es requerido para acceder a los objetos de la colección.
    • Las colecciones pueden:
      • Cambiar de tamaño dinámicamente.
      • Proveer ordenamiento.
      • insertar y borrar elementos.
  • 4. Tecnologías de Almacenamiento usadas para almacenar y administrar una Colección de Objetos
    • Array:
      • Tamaño fijo.
      • Acceso rápido y eficiente.
      • Difícil de modificar.
    • Linked List:
      • Los elementos tienen referencias al elemento anterior y posterior, fácil de remover y agregar elementos.
      • El tamaño puede crecer dinámicamente, búsqueda lenta.
  • 5. Tecnologías de Almacenamiento usadas para almacenar y administrar una Colección de Objetos
    • Tree:
      • Guarda elementos en orden.
      • Fácil de cambiar.
    • Hashtable:
      • Usa una clave indexada para identificar elementos. Los elementos son obtenidos de un hashtable usando la clave del elemento.
  • 6. Tipos de Colecciones
    • Collection
      • Contenedor simple de objetos no ordenados.
      • Los duplicados son permitidos.
    • List
      • Contenedor de elementos ordenados.
      • Los duplicados son permitidos.
    • Set
      • Colección desordenada de objetos.
      • Los duplicados no son permitidos.
    • Map
      • Colección de pares: clave/valor.
      • La clave es usada para indexar el elemento.
      • Los duplicados no son permitidos.
  • 7. Collection Interfaces
    • Definen el comportamiento de los objetos de colección.
  • 8. Interfases Iterator y ListIterator
    • Iterator: Provee un mecanismo básico para iterar a través de los elementos de una colección. Solo se mueve hacia delante en la lista.
    • ListIterator: Provee soporte para la iteración a través de una lista. Permite recorrer una lista tanto hacia delante como hacia atrás.
  • 9. Collection classes
  • 10. Collection classes
  • 11. Objetos Set
    • La clase HashSet implementa la interface Set .
    • Los objetos HashSet no permiten duplicados y no están ordenados.
    • La clase TreeSet implementa la interfase SortedSet .
    • Los objetos de tipo TreeSet no admiten duplicados y ordenan sus elementos de forma ascendente . Incluye métodos para aprovechar el ordenamiento, ejemplos:
      • TreeSet.first()
      • TreeSet.last()
      • TreeSet.headSet()
      • TreeSet.subSet()
      • Ver SetOfNumbers.java y TreeSetExample.java
  • 12. Objetos List
    • Vector
      • Es una colección de objetos que i mplementa la interfase List .
      • De tamaño variable.
      • Mantiene el orden en que los objetos son agregados.
      • Permite duplicados .
    • ArrayList
      • Clase similar a Vector, con la diferencia que no es sincronizada.
    • LinkedList
      • Cada elemento tiene una referencia al anterior y posterior elemento.
    • Ver SampleVector.java, ArrayListOfNumbers y LinkedListExample.
  • 13. Iteradores
    • La interfase ListIterator permite iterar a través de las listas.
    • Los métodos más comunes del al interfase Iterator son:
  • 14. Iteradores
  • 15. Objetos Map
    • Usa una clave única para referenciar un elemento.
    • La clave determina donde debe ser guardado un elemento .
    • El método hashCode() de la clase Object provee el identificador único del objeto (clave única ). Este método debe ser sobreescrito.
    • Ver StudentHasHashValue.java y MappedStudent.java
  • 16. Objetos Map
  • 17. Ordenando y mezclando una lista de objetos
    • Collection tiene métodos de ordenamiento:
      • Collection.sort() ordena una lista completa o una subsección de esta.
      • Collection.reverse() reversa la lista actual.
    • Shuffling (mezcla) mueve elementos dentro de una lista de forma aleatoria.
      • Ver ActorsList.java