EnglishCommencer

Listes, ensembles, dictionnaires

Les trois familles de collections : la liste (ordre, doublons, indice), l'ensemble (unicité) et le dictionnaire (clé vers valeur). Ajouter, accéder, retirer, tester, et choisir la bonne collection pour un besoin.

  • 24 cartes
  • 5 thèmes
  • Gratuit
Réviser ce deck

Le programme, thème par thème

Le poids de chaque thème suit celui que lui donne l'examen.

  1. Notions
  2. Questions
  3. Ranger et relier
  4. Mises en situation
  5. Comprendre

Quelques cartes du deck

  • Collection : de quoi s'agit-il ?

    Voir la réponse

    Objet qui range plusieurs éléments et offre des opérations pour les ajouter, les retrouver, les retirer et les parcourir.

    En Java, List, Set et Map sont les trois interfaces de base : elles décrivent ce qu'on peut faire, pas comment les éléments sont rangés. ArrayList, HashSet ou HashMap sont des classes qui les réalisent.

  • Quelles sont les trois tailles affichées ?

    ```java
    List<Integer> liste = new ArrayList<>();
    Set<Integer> ensemble = new HashSet<>();
    Map<String, Integer> dico = new HashMap<>();
    for (int n : new int[] {3, 5, 3}) {
    liste.add(n);
    ensemble.add(n);
    }
    dico.put("a", 1);
    dico.put("a", 2);
    System.out.println(liste.size() + " " + ensemble.size() + " " + dico.size());
    `

    • 3 2 1
    • 3 3 2
    • 2 2 1
    • 3 2 2
    Voir la réponse

    3 2 1

    La liste garde les doublons (3 éléments), l'ensemble les écarte (3 et 5), et le dictionnaire n'a qu'une entrée pour la clé "a" dont la valeur est passée de 1 à 2.

  • Dans une liste Java, on lit un élément avec get(i), où i est son … ; le premier élément a l'indice ….

    Voir la réponse

    Dans une liste Java, on lit un élément avec get(i), où i est son indice ; le premier élément a l'indice 0.

    Un indice hors de la liste, comme get(3) sur trois éléments, lève IndexOutOfBoundsException : les indices valides vont de 0 à taille - 1.

  • Liste : de quoi s'agit-il ?

    Voir la réponse

    Collection ordonnée où chaque élément a une position numérotée à partir de 0 et où une même valeur peut figurer plusieurs fois.

    Elle garde l'ordre d'insertion et accepte les doublons : après add(3), add(5), add(3), une List contient [3, 5, 3] et get(0) renvoie 3.

  • Une boutique doit retrouver tout de suite un produit à partir de sa référence. Quelle structure choisir ?

    • Une liste de produits, parcourue jusqu'à trouver la référence
    • Un dictionnaire dont la clé est la référence
    • Un ensemble de produits, trié par référence
    • Une liste de références, la position servant de produit
    Voir la réponse

    Un dictionnaire dont la clé est la référence

    Retrouver une donnée par un identifiant est le rôle du dictionnaire : produits.get(ref). Une liste obligerait à tout comparer, et un ensemble ne rattache aucune donnée à une référence.

Réviser ce deck