Peut-on utiliser efficacement une table de hachage pour déterminer les éléments uniques dans un tableau ou une liste?

Oui, une table de hachage (dans Go, une map) peut être utilisée efficacement pour déterminer les éléments uniques dans un tableau ou une liste. L'idée est de parcourir tous les éléments et de les ajouter à la map en tant que clés. Étant donné que les clés dans une map sont uniques, cela permet de filtrer rapidement les éléments en double.

Exemple en Go :

func uniqueElements(arr []int) []int {
    seen := make(map[int]bool)
    var result []int
    for _, v := range arr {
        if !seen[v] {
            seen[v] = true
            result = append(result, v)
        }
    }
    return result
}

Cette approche fonctionne en temps O(n), où n est le nombre d'éléments, ce qui est beaucoup plus efficace que les boucles imbriquées avec O(n²).