Você sabia que ao assinar um plano você terá acesso a TODOS os cursos do portal?
São mais de 4.000 horas de conteúdo, distribuídos em mais de 350 cursos completos!

Curso de Java - Estrutura de dados - Parte 2

Aprenda a trabalhar com mapas e árvores no Java

Veja uma aula de exemplo

Plano de acesso Anual

economize R$360
de 12x de R$97
por: 12x de R$67
ou R$ 804,00 à vista
  • 1 ano de acesso completo a todos os cursos e formações da plataforma.
Conheça os nossos planos de acesso total aos cursos
  • Conteúdo + de 4.000 horas de conteúdo
  • Conteúdo + de 200.000 alunos capacitados
  • Conteúdo + de 12 anos de experiência em EAD
  • Conteúdo cursos novos toda quarta-feira
Quero conhecer os planos

Sobre o curso

Armazenar conjuntos de dados pode ser um desafio e tanto em qualquer linguagem de programação, já que somos obrigados a pensar o tempo inteiro em maneiras otimizadas de manipulação desta sequência de informações, quer seja a respeito de recursos espaciais (como o hardware) ou a respeito de recursos temporais (a velocidade). Para ajudar neste processo, existem algumas fórmulas que podem resolver os problemas temporais, os problemas espaciais, ou até mesmo ambos. A estas estruturas, damos o nome de estruturas de dados. É de extrema importância para desenvolvedores conhecerem as principais estruturas de dados. Conhecendo estas estruturas, os desenvolvedores se tornam capazes de escolher a estrutura de dados mais adequada para cada uma das situações corriqueiras que envolvem a manipulação de conjuntos de informações. Na segunda parte de nosso curso de Estrutura de Dados, iremos aprender sobre estruturas de dados mais complexas: os sets, as tabelas de espalhamento, os mapas e as árvores binárias.

Conhecimentos adquiridos

Neste curso abordaremos conjuntos, mapas e árvores. São vídeo aulas e apostilas que mostram como implementar essas estruturas de dados no Java. Também serão passados exercícios para que você possa fixar, praticar e aplicar o conteúdo aprendido. Dentre várias outras coisas, você será capaz de: - Compreender o funcionamento e a justificativa para a existência dos conjuntos (ou sets), além de realizar a implementação das funcionalidades básicas de um conjunto; - Entender a importância das tabelas de espalhamento, além de compreender a implementação das mesmas; - Implementar e compreender plenamente o funcionamento de mapas e outras estruturas associativas; - Entender a importância de árvores binárias em várias soluções modernas de software; - Implementar as funcionalidades básicas de inserção e busca em árvores binárias; - Compreender os algoritmos clássicos de travessia em árvores binárias; - Compreender a implementação de algoritmos recursivos de diferentes naturezas.

Para quem é esse curso?

Este curso é destinado a estudantes e desenvolvedores que desejam aprofundar seus estudos no Java e desejam compreender melhor o funcionamento, as vantagens e as desvantagens das estruturas de dados mais comuns no dia-a-dia.

Quais os pré-requisitos para esse curso?

Os pré-requisitos não são obrigatórios, são apenas sugestões. Eles dão uma base de parte do conhecimento que é interessante ter para um bom aproveitamento nesse curso.

  • Curso com 4h02 horas de vídeos
  • Curso com certificado de 14 horas
  • Curso com 18 exercícios de fixação
Ambiente do Curso
Java JDK 11 ou superior
Eclipse 09-2018 ou superior
Metodologia
Videoaulas
Texto e imagens
Início imediato
Exemplos práticos
Testes de aprendizado
Desafios de código
Baixar esta ementa

