A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Curso de Linguagem Java

Apresentações semelhantes


Apresentação em tema: "Curso de Linguagem Java"— Transcrição da apresentação:

1 Curso de Linguagem Java
2º Semestre Marcos Mendes

2 Java Collections Framework (java.util)

3 API Collections Collection List Set LinkedList ArrayList HashSet
Array Dimensionável LinkedList ArrayList HashSet SortedSet Tabela de Hash Lista Ligada TreeSet Map Árvore Balanceada HashMap SortedMap Iterator Árvore Balanceada Tabela de Hash ListIterator TreeMap

4 Comentários sobre Estruturas de Dados
Arrays Acesso a um determinado elemento através de seu índice é feito em tempo constante. Inserção e exclusão de novos elementos depende da quantidade de elementos já existente no array. Permite uso de busca binária, se o array estiver classificado, caso contrário, exige busca seqüencial. Listas Ligadas Inserção e exclusão nas extremidades é feita em tempo constante(pilhas e filas). Busca seqüencial. Tabelas de Hash Busca, inserção e exclusão praticamente em tempo constante. Os elementos não são classificados. Árvores Binárias Balanceadas de Busca Busca, inserção e exclusão em tempo logarítmico. Os elementos são classificados.

5 Comentários sobre Estruturas de Dados
Listas (LinkedList e ArrayList) Permitem duplicidade de elementos. A ordem de inserção dos elementos é mantida. Conjuntos (HashSet e TreeSet) Não permitem duplicidade de elementos. A ordem de inserção dos elementos não é mantida. Mapas (HashMap e TreeMap) Os elementos são associados a uma chave. O acesso aos elementos é feito através da chave, e não através do próprio elemento. Não há duplicidade de chaves.

6 Interface Collection <E> (java.util.Collection)
Alguns Métodos boolean add ( E elemento ) Adiciona um elemento à coleção. void clear ( ) Remove todos os elementos da coleção. boolean contains ( Object elemento ) Retorna true se o elemento estiver contido na coleção. boolean isEmpty ( ) Retorna true se a coleção estiver vazia. Iterator <E> iterator ( ) Retorna um iterador para a coleção. boolean remove ( Object elemento ) Remove um elemento da coleção e o retorna. int size ( ) Retorna a quantidade de elementos na coleção. Object [ ] toArray ( ) Retorna os elementos da coleção na forma de um array.

