1A.1 - Liste, tuple, ensemble, dictionnaire, liste chaînée, coût des opérations

Exemples de containers, list, tuple, set, dict.

Python propose différents containers pour stocker des éléments. Voici les plus courants :

D'autres containers sont disponibles via le module collections. Tous proposent de stocker un nombre variables d'éléments. Deux aspects difféèrent :

Insertion avec list et deque

On veut comparer les coûts d'insertion en début et fin de liste pour un grand nombre d'éléments.

On voit que l'insertion au début du tableau est beaucoup plus coûteuse pour une liste que pour un deque.

Un élément dans un ensemble

Faut-il écrire i in [0,1] ou i in (0,1) ou ... Essayons.

Il apparaît que les ensemble set ou frozenset sont beaucoup plus rapides. Plus l'ensemble est grand, plus cette différence est importante.