1 - Bem-vindo!
Apresentação do curso
Introdução
Relembrando: o que são estruturas de dados?
Preparação do ambiente de desenvolvimento
O código-fonte deste curso está no GitHub!
2 - Sets
Apresentação
O que são os sets?
Importando o projeto da primeira parte do curso
Definindo o que é um set (ou conjunto)
Iniciando a implementação de um set ou conjunto
Testando a implementação do set ou conjunto
Otimizando o método de inserção
Exercícios
Desafio de código
3 - Tabelas de espalhamento
Apresentação
O que são as tabelas de espalhamento?
Definindo o que são tabelas de espalhamento ou dispersão
Iniciando a implementação de uma tabela de espalhamento
Definindo a funcionalidade de inserção em uma tabela de espalhamento
Implementando as funcionalidades de remoção e de verificação de existência de elementos em uma tabela de espalhamento
Otimizando a estrutura de dados de sets com tabelas ds espalhamento
Exercícios
Desafio de código
4 - Mapas e associação de elementos
Apresentação
O que são os mapas?
Definindo o que são mapas
Definindo a estrutura associativa
Otimizando mapas com tabelas de espalhamento
Implementando a pesquisa por chaves e remoção de elementos
Inserindo e recuperando valores de um mapa
Testando a nossa implementação de mapa
Exercícios
Desafio de código
5 - Árvores
Apresentação
O que são árvores binárias?
Definindo a estrutura mais básica de uma árvore binária: o nó
Inserção de nós e definição da raiz de uma árvore binária
Implementando algoritmos recursivos no processo de inserção de nós em uma árvore binária
Verificando o funcionamento da inserção de nós em nossa implementação de árvore binária
Entendendo de uma vez por todas um algoritmo recursivo
Implementando uma busca recursiva em árvores binárias
Travessia de árvores binárias: algoritmo "em ordem"
Travessia de árvores binárias: algoritmo "pré ordem"
Travessia de árvores binárias: algoritmo "pós ordem"
Calculando a altura de uma árvore binária
Exercícios
Desafio de código
6 - Conclusão
Conclusão
Depoimento

Plano de acesso total!

Tenha um ano de acesso completo a todos os cursos da platarforma, incluindo novos lançamentos, mentoria de carreira e suporte direto com os professores!

Plano de acesso Anual

economize R$360
de 12x de R$97
por: 12x de R$67
ou R$ 804,00 à vista
  • 1 ano de acesso a todos os cursos
  • Plano de carreira personalizado
  • Cursos novos toda semana
  • Certificados digitais inclusos
  • Suporte direto com professores
  • Suporte com SLA de 4 horas úteis
  • Aplicativos para Android e iOS
  • Acesso offline através dos apps

Utilizada e amada por milhares!

Confira os depoimentos de quem já estudou com a gente

  • Muito bom o curso! Conteúdo sempre muito bem detalhado e as explicações do instrutor são bastante claras.
    Bruno (Uberlândia - MG) HTML5 e CSS3 - Desenvolvimento web Básico Bruno
  • Deu pra ter uma noção de como trabalhar com Bluetooth, vou usar muito o que foi abordado no curso e também estudar mais a tecnologia!!!
    Nicholas (Guaratinguetá - SP) Android - Utilizando Bluetooth nas aplicações Nicholas
  • O curso superou minhas expectativas, muito bem elaborado, fiz por recomendação de um amigo e não me arrependo, com certeza vou colher bons frutos, e parabéns a equipe treinaWeb!
    Rafael (Carapicuíba - SP) Projeto de Banco de dados - Fundamentos Rafael
  • Curso muito didático, com uma explicação de simples entendimento. Estou ansioso para a continuação da trilha de flutter. 😊
    Vinicius (Praia Grande - SP) Flutter - Fundamentos Vinicius
  • Bom dia, Só tenho a parabenizar a TreinaWeb pelos cursos oferecidos aqui. Dos cursos que fiz até agora, não me arrependi de nenhum. Muito obrigado!
    Silvio (Dois Irmãos - RS) Java - Fundamentos de JavaFx Silvio
  • Sempre que traço novos objetivos, busco os cursos oferecidos pela TreinaWeb. Obrigado mais uma vez por enriquecer meus conhecimentos, parabéns TreinaWeb.
    Rondnele (Arapiraca - AL) Teste de Software Intermediário Rondnele
  • Primeiro parabéns pelo ótimo conteúdo! É uma base inicial muito importante pra quem pretende entender o básico desse mundo gigante de redes de computadores. Segundo, o conteúdo é exatamente o básico, tanto para iniciantes, quanto para aqueles que querem apenas entender um pouco mais sobre redes de computadores (eu). Terceiro, a linguagem e do professor é simples e objetiva. Sem muitos termos técnicos, que às vezes dificultam o entendimento para quem não é da área. Enfim, parabéns e espero um intermediário e avançado. Com certeza vou fazer!
    Raphael (Vila Velha - ES) Rede de computadores - Fundamentos Raphael
  • Curso bom demais! Acrescentou bastante no meu conhecimento sobre woocommerce, apesar de já ter trabalhado com ele na prática. Foi necessário para que eu pudesse realizar um treinamento para um cliente. Excelente!
    Iann (Tubarão - SC) Wordpress - Criação de lojas virtuais com WooCommerce Iann
  • OMG.. Que curso completo. Amei tudo que aprendi aqui e muitas das técnicas eu já usava sem saber que eram processos de Design Thinking. Que conhecimento incrível que esse curso oferece.
    Alison (Osasco - SP) Design Thinking Alison

