Colecciones en Java

50 %
50 %
Information about Colecciones en Java

Published on January 2, 2009

Author: javi2401

Source: slideshare.net

Description

Introduccion a las colecciones en el lenguaje de programacion Java.

Colecciones

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.

Conjunto de clases e interfases usadas para:

Administrar colecciones de objetos.

Administrar la comunicación entre objetos.

Manipular información de los objetos.

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.

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.

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.

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.

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.

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.

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.

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.

Collection Interfaces Definen el comportamiento de los objetos de colección.

Definen el comportamiento de los objetos de colección.

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.

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.

Collection classes

Collection classes

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

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

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.

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.

Iteradores La interfase ListIterator permite iterar a través de las listas. Los métodos más comunes del al interfase Iterator son:

La interfase ListIterator permite iterar a través de las listas.

Los métodos más comunes del al interfase Iterator son:

Iteradores

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

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

Objetos Map

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

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

Add a comment

Related presentations

Related pages

Colecciones en Java - Mundo geek

Para trabajar con colecciones en Java podemos hacer uso del framework Collections. Las clases e interfaces que componen este framework se encuentran en los
Read more

Capacitación de Java - tutorial.saviasoft.com

Las interfases Collection y Map son las padres de las interfases en el Framework de colecciones de Java. Es notorio que la jerarquía consta de dos ...
Read more

Programación orientada a objetos: Colecciones en Java

Código de un Arraylist public class NodoLista4{ String nom; int calif1; int calif2; int calif3; } import java.util.*; public class ListaAlumnos{
Read more

Las colecciones en Java. © UPV - YouTube

Las colecciones en Java Autor: Jesús Tomás Gironés Universitat Politècnica de València - UPV Encuentra más vídeos docentes en nuestro ...
Read more

Colección de objetos de tamaño variable Java. Listas ...

En Java se distinguen diversos tipos, agrupados en una estructura general similar a la que ... En la nomenclatura de Java, los Maps no son colecciones.
Read more

Colecciones y tipos genéricos en Java | Apuntes de ...

COLECCIONES Las colecciones son una especie de arrays de tamaño dinámico. Para usarlas haremos uso del Java Collections Framework (JCF), el cual contiene ...
Read more

Presentación de PowerPoint - dccia.ua.es

Colecciones en Java Copyright © 2010-2011 Universidad de Alicante 16 La interfaz Map public interface Map {// Basic Operations Object put(Object key ...
Read more

Las colecciones en Java - Diploma de Especialización en ...

Las colecciones en Java video [Tutorial] La Colecciones en Java. En este apartado vamos a seguir añadiendo código Java, que luego nos será de ...
Read more

Colecciones en Java - Identi

Nota: Las colecciones de java son utiles porque pueden contener cualquier tipo de objeto y son flexibles. La desventajas es que a veces o en casos ...
Read more