Dictionnaires et ensembles

Non, un dictionnaire ne peut pas contenir deux fois la même clé. Si tu essaies d'assigner une valeur à une clé qui existe déjà, Python va simplement écraser l'ancienne valeur par la nouvelle.

💡 À retenir : Les clés sont uniques, elles servent d'identifiants.

Sahl, ghir converti la liste dialek l'ensemble b set(), w sta3mel la fonction len(). Exemple : len(set(ma_liste)).

💡 À retenir : set() élimine automatiquement les doublons.

Parce que Python utilise une fonction de hachage sur la clé pour trouver son emplacement mémoire. Si la clé changeait (comme une liste), son code de hachage changerait aussi, et on ne pourrait plus retrouver la valeur associée.

💡 À retenir : Clé = immuable (int, str, tuple).

d[k] va déclencher une erreur KeyError si la clé n'existe pas. Par contre, d.get(k) renvoie None (ou une valeur par défaut que tu précises) sans faire planter le programme.

💡 À retenir : Utilise .get() pour éviter les erreurs d'exécution.

Utilise la méthode .items() pour récupérer les couples clé-valeur en une seule boucle : for cle, valeur in d.items(): print(cle, valeur).

💡 À retenir : .items() est la méthode la plus efficace pour parcourir tout le dictionnaire.

Non, les ensembles ne sont pas ordonnés. Tu ne peux pas compter sur l'ordre d'insertion pour parcourir un ensemble.

💡 À retenir : Si l'ordre est important, utilise une liste ou un dictionnaire.

L'intersection permet de trouver rapidement les éléments communs entre deux collections. C'est beaucoup plus rapide que de faire des boucles imbriquées sur des listes.

💡 À retenir : s1 & s2 est très performant pour comparer des données.

Oui, c'est ce qu'on appelle un dictionnaire imbriqué. C'est très utile pour représenter des structures complexes comme des données JSON.

💡 À retenir : La valeur peut être n'importe quel type, y compris un autre dictionnaire.

Tu as deux méthodes : s.remove(x) (qui lève une erreur si x n'existe pas) ou s.discard(x) (qui ne fait rien si x n'existe pas).

💡 À retenir : discard est plus sûr si tu n'es pas sûr de la présence de l'élément.

Oui, pour chercher une clé, le dictionnaire est en $O(1)$ (temps constant), alors que pour une liste, c'est $O(n)$ (temps linéaire).

💡 À retenir : Utilise un dictionnaire si tu fais beaucoup de recherches par identifiant.

Il suffit d'utiliser list(d.keys()).

💡 À retenir : d.keys() renvoie un objet vue, list() le transforme en liste classique.

Non, car une liste est mutable. Un ensemble ne peut contenir que des éléments immuables (hashables).

💡 À retenir : Si tu veux mettre une liste dans un ensemble, convertis-la d'abord en tuple.