Fiche de révision : Mémoire et tableaux en Java

Plan du Cours

  1. Variables et mémoire privée
  2. Durée de vie et blocs
  3. Variables des boucles
  4. Portée des variables locales
  5. Traces d’exécution des programmes
  6. Pile, tas et tableaux
  7. Accès et affichage des tableaux
  8. Affectation entre tableaux
  9. Comparaison des tableaux
  10. Évolutions de la mémoire
  11. Les chaînes String dans la mémoire
  12. Représentation des adresses par des flèches
  13. Outil de dessin de la mémoire

1. Variables et mémoire privée

Notions clés & Définitions

  • Variable : Une variable possède un nom qui désigne un emplacement mémoire où sa valeur courante est enregistrée.
  • Mémoire privée : La mémoire privée d’une variable est un espace entièrement réservé à cette variable, modifiable uniquement par une affectation à cette même variable et consultable en utilisant son nom dans un calcul.

★ À maîtriser

  • La mémoire d’un programme varie par la déclaration d’une variable, qui alloue et associe un espace à son nom, par l’affectation, qui y stocke une valeur, et par la fin de vie, qui libère cet espace pour une réutilisation éventuelle.

Compléments

📌 Le contenu d’une variable déclarée mais sans valeur affectée n’est pas utilisable, et le compilateur refuse son utilisation.

  • En Java, une variable de type double réserve un emplacement mémoire de 8 octets.

  • Dans le programme de conversion, si euros vaut 10.0, l’affectation dollars = euros * 1.118 donne dollars = 11.18.

Astuce mémo

Déclarer réserve une case ; affecter la remplit.

2. Durée de vie et blocs

Notions clés & Définitions

  • Bloc : Un bloc est une suite d’instructions délimitée par une accolade ouvrante et une accolade fermante.

★ À maîtriser

📌 La vie d’une variable commence à l’exécution de sa déclaration et se termine à la fin du bloc où elle est déclarée.

Compléments

  • Une variable déclarée au début de la méthode main existe jusqu’à la fin de l’exécution de cette méthode, qui marque aussi la fin du programme.

  • Une variable comment déclarée dans le bloc else commence à exister lors de sa déclaration et cesse d’exister à la fin de ce bloc ; si la condition du if est vraie, elle n’existe jamais pendant l’exécution.

3. Variables des boucles

★ À maîtriser

  • Une variable déclarée dans l’initialisation d’une boucle for existe pendant la boucle et reste la même à tous ses tours, contrairement à une variable déclarée dans le corps d’une boucle while, qui est recréée à chaque tour.

  • Une variable déclarée dans le corps d’une boucle while est créée avec un nouvel emplacement mémoire à chaque tour où sa déclaration est exécutée et cesse d’exister à la fin de ce tour.

  • Une variable déclarée dans l’initialisation d’un for ne peut pas être utilisée après la boucle ; pour réutiliser sa valeur ensuite, il faut la déclarer avant le for.

Compléments

  • Dans le programme Bloc2, l’utilisation de i après le for produit une erreur de compilation, car la variable déclarée dans l’initialisation du for n’existe plus à cet endroit.

Astuce mémo

Dans le corps du while, une variable renaît à chaque tour ; dans l’initialisation du for, la même variable sert tous les tours.

4. Portée des variables locales

Points essentiels

  • Une variable déclarée dans le bloc qui constitue le corps de la méthode main existe jusqu’à la fin de ce bloc, donc jusqu’à la fin de l’exécution du programme.

5. Traces d’exécution des programmes

★ À maîtriser

📌 Dans une trace, NEP indique qu’une variable n’existe pas encore, tandis que ? indique qu’elle est déclarée mais qu’aucune valeur ne lui a encore été affectée.

  • Une trace d’exécution représente, instruction par instruction, l’état de la mémoire, des entrées clavier et des sorties écran d’un programme.

  • 🔄 Les parties de l’en-tête d’une boucle for interviennent dans cet ordre :

    1. Initialisation
    2. Test de la condition : true poursuit la boucle et false l’arrête
    3. Incrémentation

Compléments

📌 Les boucles while et do ... while ne comportent qu’une partie test, contrairement à la boucle for dont l’en-tête comprend une initialisation, un test et une incrémentation.

  • Dans une trace, les colonnes indiquent le numéro de l’instruction, les variables, le clavier et l’écran ; on peut ajouter des colonnes, par exemple pour la valeur d’une condition.

  • Dans l’exemple tracé, avec le multiplicateur x égal à 3, le corps de la boucle est exécuté 4 fois et le total obtenu est 30.

Astuce mémo

Pour une boucle for : initialisation, test, incrémentation.

6. Pile, tas et tableaux

★ À maîtriser

📌 Les emplacements de la pile sont repérés par des noms, tandis que ceux du tas sont repérés par des adresses, identifiants uniques d’un emplacement mémoire précis.

  • La mémoire privée du programme est divisée en deux parties : la pile, qui contient les mémoires privées des variables déclarées dans les méthodes, et le tas, qui contient celles des tableaux et, plus tard, des objets.

  • L’instruction new alloue dans le tas un espace mémoire suffisamment grand pour le tableau, puis renvoie l’adresse de cet espace.

Compléments

  • Une variable de type tableau contient l’adresse de la mémoire privée du tableau, et la taille de cette adresse ne dépend pas de la taille du tableau.

  • Dans l’exemple, new boolean[3] réserve dans le tas un espace pour trois booléens, d’au moins 3 bits.

Astuce mémo

La pile repère les variables par des noms ; le tas repère les tableaux par des adresses.

7. Accès et affichage des tableaux

