Trabalho ArrayList - Maicon Feder

Entendendo a classe ArrayList

A classe ArrayList é uma implementação de array redimensionável da interface List. Esta classe implementa todas as operações opcionais de uma lista e permite todos os elementos, inclusive null. Além de implementar a interface List, esta classe fornece métodos para manipular o tamanho do array sendo usado internamente para armazenar a lista. Esta classe é quase idêntica à Vector, exceto pelo fato de que ela não é sincronizada.

As operações size, isEmpty, get, set, iterator e listIterator são executadas em tempo constante. A operação add é executada em tempo constante amortizado, ou seja, adicionar n elementos exige um tempo inicial(n). Todas as outras operações são executadas em tempo linear (por assim dizer). O fator constante é baixo se comparado àquele da implementação de LinkedList.

Cada cópia de ArrayList tem uma capacidade. A capacidade é o tamanho do array usado para armazenar os elementos da lista. É sempre igual ou maior que o tamanho da lista. À medida que elementos são adicionados à ArrayList, sua capacidade é aumentada automaticamente. Os detalhes da política de crescimento não são especificados além do fato de que adicionar um elemento tem custo de tempo constante amortizado.

Alguns dos métodos mais utilizados

add = Adiciona um objeto ao participante do ArrayList.
get = recupera o objeto na posição “n”.
clear = Remove todos os elementos a ArrayList.
clone = Cria uma cópia superficial do ArrayList.
contains = Determina se é um elemento no ArrayList.
insert = Insere um elemento a ArrayList no índice especificado.
remove = Remove a primeira ocorrência de um objeto específico a ArrayList.
removeAt = Remove o elemento no índice especificado do ArrayList.
repeat = Retorna um ArrayList cujos elementos são cópias do valor especificado.
toString = Retorna um String que representa o corrente Object.
size = retorna o número de elementos.
set = sobrescreve o objeto na posição “n” com o objeto obj.

Resumindo

O ArrayList nada mais é do que uma seqüência de objetos.

e suas propriedades são:

Armazena referências a Object;
Aumenta a capacidade interna conforme necessário;
Mantém os objetos em ordem de inserção;
As posições dos elementos são iniciadas em zero.