Linguagem de programação 2 – Tabela Hash e Strings

Professor: Saulo Henrique Cabral Silva

Instituto Federal de Minas Gerais Campus Ponte Nova

Qual é o nome mais comum???

Celi

Jose

Jose

Saulo

Jose

Celi

Celi

Saulo Jose

Saulo

Celi

Caio

Jose

3

Celi

Jose

Jose

Saulo

Jose

Celi

Celi

Saulo Jose

Saulo

Celi

Caio

Jose

Qual é o nome mais comum???

Exercício 1

• Implemente um programa que retorne qual a palavra (nome), mais frequente dentre um conjunto...

• Dicas: – Utilize uma lista (List) – Talvez apenas uma lista não seja suficiente... – A entrada de dados pode ser feita pelo teclado

Scanner teclado... (uma palavra a cada vez...)

4

0.5 extra

TABELA HASH

5

Tabela Hash

6

Hashtable< TipoChave, TipoValor> a = new Hashtable< > ();

Não há ordem

Tabela Hash

• table.put(chave,valor); //insere uma nova chave:valor

• table.get(chave); //retorna o valor associado a chave

• table.containsKey(chave); //verifica se uma chave já esta inserida

• table.keySet(); //retorna uma lista com todas as chaves inseridas

7

Exercício 2 (qual a palavra mais frequente)

o palhaço correu atrás do carro e o carro correu para o circo e o circo caiu sobre o palhaço e o carro

8

Exercício 2 (qual a palavra mais frequente)

o palhaço correu atrás do carro e o carro correu para o circo e o circo caiu sobre o palhaço e o carro

9

String lembre-se

• String – split – replace – input.replaceAll("[^a-zA-Z]+","") – contains – equalsIgnoreCase – charAt – length – startsWith – toLowerCase – toUpperCase

10

Lembre-se de alterar o arquivo netbeans.conf: -J-Dfile.encoding=UTF-8

Exercício 2

• Implemente um programa que receba uma String (texto) e informe quais são as duas palavras mais comuns.

– Use o potencial das Strings em Java

– Utilize na implementação Tabela Hash

11

Exercício 3

• TP 1

12