Coleções Avançadas. Programação Orientada a Objetos Java. Prof. Anselmo Cardoso Paiva Prof. Geraldo Braz Junior
|
|
- Suzana de Sintra Castilho
- 8 Há anos
- Visualizações:
Transcrição
1 Coleções Avançadas Programação Orientada a Objetos Java Prof. Anselmo Cardoso Paiva Prof. Geraldo Braz Junior
2 Objetivos Aprender como o conceito de coleção pode ser expresso de forma genérica Examinar a interface de três tipos diferentes de coleções: Listas Conjuntos Mapas Apresentar a finalidade de cada uma das interfaces chave e saber que coleção selecionar com base em um determinado requisito 2
3 Motivação Saber trabalhar bem com coleções é um requisito fundamental para qualquer programador, pois objetos possuem relacionamentos entre si As coleções apresentam uma excelente implementação dos conceitos de orientação a objetos o que permitem que elas seja altamente reutilizáveis e fáceis de usar 3
4 O que são coleções? São estruturas de dados que fornecem um conjunto bem definido de classes e interfaces do pacote java.util que agregam grupos de objetos como unidade simples (listas, conjuntos e mapas) A coleção é, em si, um objeto também 4
5 O que são coleções? São estruturas de dados comuns: Vetores, Listas, Conjuntos, Pilhas, Árvores binárias, Tabelas Hash As coleções não armazenam tipos primitivos. Para manipulá-los é necessário envolvê-los nas classes empacotadoras (wrappers Integer, Double,...) 5
6 Coleções As Coleções são compostas de três partes: Interfaces: Possibilitam manipular as coleções independentes de sua implementação fornecendo uma interface uniforme Implementações: São classes concretas que implementam as interfaces. No geral, são estruturas de dados reutilizáveis Algoritmos: métodos reutilizáveis para buscar, classificar e remover objetos em uma coleção 6
7 Tipos de Coleções Dependendo da forma de fazer as 4 quatro operações básicas (adição, remoção, acesso e pesquisa), temos vários tipos de coleções, onde: Certas operações poderão ter um desempenho melhor ou pior Certas operações poderão ter restrições ou funcionalidade especial 7
8 Tipos de Coleções Existem dois tipos de coleções em Java: as que implementam a Interface Collection e os mapas, que implementam Map A interface Collection possui duas subinterfaces: List representa uma lista de itens Set representa um conjunto (os itens não podem se repetir) A interface Map implementa uma tabela Hash - compostos de chaves + valor SortMap - mapa ordenado 8
9 9 Tipos de Coleções
10 Interface Collection Fornece dois métodos fundamentais boolean add(object obj) retorna true se a inclusão alterou a coleção Exemplo: ao tentar incluir um objeto em um conjunto (Set), se o objeto já existir será retornado false, pois conjuntos não aceitam valores duplicados Iterator iterator() retorna um objeto que implementa a interface Iterator que pode ser utilizado para percorrer os objetos na coleção 10
11 Interface Iterator Encapsula a navegação dos elementos de uma coleção. Suporta acesso unidirecional e a remoção do objeto corrente Esta interface fornece três métodos fundamentais Object next() boolean hasnext() void remove() 11
12 Interface Iterator Com o método next() é possível examinar os elementos da coleção. Entretanto se for atingido o fim da coleção, será lançado uma exceção não verificada NoSuchElementException Deve-se chamar o método hasnext() para resolver este problema Por que o método remove() faz parte da interface Iterator? Por motivo de eficiência, pois permite eliminar um objeto recuperado através do método next() ao examiná-lo 12
13 Interface Iterator É inválido chamar remove() se ele não for precedido de uma chamada a next(). Caso tente fazer isto será lançado um IllegalStateException Exemplo: eliminando o primeiro elemento Iterator it = c.iterator(); it.next(); //recupera o primeiro elemento it.remove(); //agora, remove-o 13
14 Outros métodos de Collection int size() retorna o tamanho da coleção boolean isempty() indica se a coleção está vazia ou não boolean remove(object obj) retorna true se o objeto passado como parâmetro foi removido, false caso contrário 14
15 Outros métodos de Collection boolean addall(collection outro) faz a união de duas coleções 15
16 Outros métodos de Collection boolean removeall(collection outra) remove todos os elementos dessa coleção que são iguais aos elementos da outra coleção Parâmetro: outra indica os elementos a serem removidos Só retorna falso se não for removido nenhum elemento 16
17 17 Outros métodos de Collection
18 Outros métodos de Collection boolean retainall(collection outra) remove todos os elementos dessa coleção que não são iguais a um dos elementos da outra coleção Parâmetro: outra indica os elementos a serem mantidos 18
19 Outros métodos de Collection void clear() Apaga todo o conteúdo da coleção Object [] toarray() retorna um array dos objetos da coleção 19
20 Características das Coleções Pode ser armazenado qualquer objeto na coleção Não aceitam tipos primitivos (mas podem ser empacotados utilizando uma classe wrapper) 20
21 21 Características das Coleções
22 Solução para o problema anterior Utilizar o padrão de projeto Delegação 22
23 Collections utilizando Generics (Java 5) Collection<E> O parâmetro E parametriza o tipo de elemento armazenado na coleção 23
24 A Hierarquia de classes para coleções 24
25 A Hierarquia de classes para Mapas Mapa é um tipo especial de coleção que armazena pares de objetos (chave + valor) 25
26 Classes que implementam List ArrayList, LinkedList, Vector
27 List Uma lista é uma coleção de elementos dispostos numa ordem linear, onde cada elemento tem um antecessor (exceto o primeiro) e um sucessor (exceto o último) Normalmente implementada como "Array" (Vector, ArrayList) ou "Lista Encadeada" (LinkList) Todas as três implementações são ordenadas (pode-se visitar todos os elementos em uma ordem não aleatória) Uma Lista pode ser mantida classificada ou não 27
28 Listas Operações mais importantes de uma coleção do tipo Lista: Adicionar um elemento em qualquer lugar da lista, fornecendo o índice desejado add(int indice, Object obj) 28
29 Listas Remover um elemento presente em qualquer lugar da lista, fornecendo o índice desejado Object remove(int indice) Caso o índice seja inválido será lançada uma exceção do tipo IndexOutOfBoundsException 29
30 Listas Acesso aos elementos Obter o elemento de qualquer posição da lista, fornecendo o índice desejado Object get(int indice) Iterar sobre os elementos Iterator iterator() Pesquisa de elementos Descobrir o índice de um elemento na lista int indexof(object o) Obter o número de elementos da coleção int size() 30
31 A classe ArrayList Escolha natural quando for necessário usar um vetor redimensionável Implementado internamente com vetores Dar suporte a acesso aleatório rápido Esta lista é ideal quando precisar de interações rápida e não pretender executar muitas inserções e remoções 31
32 32 ArrayList - Exemplo
33 LinkedList Implementa uma lista duplamente encadeada Fornece novos métodos (além dos obtidos na interface List) para implementar pilhas ou filas void addfirst(object o) void addlast(object o) Object getfirst( ) Object getlast( ) 33
34 LinkedList Muito mais eficiente que ArrayList para remoção einserção no meio da lista, onde apenas o encadeamento em torno do elemento precisa ser atualizado Também é ideal para acesso seqüencial 34
35 35 LinkedList
36 LinkedList Quando se deseja inserir em uma posição especifica da lista precisamos de um iterador. O problema é que a interface Iterador não fornece um método add() Solução: É fornecida na sub interface ListIterator que contém o método add() Ao contrario de add em Collection esse método não retorna um valor boolean, pressupõem que a operação sempre tem sucesso 36
37 37 LinkedList
38 Classes que implementam Conjunto HashSet, LinkedSet e TreeSet
39 Conjuntos Dá importância a exclusividade Um conjunto é uma coleção que não possui elementos duplicados O método equals() determina se dois objetos são iguais Não há noção de "ordem dos elementos" O Conjunto pode ser mantido ordenado ou não Normalmente implementada como "Tabela Hash (HashSet, LinkedHashSet, TreeSet) 39
40 40 Conjuntos Operações mais importantes de uma coleção do tipo Conjunto: Adição de elementos (descartando duplicações) boolean add(object): só adiciona o elemento se ele já não estiver presente (usa equals() para saber se o objeto é o mesmo) Remoção de elementos Remover um objeto presente no conjunto Acesso aos elementos Iterar sobre os elementos Pesquisa de elementos Descobrir se um certo elemento está na coleção
41 Conjuntos Indagar sobre atributos Obter o número de elementos Como se vê, as operações são semelhantes, embora diferentes, daquelas para uma Lista 41
42 HashSet É um conjunto não-ordenado e nãoclassificado baseado em uma tabela Hash Quando utilizar? Quando quiser um conjunto sem duplicatas e não for necessário uma ordem na interação 42
43 Tabelas Hash É uma das melhores maneiras de armazenar informações para pesquisa rápida Armazena informações utilizando um cálculo especial no objeto para escolher a localização na tabela para armazená-lo Para recuperar a informação utiliza-se o mesmo cálculo 43
44 HashSet - Construtores HashSet( ) Cria uma tabela hash com 101 depósitos e com um fator de carga 0,75 HashSet(int capacidadeincial) Constrói um conjunto hash com a capacidade especificada HashSet(Collection elementos) Constrói um conjunto de hash e inclui todos os elemetos de uma coleção 44
45 HashSet - Construtores HashSet(int capacidadeinicial, float fatorcarga) Constrói um conjunto hash com a capacidade e o fator de carga especificados. 45
46 HashSet Utiliza o código de hash do objeto que estar sendo inserido por meio do método hashcode() O método hashcode() é definido na classe Object Portanto, todo objeto tem um código de hash padrão Classes Strings e Wrapper (Integer, Double,...) redefinem equals() e se tornam adequadas para serem utilizadas como chave em HashSet e TreeSet 46
47 TreeSet É semelhante ao conjunto classificado Garante que os elementos fiquem em ordem crescente de acordo com a sua ordem natural Construtores TreeSet() Constrói uma árvore vazia TreeSet(Collection elementos) Constrói uma árvore e inclui todos os elementos de uma coleção 47
48 48 TreeSet
49 Comparação Comparação de Objetos Como comparar um objeto qualquer??? Como TreeSet sabe a ordem que você deseja??? Resposta: o TreeSet assume que foi implementado a interface Comparable Várias classes da plataforma Java implementam a interface Comparable. Exemplo: String 49
50 Comparação Comparação de Objetos 50 Para comparar os seus objetos é preciso implementar a interface Comparable, pois não existe uma implementação padrão em Object Para implementar o método int compareto() da interface Comparable, retorne: Um inteiro menor que zero se objeto atual for menor que o recebido como parâmetro Um inteiro maior que zero se objeto atual for maior que o recebido como parâmetro Zero se objetos forem iguais
51 51 Exemplo
52 52 Exemplo
53 Classes que implementam a interface Map HashMap, TreeMap, HashTable
54 Interface Map Coleção que usa objetos para indexar objetos (chave valor) Tanto a chave quanto o valor são objetos Chaves são unívocas (Set) Valores podem ser duplicados (Collection) 54
55 Interface Map A chave é utilizada para inserir, remover e achar um elemento rapidamente As operações serão baseadas no código hash da chave através da invocação do método hashcode() Em relação às chaves O Mapa pode ser mantido ordenado (TreeMap) ou não (HashMap) 55
56 Interface Map principais métodos Object put(object key, Object value) associa uma chave a um valor no mapa. Se a chave já estiver presente o novo valor substitui o anterior e retorna o valor antigo ou null, caso a chave não esteja presente corresponde ao método add(object obj) de Collection Object get(object key) recupera um objeto associado a uma chave ou null caso a chave não exista 56
57 Interface Map principais métodos Set keyset() retorna um conjunto com todas as chaves do mapa. Podemos remover elementos desse conjunto e o valor removido e suas chaves serão removidos do mapa, mas não é possível incluir Collection values() retorna uma Collection com todos os valores do mapa. Pode-se remover elementos desse conjunto e o valor removido e suas chaves serão removidos do mapa, mas não é possível incluir 57
58 Interface Map principais métodos Set entryset() retorna um conjunto de pares chave-valor contendo objetos representados pela interface interna Map.Entry. Pode-se remover elementos desse conjunto e o valor removido e suas chaves serão removidos do mapa, mas não é possível incluir 58
59 public static interface Map.Entry Interface interna usada para manter pares chavevalor em qualquer implementação de Map Principais métodos: Object getkey() - retorna a chave Object getvalue() - retorna o valor dessa entrada 59
60 60 public static interface Map.Entry
61 HashMap Fornece um conjunto Map não-ordenado e não-classificado Quando se precisar de um mapa e não estiver preocupado com a ordem (na interação), então HashMap é a melhor opção. TreeMap e LinkedHashMap adicionam um pouco mais de sobrecarga 61
62 HashMap Construtores HashMap() HashMap(Map entradas) HashMap(int CapacidadeInicial) HashMap(int CapacidadeInicial, float fatorcarga) 62
63 63 HashMap
64 64 HashMap
65 65 HashMap
66 Outra alternativa as coleções do J2SE Commons Collections, do projeto Apache Jakarta Define coleções que são utilizadas por inúmeros softwares do grupo Apache (commons-collections.jar) 66
BSI 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. 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 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 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 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 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. 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 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 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 maisColeções. Conceitos e Utilização Básica. c Professores de ALPRO I 05/2012. Faculdade de Informática PUCRS
Coleções Conceitos e Utilização Básica c Professores de ALPRO I Faculdade de Informática PUCRS 05/2012 ALPRO I (FACIN) Coleções: Básico 05/2012 1 / 41 Nota Este material não pode ser reproduzido ou utilizado
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 maisTabela de símbolos: tabelas de espalhamento
Tabela de símbolos: tabelas de espalhamento Marcelo K. Albertini 14 de Janeiro de 2014 2/28 Resumo de complexidades Análises para operação efetuada após N inserções pior caso caso médio keys chave get
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 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 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 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 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 maisSlide 1 Deitel/Deitel, 8e. Java Como programar Copyright 2010 Pearson Education
Java Como Programar, 8/E Slide 1 Slide 2 Slide 3 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 ou, com
Leia maisProgramação OO em Java. Profa Andréa Schwertner Charão DELC/CT/UFSM
Programação OO em Java Profa Andréa Schwertner Charão DELC/CT/UFSM Sumário Classes abstratas Interfaces Tipos genéricos Coleções Classes abstratas São classes que não podem ser instanciadas, porque representam
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 maisÁrvores Binárias de Busca
Árvores Binárias de Busca Uma Árvore Binária de Busca T (ABB) ou Árvore Binária de Pesquisa é tal que ou T = 0 e a árvore é dita vazia ou seu nó contém uma chave e: 1. Todas as chaves da sub-árvore esquerda
Leia maisBusca. Pesquisa sequencial
Busca Banco de dados existem para que, de tempos em tempos, um usuário possa localizar o dado de um registro, simplesmente digitando sua chave. Uma tabela ou um arquivo é um grupo de elementos, cada um
Leia maisProgramação OO em Java. Profa Andréa Schwertner Charão DELC/CT/UFSM
Programação OO em Java Profa Andréa Schwertner Charão DELC/CT/UFSM Sumário Classes abstratas Interfaces Tipos genéricos Coleções Introdução GUI Classes abstratas São classes que não podem ser instanciadas,
Leia mais5 Caso de estudo O cartão fidelidade
5 Caso de estudo O cartão fidelidade Cartão de fidelização de clientes das distribuidoras de combustível. Definição em JAVA da classe CartaoFidelidade, que deverá apresentar uma funcionalidade semelhante
Leia maisPesquisa em Memória Primária. Prof. Jonas Potros
Pesquisa em Memória Primária Prof. Jonas Potros Pesquisa em Memoria Primária Estudo de como recuperar informação a partir de uma grande massa de informação previamente armazenada. A informação é dividida
Leia maisHashing. Rafael Nunes LABSCI-UFMG
Hashing Rafael Nunes LABSCI-UFMG Sumário Mapeamento Hashing Porque utilizar? Colisões Encadeamento Separado Endereçamento Aberto Linear Probing Double Hashing Remoção Expansão Quando não usar! Mapeamento
Leia maisDAS5102 Fundamentos da Estrutura da Informação
Pilhas A estrutura de dados Pilha emula a forma de organização de objetos intuitiva que é utilizada diariamente nos mais diversos contextos da vida humana. Containeres são empilhados e desempilhados diariamente
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 maisTipos de Dado Abstrato: Listas, Filas e Pilhas
Tipos de Dado Abstrato: Listas, Filas e Pilhas Estruturas de Dados Prof. Vilson Heck Junior Introdução Tradicionalmente conhecidos como Tipos de Dado Abstrato, são algumas Estruturas de Dados básicas e
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 maisOrientação a Objetos
1. Domínio e Aplicação Orientação a Objetos Um domínio é composto pelas entidades, informações e processos relacionados a um determinado contexto. Uma aplicação pode ser desenvolvida para automatizar ou
Leia maisÁrvore B UNITINS ANÁLISE E DESENVOLVIMENTO DE SISTEMAS 3º PERÍODO 43
AULA A 3 ESTRUTURA RA DE DADOS Árvore B Esperamos que, ao final desta aula, você seja capaz de: identificar as vantagens da árvore B em relação às árvores binária de busca e AVL; conhecer as funções de
Leia maisPesquisa em Memória Primária. Algoritmos e Estruturas de Dados II
Pesquisa em Memória Primária Algoritmos e Estruturas de Dados II Pesquisa em Memória Primária Pesquisa: Recuperação de informação em um grande volume de dados Informação é dividida em registros e cada
Leia maisJSP - ORIENTADO A OBJETOS
JSP Orientação a Objetos... 2 CLASSE:... 2 MÉTODOS:... 2 Método de Retorno... 2 Método de Execução... 2 Tipos de Dados... 3 Boolean... 3 Float... 3 Integer... 4 String... 4 Array... 4 Primeira:... 4 Segunda:...
Leia maisParadigmas da Programação PPROG. Linguagem JAVA. Interfaces. (Livro Big Java, Late Objects Capítulo 9) Nelson Freire (ISEP DEI-PPROG 2013/14) 1/33
PPROG Paradigmas da Programação Linguagem JAVA Interfaces (Livro Big Java, Late Objects Capítulo 9) Nelson Freire (ISEP DEI-PPROG 2013/14) 1/33 PPROG Motivação para usar Interfaces Definição de Interface
Leia maisÁrvores Binárias de Busca
Árvores Binárias de Busca Definição Uma Árvore Binária de Busca possui as mesmas propriedades de uma AB, acrescida da seguinte propriedade: Para todo nó da árvore, se seu valor é X, então: Os nós pertencentes
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 maisMétodos de Pesquisa em Memória Primária
Algoritmos e Estrutura de Dados II Métodos de Pesquisa em Memória Primária Prof Márcio Bueno ed2tarde@marciobueno.com / ed2noite@marciobueno.com Pesquisa Por pesquisa (procura ou busca) entende-se o ato
Leia maisOrientação a Objetos com Java
Everton Coimbra de Araújo Orientação a Objetos com Java Simples, Fácil e Eficiente Visual Books Sumário Prefácio... 11 Introdução... 13 1 Introdução à Orientação a Objetos... 17 1.1 Conceitualização...
Leia maisBUSCA EM LISTAS LISTAS SEQÜENCIAIS, LISTAS SIMPLESMENTE E DUPLAMENTE ENCADEADAS E LISTAS CIRCULARES
BUSCA EM LISTAS LISTAS SEQÜENCIAIS, LISTAS SIMPLESMENTE E DUPLAMENTE ENCADEADAS E LISTAS CIRCULARES ALGORITMOS DE BUSCA EM LISTAS COM ALOCAÇÃO SEQÜENCIAL Busca em Listas Lineares A operação de busca é
Leia maisEAD Árvore árvore binária
EAD Árvore árvore binária - Uma árvore binária é um conjunto finito de elementos (nodos) que pode ser vazio ou particionado em três subconjuntos: - raiz da árvore (elemento inicial, que é único); - subárvore
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 mais5. Generics, Iterators e Comparable em Java. Tipos de Dados Abstractos Generics 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 maisAlgoritmos e Estrutura de Dados. Prof. Tiago A. E. Ferreira
Algoritmos e Estrutura de Dados Aula 7 Estrutura de Dados: Listas Prof. Tiago A. E. Ferreira Introdução Um das formas mais usadas para se manter dados agrupados é a lista Lista de compras, itens de estoque,
Leia maisCapítulo 22. Associações entre Classes. Rui Rossi dos Santos Programação de Computadores em Java Editora NovaTerra
Capítulo 22 Associações entre Classes Objetivos do Capítulo Indicar os diferentes aspectos de um relacionamento entre classes que podem ser expressos através de uma associação. Descrever o significado
Leia maisLógica de Programação
Lógica de Programação Unidade 20 ArrayList: Operações de Busca Curso Técnico em Informática SUMÁRIO INTRODUÇÃO... 3 TIPOS DE BUSCAS... 3 BUSCA ESPECÍFICA... 3 BUSCA ABRANGENTE... 3 PROCEDIMENTO DE BUSCA...
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 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 maisEstruturas de Dados. Prof. Gustavo Willam Pereira Créditos: Profa. Juliana Pinheiro Campos
Estruturas de Dados Prof. Gustavo Willam Pereira Créditos: Profa. Juliana Pinheiro Campos Árvores Conceitos Árvores binárias Árvores binárias de pesquisa Árvores binárias balanceadas Árvores ESTRUTURAS
Leia maisIntrodução à Programação. Interface, Polimorfismo e Dynamic Binding
Introdução à Programação Interface, Polimorfismo e Dynamic Binding Interface Programador Java PLENO Possuir sólida experiência em programação Desenvolvimento na linguagem JAVA Webservice, Struts ou JSF(desejável)
Leia mais3 Classes e instanciação de objectos (em Java)
3 Classes e instanciação de objectos (em Java) Suponhamos que queremos criar uma classe que especifique a estrutura e o comportamento de objectos do tipo Contador. As instâncias da classe Contador devem
Leia maisReuso com Herança a e Composiçã
Java 2 Standard Edition Reuso com Herança a e Composiçã ção Helder da Rocha www.argonavis.com.br 1 Como aumentar as chances de reuso Separar as partes que podem mudar das partes que não mudam. Exemplo:
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 maisARRAYS. Um array é um OBJETO que referencia (aponta) mais de um objeto ou armazena mais de um dado primitivo.
Cursos: Análise, Ciência da Computação e Sistemas de Informação Programação I - Prof. Aníbal Notas de aula 8 ARRAYS Introdução Até agora, utilizamos variáveis individuais. Significa que uma variável objeto
Leia maisAlgoritmos de pesquisa. Tabelas de dispersão/hash
Algoritmos de pesquisa Tabelas de dispersão/hash Introdução Motivação: Considerar o problema de pesquisar um determinado valor num vetor (array). Se o vetor não está ordenado, a pesquisa requer O(n) de
Leia maisÁrvores Binárias. Observação: Material elaborado a partir do material do Professor Marcos Costa.
Árvores Binárias Observação: Material elaborado a partir do material do Professor Marcos Costa. Árvores Binárias Árvore binária é definida como um conjunto finito de nós que Ou está vazio Ou consiste de
Leia maisModulo IIa Extra: Object
Modulo IIa Extra: Object Professor Ismael H F Santos ismael@tecgraf.puc-rio.br April 05 Prof. Ismael H. F. Santos - ismael@tecgraf.puc-rio.br 1 Bibliografia Linguagem de Programação JAVA Ismael H. F. Santos,
Leia maisÁrvore Binária de Busca
Árvore Binária de Busca 319 Árvore Binária de Busca! construída de tal forma que, para cada nó:! nós com chaves menores estão na sub-árvore esquerda! nós com chaves maiores (ou iguais) estão na subárvore
Leia maisAula 16: Estudo de Caso: A API de Coleções do Java
Aula 16: Estudo de Caso: A API de Coleções do Java Você não pode ser um programador Java competente sem compreender as partes cruciais da biblioteca Java. Os tipos básicos estão todos em java.lang, e são
Leia mais2ª Lista de Exercícios
Universidade Federal de Minas Gerais Departamento de Ciência da Computação Algoritmos e Estruturas de Dados II (Turmas M, N, W, F) 1º Semestre de 2012 Profs. Camilo Oliveira, Gisele Pappa, Ítalo Cunha,
Leia maisOrientação a Objetos
Orientação a Objetos 1. Sobrecarga (Overloading) Os clientes dos bancos costumam consultar periodicamente informações relativas às suas contas. Geralmente, essas informações são obtidas através de extratos.
Leia maisEstruturas de Dados Pilhas, Filas e Deques
Estruturas de Dados Pilhas, Filas e Deques Prof. Eduardo Alchieri Estruturas de Dados Pilhas Pilhas Lista LIFO (Last In, First Out) Os elementos são colocados na estrutura (pilha) e retirados em ordem
Leia maisGuia de Fatores de Qualidade de OO e Java
Qualiti Software Processes Guia de Fatores de Qualidade de OO e Java Versã o 1.0 Este documento só pode ser utilizado para fins educacionais, no Centro de Informática da Universidade Federal de Pernambuco.
Leia maisEspecificação do 3º Trabalho
Especificação do 3º Trabalho I. Introdução O objetivo deste trabalho é abordar a prática da programação orientada a objetos usando a linguagem Java envolvendo os conceitos de classe, objeto, associação,
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 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 maisEstruturas de Armazenamento e Indexação. Rafael Lage Moreira Barbosa 10.1.4217
Estruturas de Armazenamento e Indexação Rafael Lage Moreira Barbosa 10.1.4217 Estruturas de Armazenamento Banco de Dados são armazenados fisicamente como arquivos de registro, que em geral ficam em discos
Leia maisEAD Árvore - representação usando listas ligadas
4.1. Definição É uma árvore binária em que os seus nodos têm associado uma chave, que - determina a sua posição de colocação na árvore e - obedece às seguintes regras: a chave de um nodo é - maior do que
Leia maisIntrodução a Java. Hélder Nunes
Introdução a Java Hélder Nunes 2 Exercício de Fixação Os 4 elementos básicos da OO são os objetos, as classes, os atributos e os métodos. A orientação a objetos consiste em considerar os sistemas computacionais
Leia maisÍndices* Professora Rosane Minghim. * Baseado no material de Leandro C. Cintra e M. C. F. de Oliveira. Fonte: Folk & Zoelick, File Structures.
Índices* Professora Rosane Minghim * Baseado no material de Leandro C. Cintra e M. C. F. de Oliveira. Fonte: Folk & Zoelick, File Structures. Índice Em geral, um índice fornece mecanismos para localizar
Leia maisLista de Contas: Assinatura. Lista de Contas. Listas de Contas: Descrição. Listas de Contas: Descrição. Listas de Contas: Descrição
Lista de Contas Lista de Contas: Assinatura null Quais são os métodos necessários? class ListaDeContas { void inserir (Conta c) { void retirar (Conta c) { Conta procurar (String num) { Listas de Contas:
Leia maisFACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO. Projeto e Análise de Algoritmos II Lista de Exercícios 2
FACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO Projeto e Análise de Algoritmos II Lista de Exercícios 2 Prof. Osvaldo. 1. Desenvolva algoritmos para as operações abaixo e calcule a complexidade
Leia maisComandos de Manipulação
SQL - Avançado Inserção de dados; Atualização de dados; Remoção de dados; Projeção; Seleção; Junções; Operadores: aritméticos, de comparação,de agregação e lógicos; Outros comandos relacionados. SQL SQL
Leia maisAlgoritmos e Programação II. Sobrecarga
Algoritmos e Programação II Baseado no Material do Prof. Júlio Machado Sobrecarga Em várias linguagens é comum encontrarmos rotinas que fazem basicamente a mesma coisa, porém, têm nomes distintos porque
Leia maisProgramação por Objectos. Java
Programação por Objectos Java Parte 2: Classes e objectos LEEC@IST Java 1/24 Classes (1) Sintaxe Qualif* class Ident [ extends IdentC] [ implements IdentI [,IdentI]* ] { [ Atributos Métodos ]* Qualif:
Leia maisPossui como idéia central a divisão de um universo de dados a ser organizado em subconjuntos mais gerenciáveis.
3. Tabelas de Hash As tabelas de hash são um tipo de estruturação para o armazenamento de informação, de uma forma extremamente simples, fácil de se implementar e intuitiva de se organizar grandes quantidades
Leia maisProf. Yandre Maldonado - 1 PONTEIROS. Prof. Yandre Maldonado e Gomes da Costa
Prof. Yandre Maldonado - 1 PONTEIROS Prof. Yandre Maldonado e Gomes da Costa PONTEIROS Prof. Yandre Maldonado - 2 Ponteiro é uma variável que possui o endereço de outra variável; É um poderoso recurso
Leia maisDEPARTAMENTO DE ENGENHARIA INFORMÁTICA FACULDADE DE CIÊNCIAS E TECNOLOGIA DA UNIVERSIDADE DE COIMBRA
DEPARTAMENTO DE ENGENHARIA INFORMÁTICA FACULDADE DE CIÊNCIAS E TECNOLOGIA DA UNIVERSIDADE DE COIMBRA Sistemas Operativos 2003/2004 Trabalho Prático #2 -- Programação em C com ponteiros -- Objectivos Familiarização
Leia maisMemória Flash. PdP. Autor: Tiago Lone Nível: Básico Criação: 11/12/2005 Última versão: 18/12/2006. Pesquisa e Desenvolvimento de Produtos
TUTORIAL Memória Flash Autor: Tiago Lone Nível: Básico Criação: 11/12/2005 Última versão: 18/12/2006 PdP Pesquisa e Desenvolvimento de Produtos http://www.maxwellbohr.com.br contato@maxwellbohr.com.br
Leia maisTabela de Símbolos. Análise Semântica A Tabela de Símbolos. Principais Operações. Estrutura da Tabela de Símbolos. Declarações 11/6/2008
Tabela de Símbolos Análise Semântica A Tabela de Símbolos Fabiano Baldo Após a árvore de derivação, a tabela de símbolos é o principal atributo herdado em um compilador. É possível, mas não necessário,
Leia maisÁrvores. Algoritmos e Estruturas de Dados 2005/2006
Árvores Algoritmos e Estruturas de Dados 2005/2006 Árvores Conjunto de nós e conjunto de arestas que ligam pares de nós Um nó é a raiz Com excepção da raiz, todo o nó está ligado por uma aresta a 1 e 1
Leia maisTécnicas de Programação II
Técnicas de Programação II Aula 06 Orientação a Objetos e Classes Edirlei Soares de Lima Orientação a Objetos O ser humano se relaciona com o mundo através do conceito de objetos.
Leia maisClasses Abstratas e Interfaces
Classes Abstratas e Interfaces Programação Orientada a Objetos Java Prof. Geraldo Braz Junior Principais conceitos Classes abstratas Interfaces Herança múltipla 2 Simulações (1) Programas são normalmente
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Sistema de Arquivos - II Prof. Galvez Implementação de Arquivos Arquivos são implementados através da criação, para cada arquivo no sistema, de uma estrutura de dados
Leia maisArmazenamento de Dados. Prof. Antonio Almeida de Barros Junior
Armazenamento de Dados Prof. Antonio Almeida de Barros Junior 1 Armazenamento de Dados Todos os dados que utilizamos até o momento, ficavam armazenados apenas na memória. Ao final da execução dos programas,
Leia maisDisplay de 7. PdP. Autor: Tiago Lone Nível: Básico Criação: 16/12/2005 Última versão: 18/12/2006. Pesquisa e Desenvolvimento de Produtos
TUTORIAL Display de 7 Segmentos Autor: Tiago Lone Nível: Básico Criação: 16/12/2005 Última versão: 18/12/2006 PdP Pesquisa e Desenvolvimento de Produtos http://www.maxwellbohr.com.br contato@maxwellbohr.com.br
Leia maisCAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES
CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES 3.1 - IDENTIFICADORES Os objetos que usamos no nosso algoritmo são uma representação simbólica de um valor de dado. Assim, quando executamos a seguinte instrução:
Leia maisJAVA 1.5 na plataforma J2SE 5.0 Tiger Novas Construções, Sintaxe, Tipos e Polimorfismo
JAVA 1.5 na plataforma J2SE 5.0 Tiger Novas Construções, Sintaxe, Tipos e Polimorfismo GENERICS (Tipos Parametrizados, Classes Parametrizadas) : têm o objectivo de tornar as Colecções seguras em termos
Leia maisNoções sobre Objetos e Classes
Noções sobre Objetos e Classes Prof. Marcelo Cohen 1. Elementos de programação Revisão de programação variáveis, tipos de dados expressões e operadores cadeias de caracteres escopo de variáveis Revisão
Leia maisPesquisa em Memória Primária. Prof. Jonas Potros
Pesquisa em Memória Primária Prof. Jonas Potros Procedimento para Inserir na Árvore Binária Critérios: Atingir um ponteiro nulo em um processo de pesquisa significa uma pesquisa sem sucesso. O ponteiro
Leia maisINF 1007 Programação II
INF 1007 Programação II Aula 14 Árvores Binárias Edirlei Soares de Lima Árvores Uma estrutura de dados do tipo árvore permite que dados sejam organizados de maneira hierárquica.
Leia maisCS-14. Algoritmos e Estrutura de Dados em Java
CS-14 Algoritmos e Estrutura de Dados em Java A Caelum atua no mercado com consultoria, desenvolvimento e ensino em computação. Sua equipe participou do desenvolvimento de projetos em vários clientes e,
Leia maisAula 3 Objeto atual com referencia THIS e Classes com Herança
Aula 3 Objeto atual com referencia THIS e Classes com Herança Profº Msc. Alexsandro M. Carneiro Engenharia de Computação Tec. Análise e Des. De Sistemas Tópicos Abordados Controlee de Acesso Herança Definição:
Leia maisFigura 1 Busca Linear
----- Evidentemente, possuir os dados não ajuda o programador ou o usuário se eles não souberem onde os dados estão. Imagine, por exemplo, uma festa de casamento com cem convidados na qual não se sabe
Leia maisINF1007 - PROGRAMAÇÃO II LISTA DE EXERCÍCIOS 15
INF1007 - PROGRAMAÇÃO II LISTA DE EXERCÍCIOS 15 1. Um número racional é expresso por dois inteiros: um numerador e um denominador (este último diferente de zero!). Implemente um TAD para representar números
Leia maisBruce Eckel, Thinking in Java, 4th edition, PrenticeHall, New Jersey, cf. http://mindview.net/books/tij4. jvo@ualg.pt José Valente de Oliveira 16-1
Streams III Bruce Eckel, Thinking in Java, 4th edition, PrenticeHall, New Jersey, cf. http://mindview.net/books/tij4 jvo@ualg.pt José Valente de Oliveira 16-1 Previously: Serializing a collection public
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 maisUFG - Instituto de Informática
UFG - Instituto de Informática Curso: Engenharia de Software Arquitetura de Software Prof.: Fabrízzio A A M N Soares professor.fabrizzio@gmail.com Aula 9 Mapeamento em JPA Introdução O mapeamento objeto-relacional
Leia mais