Lógica e Algoritmos para Programação
Algoritmos com Java – Lista
Prof. Jeangrei Veiga
jeangrei@visionnit.com.br
AGENDA
➢Conceito
➢Atividades
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 2
ALGORITMO COM JAVA
LISTAS
Introdução a Programação de Computadores - Prof. Jeangrei Veiga
3
LISTAS
Conceito
•Em DEITEL (2005, pág. 673), uma coleção é uma
estrutura de dados, na realidade um objeto, que pode
armazenar ou agrupar referências a outros objetos (um
contêiner).
Adaptado: Fonte: https://www.devmedia.com.br/explorando-a-classe-arraylist-no-java/24298
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 4
LISTAS
Conceito
•As classes e interfaces da estrutura de coleções são
membros do pacote java.util e a figura abaixo
apresenta a hierarquia de algumas destas interfaces
oferecidas pelo Java.
Fonte: https://www.devmedia.com.br/explorando-a-classe-arraylist-no-java/24298
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 5
LISTAS
Conceito
Lista (List)
• Uma coleção indexada de objetos às vezes chamada de sequência.
• Como nos vetores, índices de List são baseados em zero, isto é, o índice
do primeiro elemento é zero.
Fonte: https://www.devmedia.com.br/explorando-a-classe-arraylist-no-java/24298
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 6
LISTAS
Conceito
Lista (List)
• Além dos métodos herdados de Collection, List fornece métodos para
manipular elementos baseado na sua posição (ou índice) numérica na
lista, remover determinado elemento, procurar as ocorrências de um
dado elemento e percorrer sequencialmente (ListIterator) todos os
elementos da lista.
• A interface List é implementada por várias classe, incluídas as classes
ArrayList (implementada como vetor), LinkedList e Vector.
Fonte: https://www.devmedia.com.br/explorando-a-classe-arraylist-no-java/24298
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 7
LISTAS
Atividade 1
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 8
LISTAS
Atividade 1.a
• Criar um projeto novo,
definido como
JavaApplicationLista.
• Adicionar ao projeto uma
classe Pessoa
• Adicionar os atributos e
métodos gets e sets.
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 9
LISTAS
Atividade 1.b
Implementar uma
classe para teste
chamada Teste
contendo o método
main.
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 10
LISTAS
Atividade 1.c
Implementar na classe Teste um método para adicionar itens em uma lista.
Utilizamos o método add.
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 11
LISTAS
Atividade 1.c PessoaTeste{
Implementar na classe
Teste um método para Instanciando um
adicionar itens em ArrayList do tipo
uma lista. Pessoa
Utilizamos o método
add( ).
Inserindo valores
no objeto pessoaA
Adicionando o
objeto pessoaA na
lista pessoaList
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 12
LISTAS
Atividade 1.d
• Implementar na classe Teste um método para listar os elementos que constam na lista.
• Utilizamos uma estrutura de repetição para varrer a lista...
1. Executando a
inserção
2. Exibindo o
conteúdo da lista
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 13
LISTAS
Atividade 1.d
Implementar na classe
Teste um método para Instanciando um
listar os elementos PessoaTeste {
ArrayList do tipo
que constam na lista. Pessoa
Utilizamos uma
estrutura de repetição
para varrer a lista...
Varrer todos os
elementos da lista
de pessoa
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 14
LISTAS
Atividade 1.e
• Implementar na classe Teste um método para pesquisar os elementos que constam na
lista.
• Utilizamos uma estrutura de repetição para varrer a lista e uma estrutura de decisão para
encontrar o elemento que estamos procurando
1. Executando a
inserção
2. Exibindo o
conteúdo da lista
3.Exibindo o
resultado da
pesquisa
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 15
LISTAS
Atividade 1.e
• Implementar na classe
Teste um método para PessoaTeste {
pesquisar os elementos
que constam na lista.
• Utilizamos uma estrutura
de repetição para varrer a
lista e uma estrutura de
decisão para encontrar o
elemento que estamos
procurando
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 16
LISTAS
Atividade 1.f
• Implementar na classe Teste um método para excluir um item que constam na lista.
• Podemos utilizar primeiro uma busca do item na lista(reutilizando o método pesquisar)
e ao encontrar, “anotamos” o índice desse item e utilizamos o método remove( ) para
excluir o item da lista.
1. Executando a
inserção
2. Exibindo o
conteúdo da lista
3.Exibindo o
resultado da
pesquisa
5. Exibindo o
4.Executando a
conteúdo da lista
exclusão
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 17
LISTAS
Atividade 1.f PessoaTeste {
• Implementar na classe Teste um
método para excluir um item
que constam na lista.
• Podemos utilizar primeiro uma
busca do item na
lista(reutilizando o método
pesquisar) e ao encontrar,
“anotamos” o índice desse item
e utilizamos o método remove( )
para excluir o item da lista.
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 18
LISTAS
Atividade 2
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 19
LISTAS
Atividade 2.a
• No mesmo projeto,
adicionar uma
classe Carro e uma
classe CarroTeste
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 20
LISTAS
Atividade 2.a
• Adicionar na classe
Carro, os atributos e
métodos
apresentados na
imagem.
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 21
LISTAS
Atividade 2.b
• Adicionar na classe CarroTeste no método main, um menu de opções conforme
apresentado abaixo:
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 22
LISTAS
Atividade 2.c
• Ao selecionar a opção 1, o programa deve executar a ação de inserção de elementos
em uma lista de carros.
• A cada final do processo, o programa deve perguntar se o usuário gostaria de inserir
mais um item na lista,
o caso sim, repete a operação, caso contrário, finaliza o fluxo de inserção
o e pergunta se deseja retornar ao menu principal,
▪ caso sim, retorna ao menu principal, caso contrário, finaliza a execução do
programa.
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 23
LISTAS
Atividade 2.c
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 24
LISTAS * Pré-requisito:
executar antes a
Atividade 2.d opção 1.
• Ao selecionar a *opção 2, o programa deve executar a ação de listar os elementos que
foram criados na lista de carros.
• Ao final do processo, o programa deve perguntar se o usuário gostaria de retornar ao
menu principal,
o caso sim, retorna ao menu principal, caso contrário, finaliza a execução do
programa.
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 25
LISTAS * Pré-requisito:
executar antes a
Atividade 2.e opção 1.
• Ao selecionar a *opção 3, o programa deve executar a ação de pesquisar um elemento
pelo id do carro na lista de carros.
• O id do carro deve ser informado pelo usuário antes de executar a pesquisa.
• Ao final do processo, o programa deve perguntar se o usuário gostaria de retornar ao
menu principal,
o caso sim, retorna ao menu principal, caso contrário, finaliza a execução do
programa.
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 26
* Pré-requisito:
LISTAS executar antes a
Atividade 2.f opção 1.
• Ao selecionar a *opção 4, o programa deve executar a ação de excluir um elemento
pelo id do carro na lista de carros.
• O id do carro deve ser informado pelo usuário antes de executar a exclusão.
• Ao final do processo, o programa deve perguntar se o usuário gostaria de retornar ao
menu principal,
o caso sim, retorna ao menu principal, caso contrário, finaliza a execução do
programa.
MV - VISIONNIT – INTRODUÇÃO A PROGRAMAÇÃO JAVA WEB - Prof. Jeangrei Veiga 27