Points essentiels

  • Après l’affectation tab = new boolean[3], la variable tab contient l’adresse du tableau et ses trois cases contiennent false.

  • L’affectation tab[0] = true modifie la première case du tableau dans le tas, tandis que les deux autres cases restent à false.

  • Afficher une variable de tableau avec System.out.println(tab) affiche une chaîne telle que [Z@15db9742, qui représente l’emplacement du tableau et non son contenu.

8. Affectation entre tableaux

★ À maîtriser

📌 L’affectation tab2 = tab1 recopie l’adresse stockée dans tab1 vers tab2 ; elle ne modifie pas le tas et ne crée pas de tableau.

  • Seule l’instruction new crée un tableau ; une affectation entre variables de type tableau ne fait que copier une adresse.

  • Après tab2 = tab1, tab1 et tab2 désignent le même tableau et tab1[0] et tab2[0] désignent la même case du tas.

Compléments

  • Si tab1[0] est remplacé par true après tab2 = tab1, la lecture de tab2[0] renvoie true.

Astuce mémo

Deux variables pointent vers le même tableau dans le tas.

9. Comparaison des tableaux

★ À maîtriser

📌 Deux variables de tableau sont égales au sens de == lorsqu’elles désignent le même tableau dans le tas, même si elles portent des noms différents.

📌 Les opérateurs == et != appliqués à des variables de tableau comparent les adresses stockées dans ces variables, et non le contenu des cases.

Compléments

  • Une initialisation de tableau par une écriture entre accolades, comme int[] t1 = {10, 20}, crée un nouveau tableau, comme un new suivi de l’affectation des valeurs aux cases.

  • Deux tableaux int[] initialisés chacun avec {10, 20} ont le même contenu, mais des adresses différentes ; == renvoie donc false et != renvoie true.

Astuce mémo

Même contenu, adresses distinctes : tableaux différents ; même adresse : même tableau.

10. Évolutions de la mémoire

★ À maîtriser

📌 Dans la pile, l’exécution d’une déclaration de variable alloue sa mémoire privée.

📌 La mémoire privée d’un tableau peut être récupérée lorsque le tableau n’est plus accessible depuis le programme et que celui-ci a besoin de mémoire pour créer de nouveaux tableaux.

  • Trois opérations modifient l’état de la mémoire :

    • l’allocation d’une mémoire privée
    • l’écriture dans une mémoire privée
    • la désallocation d’une mémoire privée
  • L’exécution d’une instruction new alloue la mémoire privée d’un tableau dans le tas.

  • L’affectation d’une valeur à une case de tableau écrit dans la mémoire privée de ce tableau, et la présence de crochets à gauche du signe = permet de la distinguer d’une écriture dans la mémoire privée d’une variable de la pile.

Compléments

  • L’initialisation d’une variable avec un tableau écrit entre accolades alloue aussi un tableau dans le tas et équivaut à un new déguisé.

  • Dans la pile, une affectation écrit dans la mémoire privée de la variable placée à gauche de l’affectation la valeur déterminée par le calcul placé à droite.

  • Dans la pile, la mémoire privée d’une variable est désallouée lorsque la variable cesse d’exister à la fin du bloc où elle est déclarée.

  • En pratique, le moment où la mémoire d’un tableau inaccessible est désallouée est imprévisible et le programmeur peut supposer que cette désallocation n’a jamais lieu.

11. Les chaînes String dans la mémoire

★ À maîtriser

📌 En Java, == et != appliqués à des chaînes comparent les adresses de leurs mémoires privées, et non les suites de caractères qu’elles contiennent.

  • Les chaînes String sont stockées dans le tas, et les variables de type String contiennent l’adresse de la mémoire privée de la chaîne.

Compléments

📌 Pour comparer le contenu de deux chaînes de caractères, il ne faut pas utiliser == ni !=, car ces opérateurs comparent leurs adresses.

  • Après l’affectation de msg1 à msg3, msg1 et msg3 contiennent la même adresse et permettent d’accéder à la même mémoire privée de chaîne.

  • Les chaînes msg1 et msg2 contenant toutes deux « Bonjour2 » sont considérées différentes par == lorsque msg2 est construite par concaténation avec la variable x.

Astuce mémo

Même contenu ≠ même adresse : == compare les références, pas les caractères.

12. Représentation des adresses par des flèches

★ À maîtriser

  • Dans une représentation de la mémoire par des flèches, le point d’arrivée de chaque flèche indique la mémoire privée à laquelle la référence donne accès.

Compléments

  • Quand msg1 et msg3 contiennent la même adresse, leurs flèches aboutissent à la même chaîne dans le tas, tandis que msg2 peut pointer vers une autre chaîne.

Astuce mémo

Imagine une flèche partant d’une variable et pointant vers son objet dans le tas : c’est son point d’arrivée qui compte.

13. Outil de dessin de la mémoire

Points essentiels

📌 Dans Pythontutor, la pile est nommée Frames et le tas est nommé Objects.

  • Pythontutor permet de visualiser l’état de la mémoire à chaque étape de l’exécution d’un petit programme, mais les programmes ne doivent pas contenir de saisies au clavier et sont limités en nombre de lignes.

Teste tes connaissances

Teste tes connaissances sur Mémoire et tableaux en Java avec 32 questions à choix multiples et corrections détaillées.

1. Dans un programme, que désigne le nom d’une variable ?

2. Un programme déclare une variable, lui affecte une valeur, puis termine sa durée de vie. Quelle suite décrit l’évolution de l’espace mémoire associé ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Mémoire et tableaux en Java avec 80 flashcards interactives.

Quel emplacement mémoire le nom d’une variable désigne-t-il ?

L’emplacement où sa valeur courante est enregistrée.

Que fait la déclaration d’une variable en mémoire ?

Elle alloue un espace et l’associe au nom de la variable.

Que fait une affectation à une variable ?

Elle stocke une valeur dans l’espace associé à la variable.

Voir les flashcards →

Cours similaires

Crée tes propres fiches de révision

Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.

Générateur de fiches