Prototipação

COLLECTIONS

O quê é?
É um objeto onde podemos agrupar vários elementos.

Manipulando Collections
Interfaces: Permitem que as coleções sejam manipuladas independentes de suas implementações; Implementações: Implementam uma ou mais interfaces do framework; Algoritmos: Métodos que realizam as operações ;

Hierarquia das Interfaces

TIPOS

Tipos de Collections
Collections ✔ Set ✔ List ✔ Queue ✔ Map
✔

Tipos: Collections

Collection: O framework não possui implementação direta desta inferface, porém, ela está no topo da hierarquia definindo operações que são comuns a todas as coleções;

Tipo: Set
Contém apenas os métodos herdados de Collection e adiciona a restrição de que elementos duplicados não são permitidos. Para situações onde se deseja ordenar os elementos, utiliza-se SortedSet.


Exemplo: import java.util.HashSet

Métodos: Set

set.add();  set.remove(); set.clear(); set.size()


Tipo: List
List: Também chamada de seqüência. Uma coleção coleção ordenada, que pode conter valores duplicados. Além disso, temos controle total sobre a posição onde se encontra cada elemento de nossa coleção, podendo acessar cada um deles pelo índice.


Exemplo: java.util.Stack

Tipo: List (LIFO) e (FIFO)
Filas(LIFO): Last in, First out [Ultimo que entra, primeiro que sai] ● pilha.push(); ● pilha.pop(); ● pilha.clear(); ● pilha.size(); Filas (FIFO): First in, First out [Primeiro que entra, primeiro que sai] ●lista.add(); ● lista.remove(); ●lista.clear(); ●lista.size()


Tipo: List (LIFO) e (FIFO)
Filas(LIFO): Last in, First out [Ultimo que entra, primeiro que sai] ● pilha.push(); ● pilha.pop(); ● pilha.clear(); ● pilha.size(); Filas (FIFO): First in, First out [Primeiro que entra, primeiro que sai] ●lista.add(); ● lista.remove(); ●lista.clear(); ●lista.size()


Tipo: Queue
Queue: Também conhecida como fila. Filas (FIFO): First in, First out [Primeiro que entra, primeiro que sai] Os elementos de uma pilha são