Marcador: uma seleção de artigos sobre estruturas de dados - palestras e perguntas de entrevistas

Para comodidade dos alunos JavaRush, decidimos coletar palestras e artigos sobre os tópicos mais importantes da programação. A segunda seleção é sobre estruturas de dados. No miniguia descrevemos resumidamente a essência dos artigos e, se você seguir o link, poderá aprender mais sobre o tema de seu interesse. Adicione a coleção aos seus favoritos e retorne a ela quando necessário.

Materiais sobre estruturas de dados

Artigos e palestras

Estruturas de dados - pilha e fila

Há uma grande variedade de estruturas de dados na programação. Muitas vezes, na hora de resolver um problema específico, o mais importante é escolher a estrutura de dados mais adequada para esse fim. Esta palestra fala sobre estruturas de dados como pilha e fila. Ao final da palestra, o autor também fornece links para recursos úteis sobre estruturas de dados.

Estruturas de dados: pirâmide (pilha binária) em Java

A palestra fala sobre uma estrutura de dados chamada pirâmide (também conhecida como heap e heap binário). Via de regra, tais estruturas de dados são utilizadas em diversos escalonadores e outras estruturas nas quais é necessário indicar a prioridade de diversas tarefas. Além da teoria, o artigo apresenta uma implementação da pirâmide em Java.

Estruturas de dados: árvore binária em Java

Entre os bancos de dados para estruturas de dados, definitivamente vale a pena entender as árvores binárias de busca. A palestra examina a própria estrutura com seus recursos e vantagens e mostra como uma árvore binária pode ser implementada em Java.

Respostas às perguntas mais populares sobre a interface do Mapa

Um mapa é uma estrutura de dados que contém um conjunto de pares de valores-chave. Sua estrutura de dados lembra um dicionário, por isso é frequentemente chamada assim. Ao mesmo tempo, Map é uma interface e no jdk padrão contém as principais implementações: Hashmap , LinkedHashMap , Hashtable , TreeMap . O artigo responde às perguntas mais populares sobre o Map .

Matrizes em Java

Esta “enciclopédia” detalhada lhe dirá tudo o que você precisa saber sobre arrays desde o início: o que são, como declarar e criar um array, qual é o comprimento de um array e também como inicializar um array e exibi-lo em a tela.

HashMap em Java – que tipo de mapa é esse?

Nesta palestra, você aprenderá sobre as diferenças entre Map e outras estruturas de dados e usará um exemplo ao vivo para ver como criar um HashMap em Java e trabalhar com a classe.

Recursos do TreeMap

Palestra para quem já conhece a interface do Mapa e suas opções de aplicação. Ele fala sobre os recursos de implementação do TreeMap e, mais especificamente, como ele difere do HashMap e como usá-lo corretamente.

ArrayList em Java

Durante o desenvolvimento, muitas vezes é difícil prever o tamanho dos arrays necessários. Portanto, a função de alocação dinâmica de memória durante a execução do programa é necessária para toda linguagem de programação. Em Java, existe uma classe ArrayList para esse propósito : é sobre isso que falaremos.

Lista vinculada

Em uma LinkedList, os elementos são, na verdade, links de uma cadeia. Cada elemento, além dos dados que armazena, possui um link para o elemento anterior e o próximo.

Vídeos

Árvores de prefixo em Java

Uma árvore de prefixos é uma estrutura de dados que permite armazenar um array associativo cujas chaves são strings. No vídeo de Sergey Arkhipov, você aprenderá como as árvores de prefixo são usadas no desenvolvimento Java, como salvar uma árvore em um arquivo, como carregá-la de volta e muitas outras informações úteis.

A pergunta mais comum da entrevista são coleções, hashCode e equals

Estudar estrutura de dados em Java é impossível sem as classes HashMap , TreeMap e LinkedHashMap . Neste vídeo, o desenvolvedor Java e Kotlin Ilya Niksan conduziu uma análise detalhada das diferenças entre essas classes, suas propriedades e casos de uso.

Estruturas de dados em “perguntas e respostas da entrevista”

O que eles podem perguntar em uma entrevista: Estruturas de dados em Java. Parte 1

Um dos tópicos fundamentais de qualquer entrevista são as estruturas de dados em Java. Este artigo contém uma lista de perguntas que podem ser feitas sobre esse tópico em uma entrevista, inclusive sobre arrays e a hierarquia de coleções.

O que eles podem perguntar em uma entrevista: Estruturas de dados em Java. Parte 2

Dando continuidade ao texto anterior sobre questões que podem ser feitas sobre o tema estruturas de dados, o autor examina os tópicos Map , List , HashMap e outros.

Bônus

Resenha do livro: “Estruturas e Algoritmos de Dados Java”, Robert Laforet

O livro é dedicado ao estudo e uso de estruturas de dados e algoritmos em programação. Ele explica como as estruturas de dados determinam a maneira como os dados são organizados na memória e como os algoritmos realizam diversas operações nessas estruturas.