Coleções em Java - List

Uma lista é uma coleção ordenada de elementos do mesmo tipo, conhecida por seqüência. Os elementos de uma lista podem ser acessados pela sua posição, isto é, seu índice.

OBS.: o primeiro elemento de qualquer lista tem índice 0 (zero).

As listas são derivadas da interface java.util.List<E>, que por sua vez, estende a interface Collection.

As listas podem receber elementos iguais, ou seja, dois objetos x1 e x2, onde x1.equals(x2) retorna verdadeiro, além de múltiplos null.

A interface List possui um iterator especial, o ListIterator, que permite o início da iteração em qualquer ponto da lista.

List possui os seguintes novos métodos (além dos que “vieram” de Collection):

• void add(int i, E elemento) » adiciona um elemento do tipo E à lista, na posição i;
• boolean addAll(int i, Collection<? extends E> c) » adiciona todos os elementos de uma coleção c à lista, na posição i;
• E get(int i) » retorna o elemento do tipo E, que está na posição i; int indexOf(Object o) » retorna a posição do primeiro objeto o da lista - se ele não existir, retorna -1;
• Iterator<E> iterator() » retorna um iterator, que será usado para percorrer todos os elementos da lista;  int lastIndexOf(Object o) » retorna a posição do último objeto o da lista - se ele não existir, retorna -1;

• ListIterator<E> listIterator() » retorna um iterator específico para listas, que será usado para percorrer todos os elementos da mesma; 
• ListIterator<E> listIterator(int i) » retorna um iterator específico para listas, que será usado para percorrer todos os elementos da mesma, a partir da posição i; 
• boolean remove(int i) » remove o elemento que está na posição i da coleção;

• E set(int i, E elemento) » substitui o elemento que está na posição i pelo emento que foi passado como argumento - o elemento antigo é retornado pelo método;
• List<E> subList(int inicio, int fim) » retorna uma lista com todos os elementos da lista original, compreendidos entre inicio (inclusive) e fim (exclusive);

OBS.: Collection<? extends E> c quer dizer: objeto c, do tipo Collection, que contém elementos do mesmo tipo da coleção que está executando o método.