Olá pessoal bem-vindos de volta ao curso de estrutura de dados e algoritmos com Java eu sou a Loiane Essa é a aula de número TR E hoje nós vamos continuar o assunto sobre vetores hoje nós vamos aprender como adicionar um elemento no final do vetor então aqui com Eclipse aberto vou abrir a nossa classe vetor que nós começamos a codificar na aula passada e a gente vai adicionar um novo método para essa classe que vai ser um método para poder adicionar um elemento no vetor Então vamos lá para esse método nós vamos declarar o método
como Public pode ser do tipo void já que não vai retornar nada pra gente então vou chamar esse método de adiciona esse método vai receber como parâmetro o elemento que a gente quer adicionar no nosso vetor então tem aqui um método adiciona a única coisa que a gente precisa fazer agora é adicionar a lógica responsável para poder adicionar um elemento no vetor esse vetor ele tá Por enquanto ele tá vazio não tem elemento nenhum como é que a gente faz para poder adicionar um elemento no vetor o modo mais simples que tem pra gente poder
verificar se a gente pode adicionar um elemento no vetor ou não é verificar Quais são os elementos que estão nulos por padrão quando a gente instancia um vetor de Strings no Java todos os elementos serão terão valor nul que é o valor inicial de uma string do Java Caso vocês tenham criado um vetor de bullan Então vai ser false o valor inicial Caso vocês tenham criado um vetor de inteiros o valor inicial vai ser zero ou de qualquer outro tipo primitivo que represente um número no Java o valor inicial é zero no caso da string
então o valor inicial padrão é nul o que a gente pode fazer é iterar o vetor passar por todos os elementos e verificar se esse vetor tem uma posição nula se a posição for nula significa que está disponível pra gente poder usar e aí então a gente adiciona o nosso elemento nessa posição do vetor e Então vamos lá Começando aqui com um for pra gente poder iterar da posição zero a gente vai até a posição length dos dos elementos né do atributo elementos que a gente tem declarado na nossa classe e beleza conseguimos interar todo
o vetor agora aqui a gente precisa verificar se a posição do vetor está nula se se a posição estiver nula a gente pode adicionar o nosso elemento então aqui ó if dis pto elementos na posição I for igual a nulo Quer dizer então que a gente pode atribuir o nosso elemento para aquela posição do vetor então a gente vem aqui e atribui o nosso parâmetro aqui se a gente deixar assim ele vai da posição zero até a última posição do vetor a gente quer que o nosso código Pare de ser executado na primeira posição que
ele encontrar nula nesse caso a gente vai utilizar o Break para poder frear o loop do for E aí a gente adiciona a o nosso elemento no vetor Vamos fazer um teste para verificar como é que tá rodando esse programa até agora né Então vou criar aqui uma classe aula três dentro do pacote teste com públ estético void m e vamos lá então vetor ele já vai aqui importar Então vou dar aqui ó vetor New vetor com cinco elementos E aí a gente vai fazer um vetor ponto adiciona Vou colocar aqui elemento número um e
eu vou também botar um Break Point aqui pra gente poder ver o que que acontece vou debugar então eu vou clicar aqui nesse Icone de do bugzinho vai abrir a perspectiva de debug a gente tem aqui então vetor com os elementos todos nulos se você Lembrando que se você criou do tipo inteiro ou qualquer tipo numérico aqui você vai ver que vai ser tudo zero e ao invés de comparar com nulo você compara com zero e aqui então eu vou clicar no F5 ou então no f6 para poder ir pro próximo então aqui ele vai
começar a verificar os elementos do vetor vou colocar um outro Break Point aqui na linha 13 e vou clicar em F8 para poder ir até essa linha aqui então se o elemento Zero no caso i é zero é igual anulo eu consigo adicionar então vou vir aqui o f6 adiciona dá o Break sai beleza nesse caso no finalzinho do aqui do método m a gente vai ter aqui o elemento um e os outros elementos zero perfeito a gente vai vir aqui e adicionar um outro elementos só pra gente fazer mais um teste elemento dois então
vou deixar aqui vou executar de novo esse programa em modo debug só pra gente verificar e aqui eu vou apertar um F se de novo e vai adicionar o elemento dois vou apertar o F5 que é pra gente voltar então aqui ele vai aqui no elemento zero o elemento zero aqui olha a posição a posição do nosso vetor de elementos aqui não tá não é nulo então ele não vai adicionar vai pro próximo o i vai valer 1 e aqui a posição um é nula é nulo a gente vai conseguir então e dar um Break
Beleza o nosso programa está funcionando sem problemas algum Então esse foi o código que a gente acabou de codificar e testar e a gente viu que funciona funciona porém o que que aconteceria a gente criou ali um vetor de cinco elementos quando a gente vai trabalhar com projetos Às vezes a gente tem centenas de elementos dentro do nosso vetor imagina toda vez que a gente for adicionar um elemento eu ter que iterar todo o vetor até achar uma posição de nulo e cada vez mais que a gente adicionar elementos do nosso vetor a gente vai
ter que passar posição por posição Isso não é um algoritmo eficiente a gente precisa de um algoritmo melhor um algoritmo que seja um pouco mais otimizado pra gente poder adicionar elementos no nosso vetor o que que seria legal a gente ter nesse código seria Super Show se a gente conseguisse guardar qual foi a última posição que a gente inseriu um elemento por exemplo um atributo novo na nossa classe pra gente poder controlar o tamanho do vetor qual que realmente é o tamanho real do vetor no exemplo que a gente fez a gente criou um vetor
com capacidade cinco só que a gente adicionou dois elementos então o tamanho real da vetor seria de dois elementos que tal então a gente codificar essa versão voltando aqui pro nosso código eu vou até deixar aqui comentar e vou criar um novo método pra gente poder ter histórico dessas coisinhas lá no disponível no código fonte também então aqui além desse atributo elementos eu vou criar também um outro atributo chamado tamanho que vai controlar o tamanho real do vetor aqui no Construtor para inicializar o tamanho eu vou colocar o tamanho como zero assim quando a gente
criar o vetor o nosso tamanho vai ser zero e depois quando a gente for adicionando a gente vai incrementando esse valor voltando aqui então pro método adiciona o que a gente precisa fazer basicamente é o qu já que a gente tá guardando qual foi a última posição que a gente guardou um elemento então a gente pode fazer isso daqui olha elementos passando o dispon tamanho recebendo o elemento vai ser basicamente isso depois que a gente adicionou o elemento no nosso vetor incrementa um no seu valor também então essa seria a lógica básica Porém tem um
problema com esse algoritmo vou voltar aqui pra aula 3 e vou rodar esse programinha de novo eu vou colocar aqui tamanho dois do meu vetor Então vou colocar aqui um terceiro elemento o meu vetor só tem capacidade para dois e eu vou tentar adicionar TR elementos esse código aqui vai dar um erro então tá aqui na hora de tentar adicionar esse terceiro elemento que é exatamente aqui na aula 3 na linha 13 ele vai dar um erro então não é simplesmente esse código aqui eu preciso fazer uma verificação primeiro então antes o que que a
gente vai fazer aqui é verificar o qu se o tamanho é menor que a capacidade do vetor de elementos Então se o tamanho for menor que a capacidade de do vetor de elementos aí sim eu consigo adicionar mais elementos no meu vetor senão o que eu posso fazer é jogar uma exceção né disparar uma exceção Então olha trow New pode ser uma Exception genérica mesmo vetor já está cheio não é possível adicionar mais elementos assim a gente sabe que o nosso vetor já tá cheio e aqui é claro como a gente tá fazendo o tril
a gente precisa adicionar o trow Exception na assinatura do método então só adicionar aqui um trow Exception caso você queira relembrar como é que trata exceções no Java é só voltar lá no curso de Java Basco e dá uma olhada no módulo de exceções Então a gente tem aqui um método de adiciona olha aqui agora no nosso método M da aula do código de teste a gente pode agora colocar um tricat então aqui olha vou colocar esses dois outros também porque eles podem dá uma Exception também Então olha elemento um elemento do elemento três vai
dar o vetor já está cheio não é possível adicionar mais elementos Então a gente tem aqui o nosso código para poder adicionar mais elementos no Java só para relembrar o que a gente fez então a gente adicionou o tamanho a gente inicializou o tamanho no Construtor e a gente criou um método melhor que né uma segunda opção pra gente adicionar um elemento no nosso vetor uma outra opção que a poderia fazer o nosso código é ao invés de adicionar ao invés de disparar uma exceção pro código a gente pode retornar um boleano pro nosso método
true caso a gente consiga adicionar ou falso para caso não seja possível mais adicionar tem essas duas opções então então só pra gente voltar aqui eu vou copiar esse método tá aqui também Eu particularmente prefiro essa opção da gente retornar um buano então aqui eu retorno true e posso retirar esse el aqui e retornar um false para adicionar aqui então a gente pode adicionar os elementos e ele não dispara mais a Exception aqui eu vou selecionar tudo e apertar cont control I para identar o código aqui a gente também não precisa mais desse throws Exception
esse programa agora ele não dá exceção uma coisa que a gente poderia fazer aqui ainda nesse código é verificar se o elemento foi adicionado ou não caso não foi adicionado a gente poderia mostrar uma mensagem pro usuário mas por enquanto tá show de bola o que a gente já fez Então olha se a gente for verificar esse programa em modo debug a gente pode instanciar um vetor adicionar elementos a a primeira vez que a gente adicionar um elemento o tamanho vai ser zero mas depois o tamanho vai passar a ser1 o tamanho vai passar a
ser2 na hora de adicionar o segundo elemento o tamanho vai passar a C3 E assim a gente tem Guardado na memória qual foi a última posição que a gente adicionou um elemento e também pode utilizar esse atributo como tamanho real do vetor pra aula de hoje então vamos ficando por aqui na próxima aula a a gente vai aprender como verificar a quantidade de elementos do vetor e também como imprimir todos os elementos do vetor não é imprimir todas as posições do vetor é apenas os elementos reais que nós temos lá guardados no nosso vetor para
download de código fonte dúvidas no fórum certificado no final do curso é só fazer o cadastro gratuito lá no portal no curso de estrutura de dados e algoritmos com Java e é isso pessoal vamos ficando por aqui hoje espero que vocês tenam curtido Mais uma aula Vou ficar esperando pelo feedback de vocês e por favor não esqueça de dar aquele joinha aqui no YouTube para poder ajudar com a divulgação do curso até a próxima