Java Collections API – List LinkedList – Primera parte

Una coleccion o un contenedor (collection) es simplemente un objeto que agrupa múltiples elementos dentro de
una unidad. Las colecciones las utilizaremos para guardar, obtener y manejar datos.
Estas representan conjunto de items que forman un grupo natural de elementos, por ejemplo un maso de cartas ( seria una coleccion de cartas) o bien una casilla de correos ( un conjunto de cartas ) o por que no una agenda (un mapeo de nombres a números telefónicos por ejemplo)

En la figura de abajo vemos los diferentes tipos  de interfaces de colecciones que nos provee java y su jerarquía.

Tenga en cuenta que en el gráfico aparecen 2 tipos de jerarquías ya que un Map no es una verdadera colección.

( en una publicación posterior entrare en detalle con SortedMap y Map )

colls-coreInterfaces

Set Es una clase especial de colleccion SortedSet es otra clase especial de Set, y así en adelante.

Por ejemplo esta es una declaracion de la interface Collection

public interface Collection<E>…

Donde <E> nos dice que la interface es genérica. Collection es el tope de jerarquia. Algunas colecciones nos permiten duplicar elementos y otras no, algunas son ordenadas y otras desordenadas.

List / LinkedList

Un objeto list ,conocido como secuencia ,es un objeto Collection ordenado que puede contener elementos duplicados. Al igual que los indices de los arreglos, los indices de objetos List también empiezan desde cero.

List

La interfaz List es implementada por varias clases , incluyendo a ArrayList,LinkedList y Vector. La clase ArrayList es una implementacion de un objeto List como arreglo que puede modificar su tamaño. El comportamiento y las herramientas de la clase ArrayList son similares a las de la clase Vector.

Se encarga de definir métodos para trabajar con colacciones ordenadas y con elementos repetidos.

Algunos de los métodos de la interface List son los siguientes:

  • add(Object o): añade un objeto al final de la lista.
  • add(int indice, Object o): añade un objeto a la lista en la posición indicada.
  • get(int indice): devuelve el objeto de la lista de la posición indicada.
  • remove(int indice): elimina el objeto de la lista pasado por parámetro.
  • clear(): elimina todos los elementos de la lista.
  • indexOf(Object o): devuelve la posición de la primera vez que un elemento coincida con el objeto pasado por parámetro. Si el elemento no se encuentra devuelve -1.
  • lastIndexOf(Object o):devuelve la posición de la última vez que un elemento coincida con el objeto pasado por parámetro. Si el elemento no se encuentra devuelve -1.
  • size(): devuelve el número de elementos de la lista.
  • contains(Object o): devuelve verdadero si en la lista aparece el objeto pasado por parámetro, para lo cual utiliza intrínsecamente el método equals().

A continuación dejo un código que demuestra las posibilidades que nos otorgan estas dos colecciones (List y LinkedList)

descargar codigo ejemplo List y LinkedList

En sucesivas publicaciones avanzare con Set,Queue y Map.

Saludos!!

 

 

Fuente.

Java  Editorial Deitel (Quinta Edición)

http://docs.oracle.com/

http://vayajava.blogspot.com.ar

Anuncios

Etiquetas: , , , , ,

About exequielc

Hola! Estás en el blog de Exequiel Catalani. Como es un blog, se trata de una extensión más o menos lineal de las cosas que hago y pasan por mi cabeza: ciberculturas, videos de la red, nuevos medios y tecnologia, y Programacion etc...

Responder

Por favor, inicia sesión con uno de estos métodos para publicar tu comentario:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: