Introduction aux ensembles de données
Introduit| English | Sens |
|---|---|
| data structure/ˈdeɪtə ˈstrʌktʃə/ | structure de données |
| array/əˈreɪ/ | tableau |
Beaucoup de valeurs, un seul nom
- Souvent, vous devez stocker many values — les scores d'une classe entière, une liste de noms.
- Une variable unique contient une valeur ; une structure de données contient une collection.
- Un seul nom (
scores) plus un index ou position atteint chaque valeur. - Les collections permettent à une boucle de traiter toutes les valeurs à la fois.
Tableaux et listes
- Un tableau est une collection de taille fixe contenant toutes les valeurs du même type.
- Un ArrayList est une liste redimensionnable — elle peut grandir et rétrécir selon vos ajouts ou suppressions.
- Les deux stockent beaucoup de valeurs sous un seul nom et permettent de boucler dessus.
- Unité 4 construit des algorithmes sur les deux.

Un classeur : les collections stockent de nombreuses valeurs sous un seul nom afin que les algorithmes puissent les traiter
Pourquoi les boucles adorent les collections
- Une collection + une boucle est le pattern derrière presque toutes les tâches de données.
- "Add up all the scores", "find the biggest", "count the passes" — tout cela en une seule boucle.
- Les mêmes patterns d'accumulateur/max/compteur de l'Unité 2 s'appliquent directement.
- Sans collections, vous auriez besoin d'une variable séparée pour chaque valeur.
De 1-D à 2-D
- Une collection unidimensionnelle est une ligne simple de valeurs.
- Un tableau 2D stocke une grille (lignes et colonnes) — comme un tableur ou un plateau de jeu.
- Les boucles imbriquées (Unité 2) parcourent une grille 2D.
- L'Unité 4 couvre les tableaux, ArrayLists et tableaux 2D tour à tour.
Une collection stocke beaucoup de valeurs, mais vous atteignez toujours chacune par sa position. Pour un array, c'est un index (scores[i]) ; pour un ArrayList, un get(i). Choisissez la bonne structure : un array de taille fixe lorsque le comptage est connu, un ArrayList lorsqu'il grandit ou rétrécit. Boucler est ce qui rend une collection puissante.
Stockage des notes de test :
- Une valeur :
int score = 85;— seulement un élève. - Une collection :
int[] scores = {85, 90, 78};— toute une classe en un seul nom. - Une boucle peut alors additionner, calculer la moyenne ou rechercher toutes les valeurs.
Une structure de données stocke une collection de valeurs sous un seul nom, atteinte par index ou position, afin qu'une boucle puisse les traiter toutes. Un array est de taille fixe et de même type ; un ArrayList est redimensionnable. L'Unité 4 construit des algorithmes sur les tableaux, ArrayLists et tableaux 2D.
Un ensemble de valeurs sous un seul nom
scores contient plusieurs valeurs ; un index atteint chacune d'elles.
Une structure qui stocke de nombreuses valeurs du même type sous un seul nom est un(e)...
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Un tableau est une collection de taille fixe et de type unique.
Quelle structure peut grandir et rétrécir lorsque vous ajoutez ou supprimez des éléments ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
ArrayList est redimensionnable ; un tableau classique est de taille fixe.
Le modèle derrière presque toute tâche de données est une collection plus une...
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Une boucle traite chaque valeur de la collection.
Un tableau 2-D stocke des valeurs dans une grille de lignes et de colonnes.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Comme une feuille de calcul ou un plateau ; des boucles imbriquées le parcourent.
Vous accédez à une valeur dans un tableau par son ___ (un seul mot, son numéro de position).
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
L'index est la position d'une valeur dans un tableau.