Coleções. Prof. Marcelo Roberto Zorzan
|
|
- Leonardo Farinha de Andrade
- 6 Há anos
- Visualizações:
Transcrição
1 Coleções Prof. Marcelo Roberto Zorzan
2 Coleções Aula de Hoje
3 Introdução Coleções podem representar estruturas de dados complexas de forma transparente para o programador. Exemplos: Músicas favoritas armazenadas no computador Jogadores de um time Com as coleções os programadores utilizam estruturas de dados existentes sem se preocupar como elas são implementadas.
4 Visão Geral Queue Collection: interface-raiz na hierarquia de coleções a partir da qual as interfaces Set e List são derivadas. Set : uma coleção que não contém duplicatas List : uma coleção ordenada que pode conter elementos duplicados Map: associa chaves a valores e não pode conter chaves duplicadas Queue: modela uma fila de espera.
5 Situação -Problema (Set ou List?) 1) Faça um programa em Java que contenha: a) uma classe Pessoa com os atributos nome e idade. b) uma classe Principal que imprima as informações das pessoas cadastradas.
6 Coleções Implementa uma estrutura de dados que armazena qualquer tipo de objeto. Não aceita tipos primitivos como elementos, apenas instâncias de objetos. Para guardar tipos primitivos devemos usar as classes wrapper. (Integer, Double, Float, etc) Declarado no pacote java.util
7 Classes Wrapper Permite a utilização de tipos primitivos como objetos. boolean byte char short int long float double Boolean Byte Character Short Integer Long Float Double
8 Interface Collection Visão Geral <<interface>> Collection <<interface>> List <<interface>> Set ArrayList LinkedList Vector HashSet <<interface>> SortedSet TreeSet
9 Interface List Uma List é uma Collection ordenada que pode conter elementos duplicados. Como os arrays, o índice do primeiro elemento de uma List é zero. A interface List é implementada por várias classes, incluindo as classes Vector, ArrayList e LinkedList.
10 Interface List <<interface>> Collection <<interface>> List ArrayList LinkedList Vector
11 Interface List Interface Classes Operações Nome do Método (Interface List) Adição add(int index, Object elem) List ArrayList Remoção remove(int index) LinkedList Acesso get(int index) listiterator() Pesquisa indexof(object elem)
12 Tipos genéricos Tipos genéricos trazem a facilidade de parametrizar o tipo de classes, variáveis ou métodos. Na API do JDK 5.0 todas as collection foram parametrizadas.
13 Tipos genéricos // Java 1.4: List lista = new ArrayList(); lista.add( Luis ); String nome = (String) lista.get(0); // Java 1.5 usando generics: List<String> lista = new ArrayList<String>(); lista.add( Luis ); String nome = lista.get(0);
14 Tipos genéricos Outro exemplo // Java 1.4: List lista2 = new ArrayList(); lista2.add(new Pessoa( José", 11)); JOptionPane.showMessageDialog(null, lista2.get(0)); [método getnome() não disponível!] // Java 1.5 usando generics: List<Pessoa> lista2 = new ArrayList<Pessoa>(); lista2.add(new Pessoa( José", 11)); JOptionPane.showMessageDialog(null, lista2.get(0).getnome());
15 ArrayList É uma estrutura de dados que tem como base um array ArrayList Principais características: Acesso sequencial/aleatório extremamente rápido. Em função do índice o acesso a um elemento no meio da lista é uma operação extremamente rápida. Inserção é também extremamente rápida. Pode ser redimensionada dinamicamente. A classe ArrayList não é uma lista de arrays, apesar do nome é uma lista de objetos.
16 ArrayList -operações Criar um objeto ArrayList Instancie um objeto da classe ArrayList, usando o construtor com ou sem parâmetro ArrayList<T> a = new ArrayList<T>(); ArrayList<T> b = new ArrayList<T>(20); O tamanho retornado por ambos objetos com o método size() vai ser zero, pois não adicionamos nenhum objeto nas listas Contudo, o valor 20 que foi informado significa a capacidade inicial da lista
17 ArrayList -operações Adicionar elementos a um ArrayList O método add() pode ou não receber como parâmetro a posição na lista que desejamos que ele ocupe. Caso a posição que informarmos já possua um objeto, o mesmo será deslocado uma posição para frente e o nosso objeto será colocado na posição solicitada. A vantagem de não informar a posição é que a própria lista vai cuidar de gerenciar a posição do objeto
18 ArrayList -operações Pessoa p = new Pessoa( joao, 19); ArrayList<Pessoa> a = new ArrayList<Pessoa>(); a.add(p); ou a.add(0, p); // Adicionou o objeto p na posição zero do ArrayList
19 ArrayList -operações Remover elementos de um ArrayList Para remover um item da lista basta informar a posição da lista que desejamos remover a.remove(int i); Ler os dados do ArrayList Para ler dados da lista podemos usar o método get() Pessoa p1 = a.get(int i);
20 ArrayList -operações Cuidado!!! Ao usar o método add(...), get() ou remove() o elemento da lista deve existir, caso contrário irá gerar um exceção : java.lang.indexoutofboundsexception
21 ArrayList -operações Usando o Iterator para percorrer uma lista Um iterator serve para recuperar os elementos de uma coleção Iterator i = a.iterator(); while (i.hasnext()) { Pessoa pessoa = (Pessoa) i.next(); JOptionPane.showMessageDialog(null,pessoa.getNome()); } Desta forma percorremos a lista, sem saber o tamanho da mesma.
22 ArrayList -operações Atenção!!! Se uma coleção for modificada por um dos seus métodos depois de um iterador ser criado para essa coleção, o iterador se torna imediatamente inválido. Qualquer operação realizada com o iterador depois desse ponto pode lançar uma exceção java.util.concurrentmodificationexception
23 LinkedList LinkedList A classe LinkedList trabalha com o conceito de lista encadeada. Além de implementar a interface List, a classe LinkedList provê métodos uniformemente nomeados para get, remove e insert um elemento no início e no final de uma lista. Essas operações permitem que as listas encadeadas sejam utilizadas como pilha ou fila Essa classe permite que sejam adicionados elementos no início ou nofinaldalista.
24 LinkedList -operações Criar um objeto LinkedList: LinkedList<String> lista = new LinkedList<String>(); Adicionar um elemento (objeto) no final da lista: lista.add(objeto); lista.addlast(objeto); Adicionar um elemento (objeto) no início da lista: lista.addfirst(objeto); Retornar o tamanho (número de elementos) da lista: lista.size();
25 LinkedList -operações Recuperar o elemento (objeto) na posição i: objeto = lista.get(int i); Recuperar o primeiro elemento (objeto): objeto = lista.getfirst(); Recuperar o último elemento (objeto): objeto = lista.getlast(); Remover o elemento (objeto) da posição i: lista.remove(int i); Remover o primeiro elemento (objeto): lista.removefirst(); Remover o último elemento (objeto): lista.removelast();
26 Vector Como ArrayList, a classe Vector fornece as capacidades das estruturas de dados no estilo array que podem se redimensionar dinamicamente. Vector A diferença entre eles (ArrayList e Vector) é que a classe Vector garante sincronização de dados.
27 LinkedList x ArrayList As diferenças são basicamente relativas a inserção, remoção e iteração. A LinkedList é a mais rápida para inserção e iteração. Se a lista for apenas para inserir e exibir os elementos (sem remover ou alterar) LinkedList é melhor. ArrayList é melhor se você precisa de acesso com índice (chamado acesso aleatório) ou seja, quando você usa o lista.get(i)
28 Interface Set Um set é uma Collection que não contém elementos duplicados. <<interface>> SortedSet TreeSet <<interface>> Set HashSet TreeSet: Modela conjuntos ordenados. Armazena seus elementos em uma árvore. HashSet: Modela conjuntos não ordenados. Armazena seus elementos em uma tabela Hash.
29 Interface Set A interface Set é uma extensão de Collection que não acrescenta nenhum método à especificação básica. Operações - Subconjunto (containsall) - União (addall) - Interseção (retainall) - Diferença (removeall) Collection containsall(object) addall(object) retainall(object) remove(object)
30 Interface SortedSet A interface SortedSet é uma extensão de Set que agrega o conceito de ordenação ao conjunto. Operações adicionais são fornecidas para tirar proveito dessa ordenação: - comparator() - first() - headset (Object toelement) - last() - subset (Object fromelement, Object toelement) - tailset(object fromelement)
31 HashSet x TreeSet Essa estrutura de coleções contém diversas implementações de Set, incluindo as classes HashSet ou TreeSet. Ao contrário de arrays não é necessário especificar a posição para adicionar um elemento, basta fazer: c.add(objeto) Outros métodos são: - add - adiciona um elemento ou um conjunto de elementos. - remove - remove um elemento ou um conjunto de elementos. - contains - Retorna true se o conjunto possuir algum elemento. - isempty - Retorna true se o conjunto estiver vazio. Os elementos de um Set não tem uma ordem como em um array, em que o primeiro elemento está na posição 0
32 HashSet x TreeSet A classe HashSet não possui ordem específica Já a classe TreeSet cria uma ordem, no caso de números do menor para o maior e no caso de String a ordem é lexicográfica.
33 Exemplo 1 HashSet import java.util.*; public class ExemploHashSet { public static void main(string[] args) { } } Collection <String> c = new HashSet <String>(); c.add("maria"); c.add("joao"); c.add("ana"); c.add("joao"); c.add("jose"); System.out.println(c); Qual o resultado?
34 Exemplo 1 HashSet Resultado: [Joao, Jose, Maria, Ana] No exemplo anterior temos um nome que é adicionado duas vezes, mas como a interface Set não permite repetição quando manipulamos Strings, ele na verdade só é inserido uma vez. Observe que não há uma ordem na impressão dos resultados.
35 Exemplo 2 HashSet import java.util.*; public class ExemploHashSet2 { public static void main(string[] args) { Collection <String> c = new HashSet <String>(); c.add("maria"); c.add("joao"); c.add("ana"); c.add("joao"); c.add("jose"); } } Iterator i = c.iterator(); while( i.hasnext() ) { System.out.print( i.next() + " " ); } Resultado: Joao Jose Maria Ana
36 Exemplo 1 TreeSet import java.util.*; public class ExemploTreeSet { public static void main(string[] args) { Collection<String> c = new TreeSet<String>(); c.add("maria"); c.add("joao"); c.add("ana"); c.add("joao"); c.add("jose"); Iterator i = c.iterator(); while( i.hasnext() ) { System.out.print( i.next() + " " ); } } } Qual o resultado?
37 Exemplo 1 TreeSet Resultado é : Ana Joao Jose Maria Observe que não é permitido repetições, como em um HashSet, e que neste caso os elementos já estão ordenados.
38 Exemplo 2 TreeSet import java.util.*; public class ExemploTreeSet2 { public static void escreve(collection d) { Iterator i = d.iterator(); } while( i.hasnext() ) { System.out.print( i.next() + " " ); }...
39 Exemplo 2 TreeSet public static void main(string[] args) { Collection <String> c = new TreeSet <String>(); Collection <String> c2 = new TreeSet <String>(); c.add("maria"); c.add("joao"); c.add("ana"); c.add("joao"); c.add("jose"); c.add("andre"); System.out.println( Elementos de c "); escreve( c );
40 Exemplo 2 TreeSet... Iterator j = c.iterator(); while( j.hasnext() ) { Object o = j.next(); if( o.equals("jose") ) { j.remove(); } } System.out.println( Elementos de c menos Jose "); escreve( c ); c.remove("andre"); System.out.println( Elementos de c menos Andre "); escreve( c );...
41 Exemplo 2 TreeSet... c2.add("claudia"); c2.add("paulo"); c2.add("ana"); System.out.println( Elementos de c2 "); escreve( c2 ); c.addall(c2); System.out.println( Elementos de c união c2 "); escreve( c ); c.removeall(c2); System.out.println( Elementos de c menos c2 "); escreve( c ); } }
42 Resultado Exemplo 2 >Elementos de c >Ana Andre Joao Jose Maria >Elementos de c menos Jose >Ana Andre Joao Maria >Elementos de c menos Andre >Ana Joao Maria >Elementos de c2 >Ana Claudia Paulo >Elementos de c união c2 >Ana Claudia Joao Maria Paulo >Elementos de c menos c2 >Joao Maria
43 Exemplo 3 TreeSet Agora vamos ver um exemplo usando um TreeSet com elementos do conjunto que possuem mais de um campo. Nestes exemplos os elementos são funcionários de uma empresa que tem nome e salário. Para definir o campo para o qual queremos ordenação usamos a interface Comparable.
44 Exemplo 3 TreeSet public class Empregado implements Comparable<Empregado>{ private String nome; private int salario; } Empregado(String nome, int salario) { this.setnome(nome); this.setsalario(salario); } // métodos set s public String getnome(){ return this.nome; } public int getsalario(){ return this.salario; } public int compareto (Empregado o) { return this.salario - o.getsalario(); }
45 import java.util.*; public class CriaEmpregado { } public static void main(string[] args) { Empregado emp1 = new Empregado("Joao", 100); Empregado emp2 = new Empregado("Maria", 120); Empregado emp3 = new Empregado("Jose", 130); Empregado emp4 = new Empregado("Ana", 110); Empregado emp5 = new Empregado("Jimy", 130); } Exemplo 3 TreeSet Collection <Empregado> c = new TreeSet <Empregado>(); c.add(emp1); c.add(emp2); c.add(emp3); c.add(emp4); c.add(emp5); Iterator i = c.iterator(); while ( i.hasnext() ) { Empregado e = (Empregado) i.next(); System.out.println(e.getNome() + " " + e.getsalario()); }
46 >Joao 100 >Ana 110 >Maria 120 >Jose 130 Resultado Exemplo 3
47 Algoritmos de coleções Página 686, seção 19.6 (Livro Deitel) Algoritmo sort Algoritmo shuffle Algoritmos reverse, fill, copy, max e min Algoritmo binarysearch
Coleçõ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 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 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 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 maisJava 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 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 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 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 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 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 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 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 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 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 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 maisCollections. Programação Orientada por Objetos (POO) Centro de Cálculo Instituto Superior de Engenharia de Lisboa
Collections Programação Orientada por Objetos (POO) Centro de Cálculo Instituto Superior de Engenharia de Lisboa Pedro Alexandre Pereira (palex@cc.isel.ipl.pt) Coleções em Java As coleções agrupam vários
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 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 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 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 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 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 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 maisApêndice A. Alguns construtores e métodos importantes e úteis da classe Vector são:
Apêndice A Classe Vector A classe Vector permite a representação de um vetor de dados de maneira similar à de um array, visto na disciplina Programação Orientada a Objetos I, mas com maior flexibilidade.
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 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 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 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. 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 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 mais5 Arrays. 5.1 Criando um array. 5.2 Inicializando arrays. c:\>java Array Janeiro tem 31 dias.
5 Arrays Arrays são grupos de variáveis do mesmo tipo. As arrays podem armazenar variáveis de qualquer tipo (tipo de dado primitivo ou objetos), mas é importante lembrar que todos os valores devem ser
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 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 maisGenéricos. Profa. Thienne Johnson EACH/USP
Genéricos Profa. Thienne Johnson EACH/USP Java, como programar, 6ª edição Deitel & Deitel Capítulo 18 Material complementar http://wps.prenhall.com/br_deitel_comoprogra_6/ Todas as classes em Java herdam,
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 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 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
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 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 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 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 maisDepartamento de Ciência de Computadores Estruturas de Dados (CC114)
1. Cotação de cada pergunta: 1. 30 / 2. 40 / 3. 30 (Total: 100 pontos) 2. Responda às questões de forma clara e concisa nas folhas de exame distribuídas. 1. (Valorização: 30%) Responda às seguintes questões:
Leia maisAULA TEÓRICA 7 Tema 7. Colecções (cont.) Vector Ø Criação Ø Manipulação
AULA TEÓRICA 7 Tema 7. Colecções (cont.) Vector Ø Criação Ø Manipulação 1 Vector Os vectores são semelhantes aos arrays, pois também podem conter um conjunto de objectos aos quais é atribuído um índice.
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 maisTema 7. Colecções AULA TEÓRICA 6. Listas: ArrayList, LinkedList, Vector Ø Criação Ø Manipulação
Tema 7. Colecções AULA TEÓRICA 6 Listas: ArrayList, LinkedList, Vector Ø Criação Ø Manipulação 1 Colecções em Java Já aprendemos arrays que são um meio simples e eficaz de manipular conjuntos de dados.
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 maisAULA 6 - ARRAYS. Array de 10 elementos
1 AULA 6 - ARRAYS Arrays são objetos que armazenam diversas variáveis do mesmo tipo. Eles podem conter variáveis de referência primitivas ou de objeto, mas o array propriamente dito sempre será um objeto
Leia maisIntrodução a classes e objetos. Prof. Marcelo Roberto Zorzan Prof a. Rachel Reis
Introdução a classes e objetos Prof. Marcelo Roberto Zorzan Prof a. Rachel Reis Estruturas de Seleção if... else Operador condicional (? : ) switch Aula de Hoje Estruturas de Repetição: while/do... while/for
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 maisLinguagem de programação Estruturas de armazenamento
Instituto Federal de Minas Gerais Campus Ponte Nova Linguagem de programação Estruturas de armazenamento Professor: Saulo Henrique Cabral Silva ESTRUTURAS DE ARMAZENAMENTO 2 Estruturas de armazenamento
Leia maisProgramação Java Aula 04
Programação Java Aula 04 Tópicos da aula Declarar e instanciar arrays. Popular e percorrer arrays. 2 Vetor (array) (1) Declarando um vetor de inteiros: int[] idades = new int[10]; O int[] é um tipo. Uma
Leia maisInterfaces POO. Prof. Marcio Delamaro
Interfaces POO Prof. Marcio Delamaro Programação Orientada a Objetos Prof Marcio Delamaro ICMC/USP 1/41 O que é interface É um template de classe Outras classes podem seguir esse template Chamamos isso
Leia maisClasses e Objetos em Java. Algoritmos e Programação I. Classes. Classes. Modificadores de Acesso. Classes. Revisão
e Objetos em Java Algoritmos e Programação I Aula 9 Profa. Márcia Cristina Moraes mmoraes@inf.pucrs.br Profa. Sílvia M. W. Moraes silvia@inf.pucrs.br Prof. Marcelo H. Yamaguti yamaguti@inf.pucrs.br Prof.
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 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 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 maisEstruturas de Dados Encadeadas
CURSO: Ciência da Computação DATA: / / 2016 PERÍODO: 4 o. PROFESSOR: Andrey DISCIPLINA: Técnicas Alternativas de Programação AULA: 14 APRESENTAÇÃO Na aula de hoje vamos apresentar e discutir conceitos
Leia mais1. Por que não utilizar a notação de composição da UML para mostrar que um cachorro é composto de altura, peso, cor e data de nascimento?
1. Por que não utilizar a notação de composição da UML para mostrar que um cachorro é composto de altura, peso, cor e data de nascimento? 2. Esboce um diagrama de classes para um capítulo de livro com
Leia maisProgramação Orientada a Objetos. Encapsulamento
Programação Orientada a Objetos Encapsulamento de Dados Ocultação de dados Garante a transparência de utilização dos componentes do software, facilitando: Entendimento Reuso Manutenção Minimiza as interdependências
Leia maisNotas de Aula 07: vetores de objetos e coleções
Notas de Aula 07: vetores de objetos e coleções Objetivos da aula: Entender a sintaxe de vetores em Java Compreender o uso do vetor como um objeto Uso das coleções em Java Recordando... Na aula passada
Leia maisLição 4 Fundamentos da programação
Lição 4 Fundamentos da programação Introdução à Programação I 1 Objetivos Ao final desta lição, o estudante será capaz de: Identificar as partes básicas de um programa em Java Reconhecer as diferenças
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 maisVetores Unimensionais
Vetores Unimensionais Objetivos Entender a importância e a necessidade do uso de Vetores Definição de Manipulação de Vetores Inserir elementos em um vetor (usando laços ou não) Imprimir elementos de um
Leia maisGenerics. Byron Leite e Bruno Fernandes. Orientação a objetos com Java. 1 Generics
Orientação a objetos com Java Generics Byron Leite e Bruno Fernandes {byronleite,bjtf@ecomp.poli.br 1 Generics Agenda Geral Parte 07 Exceções Parte 08 Exceções Parte 09 Classes úteis Generics Arquitetura
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 maisSobrecarga. Algoritmos e Programação II. Aula 3 Sobrecarga
Algoritmos e Programação II Aula 3 Sobrecarga *Adaptado do material do Prof. Júlio Machado Sobrecarga Em várias linguagens é comum encontrarmos rotinas que fazem basicamente a mesma coisa, porém, com nomes
Leia maisMétodos Genéricos. Prof.: Michele Nasu Tomiyama Bucci
Métodos Genéricos Prof.: Michele Nasu Tomiyama Bucci Introdução Métodos genéricos e classes genéricas (e interfaces) permitem especificar, com uma única declaração de método, um conjunto de métodos relacionados
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 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 maisProgramação Orientada a Objectos - P. Prata, P. Fazendeiro. Hierarquia de classes e mecanismo de ligação
4 Conceito de Herança Hierarquia de classes e mecanismo de ligação Herança Uma classe pode herdar operações de uma superclasse e as suas operações podem ser herdadas por subclasses. O mecanismo de herança
Leia maisProgramação por Objectos. Java
Programação por Objectos Java Parte 7: Interfaces LEEC@IST Java 1/31 Interfaces revisão (1) Uma interface é um conjunto de protótipos de métodos (sem implementações) que especifica um serviço bem definido:
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 maisFilas de prioridade. Marcelo K. Albertini. 27 de Novembro de 2014
Filas de prioridade Marcelo K. Albertini de Novembro de / Filas de prioridade O que é uma fila de prioridade? Estrutura de dados que generaliza a ideia de ordenação. Coleções de elementos: inserir e remover
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 maisParadigmas de Programação. Java First-Tier: Aplicações. Orientação a Objetos em Java (I) Nomenclatura. Paradigma OO. Nomenclatura
Java First-Tier: Aplicações Orientação a Objetos em Java (I) Paradigmas de Programação Programação Funcional Programação Procedural Programação Orientada por Objetos Grupo de Linguagens de Programação
Leia maisFilas de prioridade. Marcelo K. Albertini. 3 de Dezembro de 2013
Filas de prioridade Marcelo K. Albertini de Dezembro de / Filas de prioridade O que é uma fila de prioridade? Estrutura de dados que generaliza a ideia de ordenação. Coleções de elementos: inserir e remover
Leia maisProva 2 PMR3201 1o. semestre 2015 Prof. Thiago Martins
Prova PMR0 o semestre 0 Prof Thiago Martins Instruções: Escreva o nome e o número USP na folha de papel almaço ( pontos) Uma árvore binária de busca é uma árvore binária na qual para qualquer sub-árvore
Leia maisProgramação Orientada a Objetos II
Programação Orientada a Objetos II Introdução Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com www.bolinhabolinha.com Apresentação Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com Ementa Introdução ao Desenvolvimento
Leia maisProgramação Orientada a Objetos
Programação Orientada a Objetos luno: ata: Professor: Leonardo abral da Rocha Soares 1.ado o seguinte código: class valiacao { Qual fragmento de código irá compilar? a) class Prova extends valiacao { b)
Leia maisRESULUÇÃO DOS EXERCÍCIOS E INSTRUÇÕES DE DECISÃO (if{} e else{}) Profº André Aparecido da Silva Disponível em:
RESULUÇÃO DOS EXERCÍCIOS E INSTRUÇÕES DE DECISÃO (if{} e else{}) Profº André Aparecido da Silva Disponível em: http://www.oxnar.com.br/aulas/java ATIVIDADE ELABORAR O PROGRAMA DE CÁLCULOS DE ÁREAS USANDO
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 maisIntrodução a classes e objetos. Prof. Marcelo Roberto Zorzan
Introdução a classes e objetos Prof. Marcelo Roberto Zorzan Aula de Hoje Abstração de Dados Classes e Objetos Definição de Métodos Métodos com parâmetro Abstração de Dados Processo mental através do qual
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 maisProgramação Orientada por Objectos 2007/2008
Programação Orientada por Objectos 2007/2008 Segundo Teste, 30/6/2008, Duração 1h30 (20 valores) 1 [2v] Considere que pretende desenvolver uma função num jogo que trata uma colisão entre dois objectos
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 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 maisUNIP - Ciência da Computação e Sistemas de Informação. Estrutura de Dados. AULA 5 Pilhas
UNIP - Ciência da Computação e Sistemas de Informação Estrutura de Dados AULA Pilhas Estrutura de Dados A Estrutura de Dados Pilha Pilha é uma estrutura de dados usada em programação, que tem uma regra
Leia maisTipos, Literais, Operadores
Tipos, Literais, Operadores Identificadores São palavras utilizadas para nomear variáveis, métodos e classes Na linguagem Java, o identificador sempre começa por letra, sublinhado(_) ou cifrão ($) Não
Leia maisTipos, Literais, Operadores
Tipos, Literais, Operadores Identificadores São palavras utilizadas para nomear variáveis, métodos e classes Na linguagem Java, o identificador sempre começa por letra, sublinhado(_) ou cifrão ($) Não
Leia maisProfa. Thienne Johnson EACH/USP
Profa. Thienne Johnson EACH/USP Declarando classes usando generics Métodos que usam um parâmetro de tipo como tipo de retorno Declaração da classe BasicGeneric: class BasicGeneric Contém o parâmetro
Leia maisLinguagem de Programação II Implementação
Linguagem de Programação II Implementação Prof. Alessandro Borges 2 Tópicos Criando objeto Definindo valores para os atributos do objeto Método construtor Definindo valores padrão para os atributos dos
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 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 maisFILAS. As coisas de que uma fila é feita serão chamadas itens. Os itens podem ser números, strings, structs, etc., etc.
KATIA LIMA FILAS RAFAEL DA SILVA REIAS JEFFERSON DA SILVA OLIVEIRA RAFFAELA LEITE SANTANA EXISTEM MUITOS EXEMPLOS DE FILA NO MUNDO REAL: UMA FILA DE BANCO; NO PONTO DE ÔNIBUS; UM GRUPO DE CARROS AGUARDANDO
Leia mais