Structures de données et algorithmes en Java: guide du débutant

Cette série de tutoriels est un guide du débutant sur les structures de données et les algorithmes en Java.  Vous apprendrez:

  • Comment reconnaître et utiliser des tableaux et des structures de données de liste dans vos programmes Java.
  • Quels algorithmes fonctionnent le mieux avec différents types de structures de données de tableau et de liste.
  • Pourquoi certains algorithmes fonctionneront mieux que d'autres pour votre cas d'utilisation spécifique.
  • Comment utiliser les mesures de complexité temporelle et spatiale pour choisir l'algorithme le plus efficace pour votre cas d'utilisation.
davidgoh / akindo / Getty Images

PARTIE 1:

Qu'est-ce qu'une structure de données? Et comment écrire votre premier algorithme en Java

Apprenez ce qu'est une structure de données et comment les structures de données sont classées, ainsi que ce qu'est un algorithme, comment lire et écrire des algorithmes à l'aide d'un pseudocode et comment utiliser les mesures de complexité temporelle et spatiale pour choisir l'algorithme le plus efficace pour votre programme.

davidgoh / akindo / Getty Images

PARTIE 2:

Qu'est-ce qu'un tableau? Et comment les tableaux sont-ils représentés en Java?

Commencez avec les tableaux unidimensionnels et les trois façons de les présenter à vos programmes Java, puis explorez cinq algorithmes que vous pouvez utiliser pour rechercher et trier des tableaux unidimensionnels.

davidgoh / akindo / Getty Images

PARTIE 3:

Tableaux multidimensionnels et algorithme de multiplication matricielle

Découvrez trois techniques de création de tableaux multidimensionnels en Java, puis utilisez l'algorithme de multiplication matricielle pour multiplier des éléments dans un tableau à deux dimensions. Vous vous familiariserez également avec les tableaux déchiquetés, qui sont populaires pour les applications Big Data.

davidgoh / akindo / Getty Images

PARTIE 4:

Listes à lien unique et leurs algorithmes

Apprenez à créer et à manipuler des listes à liaison unique dans votre code Java. Vous découvrirez également quels algorithmes sont les plus couramment utilisés pour rechercher et trier des listes à lien unique.

davidgoh / akindo / Getty Images

PARTIE 5:

Listes à double lien et listes à lien circulaire, et leurs algorithmes

Les listes à double lien et les listes à lien circulaire offrent un large éventail de comportements de recherche et de tri pour vos programmes Java. Leur utilisation pourrait donner plus de flexibilité à vos programmes Java.

Cette histoire, "Structures de données et algorithmes en Java: guide du débutant" a été publiée à l'origine par JavaWorld.