COLEÇÕES Dilvan Moreira (baseado no livro Big Java)

Leitura  Parte do capítulo 20 (1st Edition)  Parte do capítulo 22 (2nd Edition)

Objetivos  Entender:  Coleções

Lembrando: Jogando Exceções  Exceções:  Evento que interrompe o fluxo normal de instruções  Não podem ser esquecidas  Mandadas diretamente para um handler  Jogadas através de objetos Exception para sinalizar uma condição exceptional  Não precisa salvar objetos Exception em variáveis throw new IllegalArgumentException("Amount exceeds … ");  Quando uma exceção é jogada, o método termina imediatamente  Execução continua no handler da exceção

Lembrando: Exemplo public class BankAccount { public void withdraw(double amount) { if (amount > balance) { IllegalArgumentException exception = new IllegalArgumentException( "Amount exceeds balance"); throw exception; } balance = balance - amount; }... }

Agrupando Objetos  Podemos ter uma classe Car para modelar carros e uma subclasse Sedan para modelar um subtipo.  Mas como uma classe Tires se relaciona com Car?  Carros tem pneus, mas um pneu não é um tipo de carro.  Agregação: é uma relação parte  todo  Um pneu é uma parte de carro (todo)

Associação  Define uma relação entre classes que permite a um objeto de uma classe mandar mensagens (e mudar o estado) de objetos de outra classe da associação.  Associação entre as classes Seminar e Course:

Composição  Tipo de associação onde existe uma relação parte  todo entre as partes e que as parte não podem existir sem o todo.  Exemplo: Uma sala é parte de um prédio, mas não existe sala se o prédio não existir. Dedos e mãos.  Composição: Building X Room:

Agregação  Tipo de associação onde existe uma relação de parte  todo, mas os objetos que representam o todo não possuem os objetos que representam as partes  Exemplo: Uma universidade tem vários departamentos e cada um tem vários professores. Mas se a universidade fechar, os departementos deixam de existir mas os professores não.  Agregação X Composição

Java Generics  Programação usando genéricos  Criação de estruturas de dados que podem ser usadas com tipos diferentes  Exemplos: Java's ArrayList (e.g. ArrayList )  Generic class: declarada com uma variável de tipo E  A variável de tipo representa o tipo do elemento public class ArrayList { public ArrayList() {... } public void add(E element) {... }... }

Variáveis de Tipo  Podem ser instanciadas com nomes de classes ou interfaces ArrayList  Não podem usar tipos primitivos ArrayList // Errado! ArrayList // Correto  São mais seguras ArrayList accounts1= new ArrayList (); ArrayList accounts2 = new ArrayList(); // BankAccount objects accounts1.add("my savings"); // Compile-time error accounts2.add("my savings"); // Not detected at compile time

Exemplo de uma Classe Genérica public class Pair { private T first; private S second; public Pair(T firstElement, S secondElement) { first = firstElement; second = secondElement; } public T getFirst() { return first; } public S getSecond() { return second; } }

Java Core Colections  Collection – Raiz, representa um grupo de objetos.  Set – Coleção sem elementos duplicados ou ordem.  List – Coleção ordenada (sequencia), pode ter duplicatas  Queue – Fila de objetos, geralmente FIFO  Map – Objeto que mapeia chaves para valores

Collection Interface  Operações Básicas int size(); boolean isEmpty(); boolean contains(Object element); boolean add(E element); //optional boolean remove(Object element); //optional Iterator iterator();  Bulk Operations boolean containsAll(Collection c); boolean addAll(Collection c); //optional boolean removeAll(Collection c); //optional boolean retainAll(Collection c); //optional void clear(); //optional

Collection Interface  Conversão para Arrays Object[] toArray(); T[] toArray(T[] a);

Sets  Coleção não ordenada de elementos distintos

Set Interface  Modela a abstração matemática de conjuntos  Não adiciona métodos a Collection  Apenas proíbe objetos duplicados  Faz as operações básicas de conjuntos  s1.contains(s2) – retorna verdadeiro se s1 é um subset de s2  s1.addAll(s2) – s1  união de s1 ∨ U s2  s1.retainAll(s2) – s1  interseção de s1 ∧ s2  s1.removeAll(s2) – s1  diferença entre os conjuntos s1e s2 (assimétrica)

Implementações de Set

List Interface  Lista ordenada de elementos (sequência), podem conter duplicatas

Usando Listas  Métodos baseados em posição E get(int index); E set(int index, E element); //optional boolean add(E element); //optional void add(int index, E element); //optional E remove(int index); //optional boolean addAll(int index, Collection c); //optional  Busca int indexOf(Object o); int lastIndexOf(Object o);

Usando Listas  Range List subList(int from, int to);  Iteração ListIterator listIterator(); ListIterator listIterator(int index);  Algoritmos  sort — ordenamento (merge sort algorithm)  shuffle — permutação randômica  reverse — reverte ordem da lista  rotate — rotaciona todos os elementos  etc...

Implementações de Listas > List LinkedListArrayList

Mapa  Contém associações entre chaves e valores

Usando Maps //Creating a HashMap Map favoriteColors = new HashMap (); //Adding an association favoriteColors.put("Juliet", Color.PINK); //Changing an existing association favoriteColor.put("Juliet",Color.RED); //Getting the value associated with a key Color julietsFavoriteColor = favoriteColors.get("Juliet"); //Removing a key and its associated value favoriteColors.remove("Juliet");

Implementações de Mapas

Perguntas ?