Mise en œuvre des ensembles (II)

Cette séance de cours se concentre sur la mise en œuvre concrète des ensembles en utilisant une classe appelée S liste 7, qui stocke les éléments dans une liste sans doublons. L'instructeur explique les méthodes fournies par S abstract 7 et l'inefficacité de cette mise en œuvre naïve. La séance de cours couvre la taille, ajouter et supprimer des méthodes, soulignant l'importance de la méthode égale pour les ensembles. L'instructeur discute également de la méthode d'itération et des considérations pour la mettre en œuvre correctement. Une classe de test, S7Test, est utilisée pour vérifier la mise en œuvre, soulignant que, bien que techniquement correcte, la classe S list 7 est trop inefficace pour une utilisation pratique. La séance de cours se termine en faisant allusion à une implémentation plus sophistiquée basée sur des tables de hachage dans la vidéo suivante.