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

  • Excelente curso! Professor excelente, domina bem o assunto, consegue transmitir o conteúdo com tranquilidade. Só tenho a agradecer. Valeu!
    Breno (Divinópolis - MG) Java - Estrutura de dados - Parte 2 Breno
  • O curso aborda de forma detalhada o conceito de estrutura de dados, recomendo para todos que gostam de Java!
    Paulo (Recife - PE) Java - Estrutura de dados - Parte 2 Paulo
  • O treinaweb é uma plataforma de ensino das melhores que já vi. Parabéns pelos cursos de qualidade que tem oferecido.
    Fabio (Belém - PA) Lógica Orientada a Objetos Completo Fabio
  • Curso fundamental para o entendimento de toda a parte de colorização de um vídeo, parabéns aos envolvidos!
    Raphael (São Bernardo do Campo - SP) Fundamentos da correção de cor e Color Grading Raphael
  • Melhor curso que já fiz no treinaweb. Excelente. Professor Celso, sabe muito. O que não consegui aprender na faculdade, aqui foi objetivo e com exemplos didáticos e bem elaborados. Gostei muito do curso. Vou refazer para fixar o aprendizado melhor.
    Andre (Maceió - AL) HTTP - Fundamentos Andre
  • Apesar de já trabalhar com o WP há algum tempo consegui aprender muito com o curso. Recomendo a todos que desenvolvem ou possuem site pessoal na plataforma.
    Aline (Joinville - SC) WordPress - Melhores Práticas de Segurança Aline
  • Gostei muito do curso, relembrei muitas coisa que não lembrava, mas para melhorar poderia liberar os arquivos java.
    Diego (Fortaleza - CE) Java - Algoritmos - Parte 1 Diego
  • Mais uma vez estou satisfeito com o curso, atualmente trabalho na área. O site TreinaWeb tem me ajudado muito na atualização dos meus conhecimentos.
    Leonardo (São Paulo - SP) C# (C Sharp) - Introdução ao ASP.NET Core Leonardo
  • Sem palavras. Estou sem palavras para descrever o quanto valeu o esforço e investimento nesta plataforma, didática simples de entender e rica em conteúdos, super indico.
    Kaique (Guarulhos - SP) Lógica de Programação Completo Kaique

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.