Collections. Programação Orientada por Objetos (POO) Centro de Cálculo Instituto Superior de Engenharia de Lisboa
|
|
- Maria de Lourdes Aragão Ferrão
- 6 Há anos
- Visualizações:
Transcrição
1 Collections Programação Orientada por Objetos (POO) Centro de Cálculo Instituto Superior de Engenharia de Lisboa Pedro Alexandre Pereira
2 Coleções em Java As coleções agrupam vários elementos. Dependendo da forma como guardam e permitem obter os seus elementos, as coleções dividem-se em: Sequências List, Queue e Deque Elementos em sequência que podem estar duplicados Conjuntos Set Sem elementos duplicados Mapas associativos Map Elementos com chave e valor As coleções são genéricas. O tipo dos elementos é indicado na utilização. import java.util.*; Map<String,Integer> m; m = new HashMap<String,Integer>(); m.put("cinco",5); m.put("sete",7); System.out.println( m.get("cinco") ); 2
3 Hierarquia de interfaces das coleções Collection Queue Deque List Set SortedSet Map SortedMap Grupo de elementos. Sequência ordenada de elementos a processar. Tipicamente em FIFO. Sequência ordenada com acesso a ambos os extremos. FIFO ou LIFO. Lista ordenada pela ordem de inserção. Acesso por índice. Conjunto sem repetições. Conjunto ordenado segundo um critério. Mapa associativo de chaves a valores. Mapa associativo ordenado pelas chaves. 3
4 Interface Collection Iterable<E> int size() boolean isempty() boolean add(e elem) boolean contains(object o) boolean remove(object o) void clear() boolean addall(collection<? extends E> c) boolean containsall(collection<?> c) boolean removeall(collection<?> c) Object[] toarray() E[] toarray(e[] a) Stream<E> stream() Stream<E> parallelstream() boolean removeif(predicate<? super E> p) Pedir um iterador para percorrer os elementos: iterator Collection<Point> col = ; for( Point p : col ) System.out.println(p); Operações básicas de qualquer coleção: size, add, contains, remove Operações sobre coleções inteiras: clear, addall, containsall, removeall, removeif (java8) Obter um array com todos os elementos: toarray Iterar sobre a coleção através de stream (java8): stream, parallelstream 4
5 Interfaces Iterator e Iterable Iterator<E> boolean hasnext() E next() void remove() void foreachremaining( Consumer<? super E> a) Spliterator<E> <<create>> O iterador permite: Saber se existe próximo elemento: hasnext Obter o próximo elemento e avançar o iterador: next Opcionalmente, remover da coleção o último elemento obtido: remove <<create>> Iterator<E> iterator() Iterable<E> void foreach(consumer<? super E> action) Spliterator<E> spliterator() O método iterator de qualquer coleção retorna um iterador posicionado antes do primeiro elemento da coleção Os métodos foreach e foreachremaining permitem realizar uma operação em todos os elementos (java8) 5
6 Queue e Deque Queue<E> boolean add(e elem) E element() E remove() boolean offer(e elem) E peek() E poll() Deque<E> boolean addfirst,addlast(e e) E getfirst,getlast() E removefirst,removelast() boolean offerfirst,offerlast(e e) E peekfirst,peeklast() E pollfirst,polllast() push(e e) E peek() E pop() Iterator<E> descendingiterator() Queue - Fila de elementos Operações adicionais para adicionar, obter e remover elementos com um determinado critério (normalmente FIFO): add, element, remove ou offer, peek e poll sem lançar exceções Deque Double ended queue Operações para adicionar, obter e remover elementos nos dois extremos da fila (First e Last) Operações de stack: push, pop e peek Obtenção de iterador que permite percorrer os elementos no sentido inverso: descendinditerator 6
7 List e ListIterator List<E> <<create>> void add(int idx, E elem) E get(int idx) int indexof(e elem) <<create>> int lastindexof(e elem) E set(int idx, E elem) E remove(int idx) List<E> sublist(int from, into to) void sort(comparator<e> cmp) ListIterator<E> listiterator() ListIterator<E> listiterator(int idx) Iterator<E> boolean hasnext() E next() void remove() ListIterator<E> boolean hasprevious() E previous() int nextindex() int previousindex() add(e elem) set(e elem) A Lista é uma sequência de elementos com acesso por índice Acesso por posição: add, get, set, remove Procura de posição: indexof, lastindexof Ordenação com critério de comparação: sort Obtenção de subsequências: sublist Iterador bidirecional : listiterator com operações para adição e remoção na posição 7
8 Set e SortedSet Set<E> Modela o conceito matemático de conjunto Não pode ter elementos repetidos São conjunto iguais se contêm os mesmos elementos boolean equals(object o) SortedSet<E> E first() E last() SortedSet<E> headset(e to) SortedSet<E> tailset(e from) SortedSet<E> subset(e from, E to) Compartor<? super E> comparator() O Conjunto ordenado admite que os elementos sejam comparáveis com um determinado critério (por omissão o natural para o tipo de elementos) Operações para obter subconjuntos: subset, headset e tailset Operação para obter o critério de comparação usado: comparator 8
9 Map e SortedMap Map<K,V> V put(k key, V value) V get(object Key) V remove(object key) boolean containskey(object key) boolean containsvalue(object val) void putall(map<k,v> m) void clear() Set<K> keyset() Set<Map.Entry<K,V>> entryset() Collection<V> values() SortedMap<K,V> K firstkey() K lastkey() SortedMap<K,V> headmap(k to) SortedMap<K,V> tailmap(k from) SortedMap<K,V> submap(k from, K to) Compartor<K> comparator() * Map.Entry<K,V> K getkey() V getvalue() V setvalue(v value) Contentor de pares (Chave,Valor) sem duplicações de chaves Operações para adicionar, obter e remover pares: put, get, remove Procurar pares: containskey, containsvalue Obter o conjunto das chaves ou dos pares: keyset, entryset Obter a coleção de todos os valores: values Keys O Map ordenado permite percorrer as chaves ordenadas e tem operações semelhantes a SortedSet 9
10 Implementações de List e Deque Abstract AbstractList<E> boolean equals() int hashcode() AbstractSequencialList<E> boolean equals() int hashcode() ArrayDeque<E> LinkedList<E> List<E> ArrayList<E> Queue<E> Deque<E> ArrayList Array dinâmico Eficiente no acesso por índice Pouco eficiente na memória ocupada LinkedList Lista ligada Pouco eficiente no acesso por índice, mas eficiente na memória ocupada Implementa List e Deque ArrayDeque Array dinâmico Eficiente no acesso por índice Pouco eficiente na memória ocupada 10
11 Implementações de Set e SortedSet Abstract String tostring() int size() Iterator<E> iterator() AbtractCollection e AbstractSet são classes que implementam a maioria da operações, podendo ser redefinidas nas derivadas. AbstractSet<E> boolean equals() int hashcode() HashSet<E> LinkedHashSet<E> TreeSet<E> Set<E> SortedSet<E> HashSet Tabela de hash Implementação muito eficiente Não garante ordenação na iteração TreeSet Red-black tree Implementação pouco eficiente Iteração ordenada pelos valores LinkedHashSet Implementação eficiente Iteração pela ordem de inserção 11
12 Implementações de Map e SortedMap HashMap<K,V> TreeMap<K,V> LinkedHashMap<K,V> AbstractMap<K,V> Map<K,V> SortedMap<K,V> As implementações de Map e SortedMap com comportamento e eficiência análogas às implementações de Set e SortedSet. HashMap Tabela de hash Implementação muito eficiente Não garante ordenação na iteração TreeMap Red-black tree Implementação pouco eficiente Iteração ordenada pelos valores LinkedHashMap Implementação eficiente Iteração pela ordem de inserção 12
13 Implementações de Coleções Hash table Resizable Array Tree Linked List Hash table Linked List Set HashSet TreeSet LinkedHashSet SortedSet TreeSet List ArrayList LinkedList Queue ArrayDeque LinkedList Deque ArrayDeque LinkedList Map HashMap TreeMap LinkedHashMap SortedMap TreeMap
14 Algoritmos polimórficos de coleções Collections void sort(list<e> lst) void sort(list<e> lst, Comparator<E> cmp) void shuffle(list<e> lst) void shuffle(list<e> lst, Random rnd) int binarysearch(list<e> lst, E key) int binarysearch(list<e> lst, E key, Comparator<E> cmp) E max() E max(, Comparator<E> cmp) E min() E min(, Comparator<E> cmp) void reverse(list<e> lst) void rotate(list<e> lst, int distance) void copy(list<e> to, List<E> from) void fill(list<e> lst, Object obj) A maioria dos algoritmos podem ser aplicados a vários tipos de coleções. (Algoritmos polimórficos) Cada algoritmo é um método estático da classe Collections em que o primeiro parâmetro é a coleção (List ou Collection) a processar. Algoritmos para: Ordenar Baralhar Procurar Encontrar extremos 14
15 Hierarquia de Coleções Iterator<E> <<create>> Iterable<E> ListIterator<E> Map.Entry<K,V> * <<create>> List<E> Queue<E> Set<E> Map<K,V> Collections Deque<E> SortedSet<E> SortedMap<K,V> ArrayList<E> ArrayDeque<E> TreeSet<E> TreeMap<K,V> LinkedList<E> HashSet<E> HashMap<K,V> LinkedHashSet<E> LinkedHashMap<K,V> 15
Java Util Collections - Interfaces Interfaces definidas
Java Util Collections - Interfaces Interfaces definidas 245 Collection Raiz da hierarquia Grupo mais genérico de elementos Não garante nas implementações Duplicatas Ordenação Não possui nenhuma implementação
Leia maisColeções. João Paulo Q. dos Santos
Coleções João Paulo Q. dos Santos joao.queiroz@ifrn.edu.br Roteiro Conceitos sobre coleções; Tipos de coleções; Como são classificadas; Exemplos. 04/02/14 2 Coleções Classes e interfaces do pacote java.util
Leia maisAPI e Coleções Java. Sérgio Luiz Ruivace Cerqueira
API e Coleções Java Sérgio Luiz Ruivace Cerqueira sergioruivace@gmail.com Java API Introdução API Endereço http://download.oracle.com/javase/6/docs/api/ API - Descrição API - Resumo API - Detalhes Coleções
Leia maisProgramação Orientada a Objectos - P. Prata, P. Fazendeiro
Java Collections Framework (JCF) Uma coleção (collection) é um objeto que agrupa vários elementos. A JCF consiste numa arquitetura para representação e manipulação de coleções. Contém: - Um conjunto de
Leia mais01/06/2016 INF1636 PROGRAMAÇÃO ORIENTADA A OBJETOS. Programa Capítulo 15. Coleções. A Interface List. A Classe LinkedList. Exercício.
INF1636 PROGRAMAÇÃO ORIENTADA A OBJETOS Departamento de Informática PUC-Rio Ivan Mathias Filho ivan@inf.puc-rio.br Programa Capítulo 15 Coleções A Interface List A Classe LinkedList Exercício A Interface
Leia maisBSI UFRPE Prof. Gustavo Callou gcallou@gmail.com
BSI UFRPE Prof. Gustavo Callou gcallou@gmail.com Coleções List Set Map Classes e interfaces do pacote java.util que representam listas, conjuntos e mapas. Solução flexível para armazenar objetos. Quantidade
Leia maisColeções em Java. Prof. Gustavo Willam Pereira ENG10082 Programação II. Créditos: Prof. Clayton Vieira Fraga Filho
Coleções em Java Prof. Gustavo Willam Pereira ENG10082 Programação II Créditos: Prof. Clayton Vieira Fraga Filho Introdução O que é uma coleção? Um objeto que agrupa múltiplos elementos em uma única unidade
Leia maisAPIs DAS PRINCIPAIS CLASSES E INTERFACES JAVA6 USADAS NOS PROJECTOS. F. Mário Martins
APIs de Classes e de Interfaces de JAVA6 APIs DAS PRINCIPAIS CLASSES E INTERFACES JAVA6 USADAS NOS PROJECTOS F. Mário Martins DI/UM V1.1-2008 APIs de Classes e Interfaces de JAVA6 1 Input /* Métodos de
Leia maisProgramação Orientada a Objetos
Programação Orientada a Objetos Prof. Kléber de Oliveira Andrade pdjkleber@gmail.com Coleções, Propriedades, Resources e Strings (Parte 2) Coleções É comum usarmos um objeto que armazena vários outros
Leia maisDesenvolvimento e Projeto de Aplicações Web
Desenvolvimento e Projeto de Aplicações Web cecafac@gmail.com Coleções Conteúdo 1 Introdução Desde a versão 1.2 do JDK, a plataforma J2SE inclui um framework de coleções (Collections) Uma coleção é um
Leia maisPCC104 - Projeto e Análise de Algoritmos
PCC104 - Projeto e Análise de Algoritmos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 31 de outubro de 2017 Marco Antonio
Leia maisCOLECÇÕES DE OBJECTOS EM JAVA6
COLECÇÕES DE OBJECTOS EM JAVA6 ESTUDO DO JAVA COLLECTIONS FRAMEWORK 5.0 PARTE I F. Mário Martins DI/Universidade do Minho 2007/2008 F. Mário Martins 2007/2008 Colecções de JAVA6 (Parte I) 1 COMPOSIÇÃO/AGREGAÇÃO
Leia maisColeções. Prof. Marcelo Roberto Zorzan
Coleções Prof. Marcelo Roberto Zorzan Coleções Aula de Hoje Introdução Coleções podem representar estruturas de dados complexas de forma transparente para o programador. Exemplos: Músicas favoritas armazenadas
Leia maisUFCG - CEEI DSC Grupo PET Computação Ciclo de Seminários
UFCG - CEEI DSC Grupo PET Computação Ciclo de Seminários Flávio Henrique Farias e Gleyser Guimarães flvhfarias@gmail.com gleyser.bonfim.guimaraes@ccc.ufcg.edu.br Ciclo de Seminários, outubro 2012 1 Apresentando
Leia maisAula 11 POO 1 Coleções e Arquivos. Profa. Elaine Faria UFU
Aula 11 POO 1 Coleções e Arquivos Profa. Elaine Faria UFU - 2019 Sobre o Material Agradecimentos Aos professores José Gustavo e Fabiano, por gentilmente terem cedido seus materiais. Os slides consistem
Leia maisProgramação II Java Collections Framework (JCF) Christopher Burrows
Programação II Java Collections Framework (JCF) Christopher Burrows Arrays Um Array é um contentor que armazena um número fixo de valores de um tipo. Exemplo: int arrayint[] = new int[9];
Leia maisJava Collections Framework II
Java Collections Framework II Bruce Eckel, Thinking in Java, 4th edition, PrenticeHall, New Jersey, cf. http://mindview.net/books/tij4 Gilad Bracha, Generics in the Java Programming Language a.k.a The
Leia maisColeções Avançadas. Programação Orientada a Objetos Java. Prof. Anselmo Cardoso Paiva Prof. Geraldo Braz Junior
Coleções Avançadas Programação Orientada a Objetos Java Prof. Anselmo Cardoso Paiva Prof. Geraldo Braz Junior Objetivos Aprender como o conceito de coleção pode ser expresso de forma genérica Examinar
Leia maisProgramação Orientada a Objetos
Collections Prof. Edwar Saliba Júnior Fevereiro de 2011 Unidade 08 Arranjos, Listas, Filas, Pilhas, Conjuntos e Mapas 1 Introdução Java fornece implementação de Estruturas de Dados recorrentemente utilizadas.
Leia maisAlberto Costa Neto DComp - UFS. Coleções
Alberto Costa Neto DComp - UFS Coleções [ Conteúdo ] Introdução Interfaces e Classes para Coleções Coleções Especiais Classes de Coleções Históricas Suporte Algorítmico Questões de Utilização Novas coleções
Leia maisOrientação a Objetos AULA 09
Orientação a Objetos AULA 09 Prof. Fabrício Martins Mendonça Conteúdo da Aula ü Coleções ü Coleções lista de objetos ü Coleções conjuntos 2 Coleções Podemos armazenar vários objetos em um array e este
Leia maisProf. Fernando V. Paulovich 8 de novembro de SCC Programação Orientada a Objetos
Coleções a Tipos Genéricos em Java SCC0604 - Programação Orientada a Objetos Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação
Leia maisIntrodução. Coleção HashMap Classe Java. Interesse
Coleção Classe Java Introdução Interesse Modelar correspondências unívocas (1 para 1) entre objetos, do tipo chave-valor. Associações entre: um elemento de um conjunto de chaves um elemento de uma coleção
Leia maisCapítulo 21. Rui Rossi dos Santos Programação de Computadores em Java Editora NovaTerra
Capítulo 21 Coleções Objetivos do Capítulo Analisar o conceito de coleção e sua relação com as estruturas de dados. Apresentar a arquitetura do framework de coleções do Java. Indicar as classes e interfaces
Leia maisArrayList. null. null. null ... ArrayList<Ponto2D>
FICHA PRÁTICA 4 SÍNTESE TEÓRICA LABORATÓRIO DE COLECÇÕES I ARRAYLIST Em JAVA5, tal como em algumas outras linguagens de programação por objectos, certas estruturações de objectos (colecções) são parametrizadas,
Leia maisJAVA COLLECTIONS API: LISTAS
COLÉGIO ESTADUAL ULYSSES GUIMARÃES CURSO TÉCNICO PROFISSIONALIZANTE EM INFORMÁTICA ERINALDO SANCHES NASCIMENTO JAVA COLLECTIONS API: LISTAS FOZ DO IGUAÇU 2013 LISTA DE QUADROS QUADRO 1 EXEMPLO DE LIST,
Leia maisProgramação por Objectos. Java
Programação por Objectos Java Parte 9: Classes utilitárias LEEC@IST Java 1/83 Introdução (1) O Java disponibiliza um conjunto de classes utilitárias: com funcionalidades importantes para o programador.
Leia mais8.1 Introdução. Tópicos
8 - Colecções e Tipos Parametrizados Tópicos Introdução ao Java Collections Framework (JCF); Tipos parametrizados; Tipo parametrizado ArrayList; Iteradores de colecções; Auto Boxing-Unboxing; Tipos
Leia maisProgramação Orientada a Objetos. Collections - Java
1 Programação Orientada a Objetos Collections - Java Coleções Conceito Geral Uma coleção é uma estrutura de dados que permite armazenar vários objetos. Em Java, a coleção também é um objeto. As operações
Leia maisLaboratório de Programação. Aula 13 Java 5COP088. Aula 13 Genéricos e Conjuntos Java Prof. Dr. Sylvio Barbon Junior. Sylvio Barbon Jr barbon@uel.
5COP088 Laboratório de Programação Aula 13 Genéricos e Conjuntos Java Prof. Dr. Sylvio Barbon Junior 1 Sumário: 1) Métodos hashcode(), equals() e tostring(); 2) Conjuntos; 3) Genéricos; 4) Resumo. 2 1)
Leia mais17/9/15. Programação III Polimorfismo (cont.) Classes abstratas Interfaces. Agenda. Exemplo de polimorfismo. Exemplo de polimorfismo
Programação III Polimorfismo (cont.) Classes abstratas Interfaces Agenda Polimorfismo Classes abstratas Interfaces Coleções Prof. João Paulo A. Almemida Slides adaptados do Prof. Vítor Silva Souza, com
Leia maisTécnicas de Programação Avançada TCC Prof.: Anselmo Montenegro
Técnicas de Programação Avançada TCC- 00.174 Prof.: Anselmo Montenegro www.ic.uff.br/~anselmo anselmo@ic.uff.br Conteúdo: Coleções Material elaborado com contribuição do Professor Luiz André Interfaces
Leia maisColeções POO. Prof. Marcio Delamaro
Coleções POO Prof. Marcio Delamaro Programação Orientada a Objetos Prof Marcio Delamaro ICMC/USP 1/54 Definição Interface Collection E - the type of elements in this collection The root interface in
Leia maisAtividade 08 - Utilizando Collections - List
Atividade 08 - Utilizando Collections - List A Figura 1 mostra a árvore da hierarquia de interfaces e classes da Java Collections Framework que são derivadas da interface Collection. O diagrama usa a notação
Leia maisLista encadeada class No { Coleções. Enumeration. Lista encadeada (continuação) Enumeration Exemplo usando a classe Lista anterior
Coleções Retirado do Tutorial Java class Lista { No inicio = null; Lista encadeada class No { void insereinicio(object obj) { No n = new No(obj, inicio); inicio = n; Object obj; No prox; No(Object obj,
Leia maisJava - Genéricos. BCC Programação Orientada a Objectos(POO) Departamento de Computação - UFOP
Java - Genéricos BCC 221 - Programação Orientada a Objectos(POO) Guillermo Cámara-Chávez Departamento de Computação - UFOP Genéricos A programação de genéricos nos permite criar modelos genéricos Métodos
Leia maisParadigmas da Programação PPROG GENÉRICOS. (Livro Big Java, Late Objects Capítulo 18) Nelson Freire (ISEP DEI-PPROG 2014/15) 1/23
PPROG Paradigmas da Programação GENÉRICOS (Livro Big Java, Late Objects Capítulo 18) Nelson Freire (ISEP DEI-PPROG 2014/15) 1/23 Genéricos Sumário Noção de Genérico Interesse dos Genéricos Tipos Parametrizados
Leia maisJava API. Giuliana Silva Bezerra
Java API Giuliana Silva Bezerra Leitura e escrita de arquivos Java.io.file Escrita de arquivos Java.io.PrintWriter 1. Criar instância de Java.io.PrintWriter PrintWriter saida = new PrintWriter( Diretorio
Leia maisParadigmas da Programação PPROG. Linguagem JAVA. Contentores de Objetos
PPROG Paradigmas da Programação Linguagem JAVA Contentores de Objetos Nelson Freire (ISEP DEI-PPROG 2012/13) 1/33 Contentores Sumário Noção de Contentor Categorias de Contentores Conjunto Lista Fila de
Leia maisParadigmas da Programação PPROG. Tipos de Dados. Enumerados Genéricos Coleções. Nelson Freire (ISEP DEI-PPROG 2012/13) 1/64
PPROG Paradigmas da Programação Tipos de Dados Enumerados Genéricos Coleções Nelson Freire (ISEP DEI-PPROG 2012/13) 1/64 PPROG Sumário Geral Tipos Enumerados Tipos Genéricos Tipos Coleção Nelson Freire
Leia maisColeções. Page 1. Coleções. Prof. Anderson Augustinho Uniandrade
Page 1 podem ser comparadas com arrays, visto que também apresentam a capacidade de armazenar referências para vários objetos. Entretanto, as coleções apresentam uma gama de funcionalidades bem maior do
Leia maisTécnicas de Programação Avançada TCC- 00.174 Prof.: Anselmo Montenegro www.ic.uff.br/~anselmo anselmo@ic.uff.br
Técnicas de Programação Avançada TCC- 00.174 Prof.: Anselmo Montenegro www.ic.uff.br/~anselmo anselmo@ic.uff.br Conteúdo: Coleções Material elaborado com contribuição do Professor Luiz André Coleções Uma
Leia maisProgramação OO em Java
Programação OO em Java Baseado nos materiais de Profa. Andréa S. Charão Prof. Guilherme D. Juraszek (rev. de Alexandre G. Silva, 09/2017) Sumário Classes abstratas Interfaces Tipos genéricos Coleções Classes
Leia maisJava Standard Edition (JSE)
Java Standard Edition (JSE) 13. Collections framework Esp. Márcio Palheta Gtalk: marcio.palheta@gmail.com 1 Agenda Revisão de dificuldades com Arrays; Trabalhando com Listas - List; Uso de Generics; Interfaces
Leia maisÁrvores e Mapas. Luís Lopes. Estruturas de Dados DCC-FCUP
Árvores e Mapas Luís Lopes DCC-FCUP Estruturas de Dados Estruturas não lineares Os arrays e as listas são exemplos de estruturas de dados lineares, cada elemento tem: um predecessor único (excepto o primeiro
Leia maisPMR Computação para Automação Exercício Programa Package BancoDeDados Prof. Dr. Fabio Gagliardi Cozman Prof. Dr.
PMR2300 - Computação para Automação Exercício Programa 3-2012 Package BancoDeDados Prof. Dr. Fabio Gagliardi Cozman Prof. Dr. Newton Maruyama Data de Entrega: 18/06/2012 [ 1] O EP3 não tem relação direta
Leia maisCollections Framework
Collections Framework 1 Arrays p Manipular array é bastante trabalhoso. p Dificuldades aparecem em diversos momentos: n não podemos redimensionar um array em Java; n é impossível buscar diretamente por
Leia maisColeções. Profa. Thienne Johnson EACH/USP
Coleções Profa. Thienne Johnson EACH/USP Java, how to program, 6ª edição Deitel & Deitel Capítulo 19 Java API - Collections http://java.sun.com/j2se/1.4.2/docs/api/java/util/ Collection.html A estrutura
Leia maisProgramação com genéricos
Programação com genéricos Laboratório de Programação Pedro Vasconcelos, DCC/FCUP Fevereiro 2015 Tipos genéricos tipos genéricos permitem definir classes ou interfaces que são parameterizadas por outras
Leia maisHerança vs Composição
Herança vs Composição Herança: class B extends A B is a A Composição: class B { A a;... B uses a A ou B has a A A is a component of B 94 Herança vs Composição Apesar da herança ser uma forma poderosa de
Leia maisEstruturas de dados dinâmicas e Genéricos. Capítulo 10
Estruturas de dados dinâmicas e Genéricos Capítulo 10 Objectivos Ficar familiar com vectores Aprender estruturas de dados ligadas em Java Aprender a manipular listas ligadas Aprender a usar classes internas
Leia maisA classe ArrayList. IFSC/Florianópolis - Programação Orientada a Objetos com Java - prof. Herval Daminelli
A classe ArrayList Java oferece uma classe chamada ArrayList, que permite a criação e manipulação de objetos; Um objeto ArrayList é semelhante a um vetor de objetos, mas oferece inúmeras vantagens em relação
Leia maisIteradores. Iteradores. Isabel Harb Manssour. Roteiro. Coleções
Implementação de Genéricos, Iteradores Isabel Harb Manssour Porto Alegre, maio de 2006 Roteiro Implementação de Genéricos Coleções Conceito de Genérico Implementação Iteradores Conceito Utilização ForEach
Leia maisLinguagem de Programação Orientada a Objeto Coleções
Linguagem de Programação Orientada a Objeto Coleções Professora Sheila Cáceres Coleções Uma coleção é uma estrutura de dados que permite armazenar vários objetos As operações que podem ser feitas em coleções
Leia maisColeções - continuação. Profa. Thienne Johnson EACH/USP
Coleções - continuação Profa. Thienne Johnson EACH/USP Java, como programar, 6ª edição Deitel & Deitel Capítulo 19 A estrutura de coleções fornece vários algoritmos para operações em coleções Esses algoritmos
Leia maisColeções. Leonardo Gresta Paulino Murta.
Leonardo Gresta Paulino Murta leomurta@ic.uff.br Aula de hoje Estudaremos algumas das coleções disponíveis no Java Lista Conjunto Dicionário 2 Exercício MoFvacional Até agora vimos arrays como variáveis
Leia mais11 Utilidades. Desenvolvimento OO com Java. Vítor E. Silva Souza ~ vitorsouza
Desenvolvimento OO com Java 11 Utilidades Vítor E. Silva Souza (vitorsouza@inf.ufes.br) http://www.inf.ufes.br/ ~ vitorsouza Departamento de Informática Centro Tecnológico Universidade Federal do Espírito
Leia maisProgramação Orientada a Objetos com Java. Prof. Júlio Machado
Programação Orientada a Objetos com Java Prof. Júlio Machado julio.machado@pucrs.br TÉCNICA DE PROGRAMAÇÃO RECURSÃO Recursão Algoritmo recursivo é aquele que contém, em sua descrição, uma ou mais chamadas
Leia maispior caso nas operações de manipulação é O(N) pior caso surge sistematicamente emusos correntes (ex: elementos previamente ordenados)
Tabelas de Dispersão (Hash( Tables) Sumário Definição. Características. Resolução de colisões: dispersão aberta e dispersão fechada. Teste quadrático. Desempenho de tabelas de dispersão. Interface de tabela
Leia maisProgramação Orientada a Objetos com Java. Prof. Júlio Machado
Programação Orientada a Objetos com Java Prof. Júlio Machado julio.machado@pucrs.br HERANÇA Herança Herança é uma relação de generalização/especialização entre classes A ideia central de herança é que
Leia maisJava Coleções. Rodrigo C. de Azevedo
Java Coleções Rodrigo C. de Azevedo OMG Certified UML Professional Fundamental OMG Certified UML Professional Intermediate CompTIA Project+ Sun Certified Associate for Java Platform Sun Certified Programmer
Leia maisProgramação Orientada a Objetos (utilizando C#) Professor Emiliano S. Monteiro Versão 20 Jan/2017.
Programação Orientada a Objetos (utilizando C#) Professor Emiliano S. Monteiro Versão 20 Jan/2017 4.9. Delegates Exercício 217 4.9. Delegates Repare nas diferenças destes dois casos com e sem Delegates:
Leia maisTipos de Dados Abstratos
Tipos de Dados Abstratos Algoritmos e Estruturas de Dados Verão 2012 1 Tipos Abstratos Um tipo abstrato é: um tipo genérico de dados, dos quais não se conhece os valores uma interface que define os acessos
Leia maisCurso Java Starter. www.t2ti.com 1
1 Apresentação O Curso Java Starter foi projetado com o objetivo de ajudar àquelas pessoas que têm uma base de lógica de programação e desejam entrar no mercado de trabalho sabendo Java, A estrutura do
Leia maisLista Ligada. Nó de Lista Ligada
Lista Ligada Estrutura com nós que armazenam elementos manter referências para elementos do início e fim da lista Operações Inserir: a seguir à posição corrente Remover: na posição corrente Pesquisar:
Leia maisPRDS - Programa de Residência em Desenvolvimento de Software
PRDS - Programa de Residência em Desenvolvimento de Software Laboratório de Engenharia de Software (LES) da PUC-Rio Andrew acosta@inf.puc-rio.br Rodrigo Paes rbp@les.inf.puc-rio.br Carlos Lucena lucena@inf.puc-rio.br
Leia maisRafael Santos. Instituto Nacional de Pesquisas Espaciais www.lac.inpe.br/ rafael.santos. Rafael Santos - www.lac.inpe.br/ rafael.
Coleções e Aplicações Rafael Santos Instituto Nacional de Pesquisas Espaciais www.lac.inpe.br/ rafael.santos Rafael Santos - www.lac.inpe.br/ rafael.santos 1 / 54 Tópicos 1 Sobre... 2 Revisão de Java 3
Leia maisPRDS - Programa de Residência em Desenvolvimento de Software
PRDS - Programa de Residência em Desenvolvimento de Software Laboratório de Engenharia de Software (LES) da PUC-Rio Carlos Lucena lucena@inf.puc-rio.br Rodrigo Paes rbp@les.inf.puc-rio.br Gustavo Carvalho
Leia maisAnálise e Projeto Orientados por Objetos
Análise e Projeto Orientados por Objetos Aula 05 Padrões GoF (Singleton e Iterator) Edirlei Soares de Lima Padrões GoF Criação: Abstract Factory Builder Factory Method Prototype
Leia maisPCC104 - Projeto e Análise de Algoritmos
PCC104 - Projeto e Análise de Algoritmos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 27 de setembro de 2018 Marco Antonio
Leia maisProgramação Orientada a Objetos
Prof a. Edhelmira Lima Programação Orientada a Objetos Conteúdo: Exercícios Java Exercício 1 3 Exercício 1 Defina classes e/ou interfaces que modelem objetos geométricos. Os objetos geométricos são: retângulo,
Leia maisIterator. Professor: Hyggo Almeida
Professor: Hyggo Almeida Utilização de estruturas de dados Vector, ArrayList, HashSet,... Vector collection; public void classexusando(vector col){... ArrayList collection; public void classewusando(arraylist
Leia maisO problema da herança múltipla e o uso de Interfaces. Herança múltipla. Interfaces. Definindo Interfaces 30/11/2016
O problema da herança múltipla e o uso de Interfaces Herança múltipla O Java não permite o uso de herança múltipla. Cada classe só pode herdar de uma única classe diretamente. X X Interfaces Uma interface
Leia maisTabelas de Dispersão. Tabela de Dispersão
Tabelas de Dispersão Sumário Definição. Características. Resolução de colisões: dispersão aberta e dispersão fechada. Teste quadrático. Desempenho de tabelas de dispersão. Interface de tabela de dispersão.
Leia mais4. Listas, Pilhas, e Filas
4. Listas, Pilhas, e Filas Fernando Silva DCC-FCUP Estruturas de Dados Fernando Silva (DCC-FCUP) 4. Listas, Pilhas, e Filas Estruturas de Dados 1 / 49 Definição de Lista (1) Uma lista é uma sequência finita
Leia mais4. Listas, Pilhas, e Filas
4. Listas, Pilhas, e Filas Fernando Silva DCC-FCUP Estruturas de Dados Fernando Silva (DCC-FCUP) 4. Listas, Pilhas, e Filas Estruturas de Dados 1 / 49 Definição de Lista (1) Uma lista é uma sequência finita
Leia maisProgramação Java. em Ambiente Distribuído. Ênfase no Mapeamento Objeto-Relacional com JPA, EJB e Hibernate. Douglas Rocha Mendes.
Programação Java em Ambiente Distribuído Ênfase no Mapeamento Objeto-Relacional com JPA, EJB e Hibernate Douglas Rocha Mendes Novatec Copyright 2011 da Novatec Editora Ltda. Todos os direitos reservados
Leia maisAplicações de vetores
O TAD Vetor O TAD Vetor extende a noção de arranjo (array) armazenando sequências de objetos arbitrários Um elemento pode ser acessado, inserido ou removido através da especificação de sua colocação (rank)
Leia maisTécnicas de Projeto e Implementação de Sistemas I TCC Prof.: Diego Passos
Técnicas de Projeto e Implementação de Sistemas I TCC-00175 Prof.: Diego Passos Conteúdo:Tipos Genéricos (Revisão) Adaptado dos material original cedido pelo Prof. Anselmo Montenegro Baseado em http://docs.oracle.com/javase/tutorial/java/
Leia maisAULA DE JAVA 2 CONCEITOS AVANÇADOS
AULA DE JAVA 2 CONCEITOS AVANÇADOS DAS 5316 Integração de Sistemas Corporativos Roque Oliveira Bezerra, M. Eng. roque@das.ufsc.br Prof. Ricardo J. Rabelo ROTEIRO Recaptulação da aula anterior Exceções
Leia maisAlgoritmos e Programação II. Coleções. Coleções. Baseado no material do Prof. Julio
Algoritmos e Programação II Baseado no material do Prof. Julio Coleções Java disponibiliza classes que facilitam o agrupamento e processamento de objetos em conjuntos: Coleções (Java Collections Framework).
Leia mais5. Generics, Iterators e Comparable em Java
5. Generics, Iterators e Comparable em Java Fernando Silva DCC-FCUP Estruturas de Dados Fernando Silva (DCC-FCUP) 5. Generics, Iterators e Comparable em Java Estruturas de Dados 1 / 12 Tipos de Dados Abstractos
Leia maisStandard Template Library (STL)
Standard Template Library (STL) BCC 221 - Programação Orientada a Objectos(POO) Guillermo Cámara-Chávez Departamento de Computação - UFOP Introdução Considerando a utilidade do reuso de software e também
Leia maisEspecialização em web com interfaces ricas
Especialização em web com interfaces ricas Conceitos avançados de programação Prof. Fabrízzio Alphonsus A. M. N. Soares fabrizzio@inf.ufg.br professor.fabrizzio@gmail.com Instituto de Informática Universidade
Leia maisUNIVERSIDADE FEDERAL DO PARANÁ. CURSO: Ciência da Computação DATA: / / 2013 PERÍODO: 4 o.
CURSO: Ciência da Computação DATA: / / 2013 PERÍODO: 4 o. PROFESSOR: Andrey DISCIPLINA: Técnicas Alternativas de Programação AULA: 07 APRESENTAÇÃO Nesta aula vamos discutir como implementar um tipo abstrato
Leia maisInstituto Federal de Educação, Ciência e Tecnologia da Bahia Campus Irecê Disciplina: Linguagem Técnica II Prof o Jonatas Bastos
Instituto Federal de Educação, Ciência e Tecnologia da Bahia Campus Irecê Disciplina: Linguagem Técnica II Prof o Jonatas Bastos Nome: LISTA DE EXERCÍCIO 1 Collections Framework 1. Criem um projeto que
Leia maisTipos de Dados Abstractos Estruturas Lineares Listas
Tipos de Dados Abstractos Estruturas Lineares Listas FEUP - MIEEC Programação 2-2008/2009 Tipo de Dados Abstractos (TDA) TDA conjunto de objectos + conjuntos de operações abstracção matemática (dados são
Leia maisProgramação Orientada a Objetos
Programação Orientada a Objetos Engenharia da Computação Professor: Rosalvo Ferreira de Oliveira Neto Dados Pessoais Rosalvo Ferreira de Oliveira Neto MSc. em ciência da computação (UFPE) rosalvo.oliveira@univasf.edu.br
Leia maisProgramação Orientada a Objetos
Programação Orientada a Objetos Aula 11 Collections Professores: Elaine Araújo/ Rhavy Maia Baseado no material de aula do professor Frederico Costa Guedes Pereira Introdução Arrays podem dar trabalho...
Leia maisLEIC-FEUP 2001/2002 Algoritmos e Estruturas de Dados 1. Arquitectura unificada para estruturas de dados mais comuns
A biblioteca Collection em java.util Arquitectura unificada para estruturas de dados mais comuns listas, pilhas, filas, conjuntos, tabelas Interfaces para descrever funcionalidade Implementações de uso
Leia maisAula 5 POO 1 Encapsulamento. Profa. Elaine Faria UFU
Aula 5 POO 1 Encapsulamento Profa. Elaine Faria UFU - 2019 Sobre o Material Agradecimentos Aos professores José Gustavo e Fabiano, por gentilmente terem cedido seus materiais. Os slides consistem de adaptações
Leia maisNão é necessário implementar métodos de ordenação, busca, redimensionamento e etc.
Coleções Podemos definir coleção como a representação de um grupo de objetos, semelhante aos arrays. No entanto, as coleções são implementações que geralmente encapsulam arrays, oferecendo algumas facilidades
Leia maisAula de Java 2 Conceitos Avançados
Aula de Java 2 Conceitos Avançados DAS 5316 Integração de Sistemas Corporativos Saulo Popov Zambiasi popov@gsigma.ufsc.br Roteiro Recaptulação da aula anterior Exceções Java Beans Classe Object tostring()
Leia maisLSD LSD PICC. Manuela Sousa
LSD PG AC LIC POO LSD PSC SI AED PICC LS Que os estudantes detenham as competências adquiridas em Programação, nomeadamente: Distinguem entre valores, tipos e variáveis; Sabem construir e usar expressões;
Leia maisIntrodução. Diagramas de Interação. Introdução. Introdução. Introdução. Introdução. Os modelos de análise não respondem a algumas perguntas:
Diagramas de Interação Os modelos de análise não respondem a algumas perguntas: Como as operações do sistema são executadas internamente? A que classes estas operações internas pertencem? Quais objetos
Leia maisProgramação orientada a objetos em Java
Programação orientada a objetos em Java Marco A L Barbosa malbarbo.pro.br Departamento de Informática Universidade Estadual de Maringá cba Este trabalho está licenciado com uma Licença Creative Commons
Leia maisAgenda. Ideia. Buscar um item em um array. Função hash. Função hash. Hash Table. Introdução Definição Hash Table. Métodos de resolução de conflitos
Agenda joao@uefs.br Introdução Definição função hash Kpo abstrato de dados Métodos de resolução de conflitos lista encadeada endereçamento aberto Departamento de Ciências Exatas niversidade Estadual de
Leia maisConceitos de Interface; classes abstratas; Diagrama de sequencia, Diagrama de atividades, classes aninhadas e Listas dinâmicas
Curso APOO Disciplina Linguagem de Programação II Curso Engenharia da Computação Conceitos de Interface; classes abstratas; Diagrama de sequencia, Diagrama de atividades, classes aninhadas e Listas dinâmicas
Leia mais