Pour la commodité des étudiants JavaRush, nous avons décidé de rassembler des conférences et des articles sur les sujets les plus importants en programmation. La deuxième sélection concerne les structures de données. Dans le mini-guide, nous décrivons brièvement l'essence des articles, et si vous suivez le lien, vous pourrez en apprendre davantage sur le sujet qui vous intéresse. Ajoutez la collection à vos favoris et revenez-y si nécessaire. ![Marque-page : une sélection d'articles sur les structures de données - cours magistraux et questions d'entretien - 1]()
Documents sur les structures de données
Articles et conférences
Il existe une grande variété de structures de données en programmation. Très souvent, lors de la résolution d'un problème spécifique, le plus important est de choisir la structure de données la plus adaptée à cet effet. Cette conférence parle des structures de données telles que la pile et la file d'attente. À la fin de la conférence, l'auteur fournit également des liens vers des ressources utiles sur les structures de données.
La conférence parle d'une structure de données telle qu'une pyramide (également connue sous le nom de tas et de tas binaire). En règle générale, de telles structures de données sont utilisées dans divers planificateurs et autres structures dans lesquelles il est nécessaire d'indiquer la priorité de diverses tâches. En plus de la théorie, l'article propose une implémentation de la pyramide en Java.
Parmi les bases de données sur les structures de données, il vaut vraiment la peine de comprendre les arbres de recherche binaires. La conférence examine la structure elle-même avec ses caractéristiques et avantages et montre comment un arbre binaire peut être implémenté en Java.
Une carte est une structure de données qui contient un ensemble de paires clé-valeur. Sa structure de données ressemble à un dictionnaire, c'est pourquoi on l'appelle souvent ainsi. En même temps, Map est une interface, et dans le jdk standard, elle contient les principales implémentations :
Hashmap ,
LinkedHashMap ,
Hashtable ,
TreeMap . L'article répond aux questions les plus courantes sur
Map .
Cette « encyclopédie » détaillée vous dira dès le début tout ce que vous devez savoir sur les tableaux : ce qu'ils sont, comment déclarer et créer un tableau, quelle est la longueur d'un tableau, et aussi comment initialiser un tableau et l'afficher sur l'écran.
Dans cette conférence, vous découvrirez les différences entre
Map et d'autres structures de données et utiliserez un exemple réel pour voir comment créer
un HashMap en Java et travailler avec la classe.
Conférence pour ceux qui connaissent déjà l' interface
Map et ses options d'application. Il parle des fonctionnalités d'implémentation
de TreeMap et plus précisément, en quoi il diffère de
HashMap et comment l'utiliser correctement.
Lors du développement, il est souvent difficile de prédire quelle taille de tableaux sera nécessaire. Par conséquent, la fonction d’allocation dynamique de mémoire pendant l’exécution du programme est nécessaire pour chaque langage de programmation.
En Java, il existe une classe ArrayList à cet effet : c'est de cela dont nous allons parler.
Dans
une LinkedList, les éléments sont en réalité des maillons d’une chaîne. Chaque élément, en plus des données qu'il stocke, possède un lien vers l'élément précédent et suivant.
Vidéos
Une arborescence de préfixes est une structure de données qui permet de stocker un tableau associatif dont les clés sont des chaînes. Dans la vidéo de Sergey Arkhipov, vous apprendrez comment les arbres de préfixes sont utilisés dans le développement Java, comment enregistrer un arbre dans un fichier, comment le recharger et bien d'autres informations utiles.
L'étude de la structure des données en Java est impossible sans les classes
HashMap ,
TreeMap et
LinkedHashMap . Dans cette vidéo, Ilya Niksan, développeur Java et Kotlin, a effectué une analyse détaillée des différences entre ces classes, de leurs propriétés et de leurs cas d'utilisation.
Structures de données dans les « questions et réponses d'entretien »
L’un des sujets fondamentaux de tout entretien concerne les structures de données en Java. Cet article contient une liste de questions qui pourraient vous être posées sur ce sujet lors d'un entretien, notamment sur les tableaux et la hiérarchie des collections.
Poursuivant le texte précédent sur les questions qui peuvent être posées sur le thème des structures de données, l'auteur examine les sujets
Map ,
List ,
HashMap et autres.
Prime
Critique de livre : « Structures de données et algorithmes Java », Robert Laforet
Le livre est consacré à l'étude et à l'utilisation des structures de données et des algorithmes en programmation. Il explique comment les structures de données déterminent la manière dont les données sont organisées en mémoire et comment les algorithmes effectuent diverses opérations sur ces structures.
| Autres matériaux de la série : |
|
|
GO TO FULL VERSION