Cadeira: EAD

Helton Luís General 2022

➢ Lista
➢ ArrayList
➢ LinkedList
➢ Vetor
Uma lista é uma coleção ordenada de elementos
que podem conter duplicatas. É uma interface que
estende a interface da coleção.

As listas são ainda classificadas da seguinte forma:

➢ ArrayList
➢ LinkedList
➢ Vetores
ArrayList é a implementação da List Interface onde
os elementos podem ser adicionados ou removidos
dinamicamente da lista. Além disso, o tamanho da
lista é aumentado dinamicamente se os elementos
forem adicionados mais do que o tamanho inicial.

Objeto ArrayList = novo ArrayList ();

0 1 2 3 …
Método
boolean add(Collection c)
void add(int index, Object c)
void clear()
int lastIndexOf(Object c)
Object clone()
Object[] toArray()
void trimToSize()
Descrição
Adiciona um elemento c no fim da lista
Adiciona o elemento c na posição index
especificada
Remove todos elementos da lista
Retorna a posição na lista do da última
ocorrência do c, ou -1 se a lista não
contêm o valor
Retorna a cópia da lista
Retorna um array contendo todos os
elementos da lista.
reduz a capacidade da Lista para o
tamanho corrente da Lista
LinkedList é uma sequência de links que contém
itens.
Cada link contém uma conexão com outro link.

Objeto Linkedlist = new Linkedlist ();

cabeça

prev next prev next prev next

null
A classe Java LinkedList usa dois tipos de lista
Linked para armazenar os elementos:
➢ Lista Ligada Individualmente
➢ Lista duplamente vinculada
➢ Lista Ligada Individualmente
Em uma lista vinculada individualmente, cada nó
desta lista armazena os dados do nó e um ponteiro
ou referência para o próximo nó da lista.
➢ Lista Duplamente Ligada
Em uma lista duplamente vinculada, possui duas
referências, uma para o próximo nó e outra para o
nó anterior.
Vetores são semelhantes a matrizes, onde os
elementos do objeto vetorial podem ser acessados ​por
meio de um índice no vetor.
➢ Vector implementa uma matriz dinâmica. Além
disso, o vetor não está limitado a um tamanho
específico, ele pode diminuir ou aumentar
automaticamente sempre que necessário.
➢ É semelhante a ArrayList, mas com duas diferenças:
❖ O vetor está sincronizado.
❖ Vector contém muitos métodos legados que não
fazem parte da estrutura de coleções.