Garantia incondicional
de satisfação

Satisfação Garantida - 7 dias ou seu dinheiro de volta!

Confiamos tanto nos resultados dos nossos cursos, que criamos uma garantia incondicional de satisfação para você, que são 7 dias de teste!

Se, após 7 dias, você decidir que a TreinaWeb não é para você, devolvemos o seu dinheiro sem fazer perguntas. Basta enviar um email na área de contato aqui no site.

Ou seja, a partir do momento em que você fizer sua inscrição, você terá acesso às mais 4.000 horas de curso, com os melhores profissionais do mercado, com uma metodologia inovadora... e se mesmo assim você não gostar, você pode pedir o seu dinheiro de volta em até 7 dias.

Imagine se tudo na vida viesse com uma garantia como essa.

FAQ - Perguntas Frequentes

Confira as principais dúvidas de quem
procura a TreinaWeb para se capacitar.

  • A TreinaWeb é a única escola online de tecnologia com mais de 12 anos de história. É a maior do segmento, com mais de 4.000 horas de conteúdo em cursos online. Além disso, cerca de 200.000 alunos já estudaram e estudam por aqui. Entre muitas outras coisas, a TreinaWeb oferece:
    • Formações completas e com foco no mercado de trabalho.
    • Formação personalizada e individual, criada por um professor orientador.
    • Cursos novos e atualizações pontuais toda semana.
    • Opção de estudar no seu tempo, a qualquer hora e lugar.
    • Suporte incluso com professores especialistas.
    • Certificados dos cursos com hora/aula.
    • Satisfação garantida ou seu dinheiro de volta!
  • SIM! Com toda a certeza! Pois oferecemos cursos partindo exatamente do zero. Inclusive temos cursos de Lógica de Programação, que é onde você vai ver todo o fundamento por trás das linguagens. Na contratação de qualquer plano você ainda tem direito às formações personalizadas, onde nossos professores especialistas irão te acompanhar. E você está atrás dos cursos de edição de vídeo, design e marketing digital, claro que você também não precisa saber nada sobre programação.

  • Nossa metodologia une o que há de melhor no ensino de tecnologia à distância: videoaulas, apostilas, exercícios de fixação, testes de conhecimento e passo a passo de projetos completos. Aprenda de verdade com cursos completos de programação, edição de vídeo, design e marketing digital.

  • No instante que sua compra for aprovada, automaticamente você ganhará o acesso a nossa área do aluno, onde poderá escolher os cursos que irá fazer. Caso, por qualquer motivo, você não consiga acessar de imediato, basta entrar em contato que nós te ajudaremos! Você poderá assistir de qualquer lugar: Do computador, notebook, tablet, smartv ou smartphone.

  • Confiamos tanto nos resultados dos nossos cursos, que criamos uma garantia incondicional de satisfação para você, que são 7 dias de teste! Se, após 7 dias, você decidir que a TreinaWeb não é para você, devolvemos o seu dinheiro sem fazer perguntas. Basta enviar um email na área de contato aqui no site.

  • A TreinaWeb é para quem:
    • Quer entrar no ramo digital com o pé direito;
    • É programador e quer ir para um outro nível;
    • Já programa e quer ampliar o nível e estudar outras linguagens;
    • É um programador avançado e tem TreinaWeb um aliado para novas tecnologias e tendências;
    • Busca profissionalizar-se em uma área em pleno crescimento;
    • Ama design e sabe que aqui estão os melhores cursos da área;
    • Quer aprender a fazer e editar os seus próprios vídeos;
    • Sonha em ser um Videomaker profissional.
  • 100% Segura. Todo o processo de compra possui certificado SSL. Nenhuma informação do seu cartão de crédito é mantida em nosso banco de dados. E assim que aprovada a sua compra/matrícula, você receberá imediatamente todos os dados de acesso à sua área de aluno e as aulas.

  • Sim e esse é um dos diferenciais da TreinaWeb. Oferecemos total suporte com professores especialistas. Nossa equipe de instrutores está sempre pronta para te ajudar e tirar todas as suas dúvidas. Além disso, Na contratação de qualquer plano você ainda tem direito às formações personalizadas, onde nossos professores irão te acompanhar e te orientar.

  • Todos os nossos cursos online de programação, design e edição de vídeo contam com certificados. Um certificado novo será disponibilizado na área de aluno, sempre que você concluir um novo curso. Com o seu nome e horas/curso. Lembrando, que estes certificados podem ser utilizados para cumprir cargas horárias de cursos extras em faculdades.