7 Exemplo Interface List
import java.util.*; public class ExemploList { public static void main(String[] args) { List<String> lista = new LinkedList<String>(); //List<String> lista = new ArrayList<String>(); lista.add("Maria"); lista.add("José"); lista.add("Joaquim"); System.out.println(lista.size() + " - " + lista); lista.remove("José"); System.out.println("Primeiro nome: " + lista.get(0)); String nome = "Joaquim"; System.out.println(nome + " está na posição " + lista.indexOf(nome)); }

8 Classe LinkedList<E> (java.util.LinkedList)
Alguns Construtores LinkedList ( ) LinkedList ( Collection c ) Alguns Métodos void add ( int índice, E elemento ) Adiciona um elemento à lista. void addFirst ( E elemento ) Adiciona um elemento no início da lista. void addLast ( E elemento ) Adiciona um elemento no final da lista. E element ( ) Retorna, mas não exclui, o elemento no início da lista. E get ( int índice ) Retorna um elemento da lista.

9 Classe LinkedList<E> (java.util.LinkedList)
E getFirst ( ) Retorna o primeiro elemento da lista. E getLast ( ) Retorna o último elemento da lista. int indexOf ( Object elemento ) Retorna o índice da primeira ocorrência do elemento, -1 se o elemento não estiver contido na lista. ListIterator<E> listIterator ( ) Retorna o iterador da lista. E remove ( int índice ) Remove um elemento da lista e o retorna. E removeFirst ( ) Remove o primeiro elemento da lista e o retorna. E removeLast ( ) Remove o último elemento da lista e o retorna. E set ( int índice, E elemento ) Troca um elemento na lista.

10 Exemplo LinkedList import java.util.*;
public class ExemploLinkedList { public static void main(String[] args) { LinkedList<String> lista = new LinkedList<String>(); lista.add("Maria"); lista.addFirst("José"); lista.add("Joaquim"); System.out.println(lista.size() + " - " + lista); lista.removeFirst(); System.out.println("Último nome: " + lista.getLast()); String nome = "José"; System.out.println(nome + " está na posição " + lista.indexOf(nome)); }

11 Percurso em uma LinkedList
import java.util.*; public class ExemploLinkedList { public static void main(String[] args) { LinkedList<String> lista = new LinkedList<String>(); lista.add("Maria"); lista.add("José"); lista.add("Joaquim"); // Percurso do início para o final Iterator<String> item = lista.iterator(); while (item.hasNext()) { System.out.println(item.next()); } for (String elemento : lista) { System.out.println(elemento); // Percurso do final para o início int tamanho = lista.size(); ListIterator<String> itemReverso = lista.listIterator(tamanho); while (itemReverso.hasPrevious()) { System.out.println(itemReverso.previous());

12 Classe ArrayList<E> (java.util.ArrayList)
Alguns Construtores ArrayList ( ) ArrayList ( int capacidadeInicial ) Alguns Métodos void add ( int índice, E elemento ) Adiciona um elemento à lista. E get ( int índice ) Retorna um elemento da lista. int indexOf ( Object elemento ) Retorna o índice da primeira ocorrência do elemento, -1 se o elemento não estiver contido na lista. E remove ( int índice ) Remove um elemento da lista e o retorna. E set ( int índice, E elemento ) Troca um elemento na lista.

13 Classe HashSet<E> (java.util.HashSet)
Alguns Construtores HashSet ( ) HashSet ( int capacidadeInicial ) Alguns Métodos boolean add ( E elemento ) Adiciona um elemento à coleção. boolean contains ( Object elemento ) Retorna true se o elemento estiver contido na coleção. boolean isEmpty ( ) Retorna true se a coleção estiver vazia. Iterator <E> iterator ( ) Retorna o iterador da coleção boolean remove ( Object elemento ) Remove o elemento da coleção int size ( ) Retorna a quantidade de elementos da coleção

14 Exemplo HashSet import java.util.*; public class ExemploHashSet {
public static void main(String[] args) { HashSet<String> conjunto = new HashSet<String>(); conjunto.add("Maria"); conjunto.add("José"); conjunto.add("Joaquim"); System.out.println("Possui " + conjunto.size() + " elementos"); // Percurso em ordem INDETERMINADA Iterator<String> item = conjunto.iterator(); while (item.hasNext()) { System.out.println(item.next()); }

15 Classe TreeSet<E> (java.util.TreeSet)
Alguns Construtores TreeSet ( ) TreeSet ( Comparator comparador ) Alguns Métodos boolean add ( E elemento ) Adiciona um elemento à coleção. void clear ( ) Remove todos os elementos da coleção. boolean contains ( Object elemento ) Retorna true se o elemento estiver contido na coleção. E first ( ) Retorna o primeiro elemento da coleção. boolean isEmpty ( ) Retorna true se a coleção estiver vazia.

16 Classe TreeSet<E> (java.util.TreeSet)
Iterator <E> iterator ( ) Retorna o iterador da coleção E last ( ) Retorna o último elemento da coleção. boolean remove ( Object elemento )‏ Remove o elemento da coleção int size ( ) Retorna a quantidade de elementos da coleção

17 Exemplo TreeSet import java.util.*; public class ExemploTreeSet {
public static void main(String[] args) { TreeSet<String> conjunto = new TreeSet<String>(); conjunto.add("Maria"); conjunto.add("José"); conjunto.add("Joaquim"); System.out.println("Possui " + conjunto.size() + " elementos"); // Percurso em ordem crescente Iterator<String> item = conjunto.iterator(); while (item.hasNext()) { System.out.println(item.next()); }

18 Classe Collections (java.util.Collections)
void sort ( List lista ) Classifica os elementos de uma lista . int binarySearch ( List lista, Object chavePesquisa ) Retorna o índice I da lista onde o elemento está, ou um valor negativo –I caso a chavePesquisa não seja encontrada. O elemento deve ser inserido na posição (-1 * -I) para a lista continuar ordenada. Object min (Collection coleção ) Retorna o menor elemento da lista. Object max (Collection coleção ) Retorna o maior elemento da lista. void copy ( List para, List de) Copia todos os elementos de uma lista para outra. void fill ( List lista, Object valor ) Define todas as posições de uma lista com um determinado valor. void reverse ( List lista ) Inverte a ordem dos elementos na lista.

19 Interface Map<K, V> (java.util.Map)
Alguns Métodos void clear ( ) Remove todos os mapeamentos do mapa. boolean containsKey ( Object chave ) Retorna true se há algum elemento mapeado pela chave. boolean containsValue ( Object valor ) Retorna true se há alguma chave mapeando o valor. Set <Map.Entry <K, V>> entrySet( ) Retorna um Set contendo os valores mapeados. V get ( Object chave ) Retorna o elemento mapeado pela chave. Ou nll caso não exista. boolean isEmpty ( ) Retorna true se o mapa estiver vazio. Set <K> keySet ( ) Retorna um Set contendo as chaves do mapa. V put ( K chave, V valor ) Associa um valor a uma chave no mapa.

20 Interface Map<K, V> (java.util.Map)
Alguns Métodos V remove (Object chave) Remove um mapeamento do mapa. int size ( ) Retorna o número de pares chave-valor do mapa. Collection V values ( ) Retorna uma Collection contendo os valores do mapa.

21 Percurso em um Map import java.util.*; public class ExemploMap {
static final String[] produtos = {"Laranja", "Melão", "Goiaba"}; public static void main(String[] args) { Map<Integer, Integer> mapa = new HashMap<Integer, Integer>(); mapa.put(1, 5); mapa.put(1, 2); mapa.put(2, 3); System.out.print("O carrinho possui " + mapa.size()); System.out.println(" produtos"); Set<Integer> carrinho = mapa.keySet(); Iterator<Integer> p = carrinho.iterator(); while (p.hasNext()) { Integer item = p.next(); System.out.print("Produto: " + produtos[item]); System.out.println(" Quantidade: " + mapa.get(item)); }

22 Classe HashMap<K, V> (java.util.HashMap)
Alguns Construtores HashMap ( ) HashMap ( int capacidadeInicial ) Alguns Métodos void clear ( ) Remove todos os elementos da coleção. boolean containsKey ( Object chave ) Retorna true se há algum elemento mapeado pela chave. boolean containsValue ( Object valor ) Retorna true se há alguma chave mapeando o valor. <V> get ( Object chave ) Retorna o elemento mapeado pela chave. Ou nll caso não exista. boolean isEmpty ( ) Retorna true se a coleção estiver vazia.

23 Classe HashMap<K, V> (java.util.HashMap)
<V> put ( K chave, V valor ) Insere um mapeamento na coleção. boolean remove ( Object chave ) Remove o elemento mapeado pela chave. int size ( ) Retorna a quantidade de elementos da coleção. Collection <V> values ( ) Retorna uma coleção contendo os valores da estrutura.

24 Classe TreeMap<K, V> (java.util.TreeMap)
Alguns Construtores TreeMap ( ) TreeMap ( Comparator comparador ) Alguns Métodos void clear ( ) Remove todos os elementos da coleção. boolean containsKey ( Object chave ) Retorna true se há algum elemento mapeado pela chave. boolean containsValue ( Object valor ) Retorna true se há alguma chave mapeando o valor. <E> firstKey ( ) Retorna a primeira chave do mapa. <V> get ( Object chave ) Retorna o elemento mapeado pela chave. Ou nll caso não exista. <E> lastKey ( ) Retorna a última chave do mapa.

25 Classe TreeMap<K, V> (java.util.TreeMap)
<V> put ( K chave, V valor ) Insere um mapeamento na coleção. boolean remove ( Object chave ) Remove o elemento mapeado pela chave. int size ( ) Retorna a quantidade de elementos da coleção. Collection <V> values ( ) Retorna uma coleção contendo os valores do mapa.

26 Classe Properties (java.util.Properties)
Construtores Properties ( ) Properties ( Properties valoresPadrão) Alguns Métodos void put (String chave, String valor) Define um par chave-valor no conjunto de propriedades. String getProperty ( String chave ) Retorna o valor associado a uma chave. String getProperty ( String chave, String valorPadrão ) Retorna o valor associado a uma chave ou valorPadrão caso a chave não seja encontrada. void load ( InputStream entrada ) Carrega um conjunto de propriedades de uma entrada. void store ( OutputStream saída, String comentário ) Salva o conjunto de propriedades em uma saída.

27 Exemplo utilizando Properties
import java.sql.*; import java.util.*; import java.io.*; public class ExemploProperties { public static void main ( String args [ ] ) { Properties dados = new Properties(); try { FileInputStream fis = new FileInputStream("nomeArquivoPropriedades"); dados.load(fis); } catch(FileNotFoundException e) { e.printStackTrace(); } catch (IOException e) { } String driver = dados.getProperty("jdbcDriver"); String banco = dados.getProperty("urlBanco"); String usuario = dados.getProperty("usuarioBanco"); String senha = dados.getProperty("senhaBanco");

28 Exemplo utilizando Properties
try { Class.forName(driver); Connection con = DriverManager.getConnection(banco, usuario, senha); Statement st = con.createStatement ( ); String sql = "SELECT * FROM nomeTabela ORDER BY nomeCampo"; ResultSet rs = st.executeQuery ( sql ); while ( rs.next() ) { System.out.println( rs.getString(1) + rs.getString(2) ); } } catch (Exception e) { System.out.println ( e ); jdbcDriver=com.mysql.jdbc.Driver urlBanco=jdbc:mysql:// :3306/uniban usuarioBanco=root senhaBanco=admin


Carregar ppt "Curso de Linguagem Java"

Apresentações semelhantes


Anúncios Google