Je ne vois pas forcément ce que tu veux dire avec la notion de map. Pour moi l'utilisation de la map permet justement d'accéder en O(1) (dans le cas d'une hashmap) à un élément quand tu connais sa clé. Remplacer la map par une liste n'est pas très performant. Du coup je ne suis pas sur de comprendre ce que tu veux dire.
[^] # Re: Plusieurs
Posté par phoenix (site web personnel) . En réponse au journal Le problème de la POO pratiquée par des étudiants. Évalué à 4.
Je ne vois pas forcément ce que tu veux dire avec la notion de map. Pour moi l'utilisation de la map permet justement d'accéder en O(1) (dans le cas d'une hashmap) à un élément quand tu connais sa clé. Remplacer la map par une liste n'est pas très performant. Du coup je ne suis pas sur de comprendre ce que tu veux dire.