È possibile utilizzare efficacemente una tabella hash per determinare elementi unici in un array o lista?

Sì, è possibile utilizzare efficacemente una tabella hash (in Go, una mappa) per determinare gli elementi unici in un array o lista. L'idea è di attraversare tutti gli elementi e aggiungerli alla mappa come chiavi. Poiché le chiavi in una mappa sono uniche, questo permette di filtrare rapidamente gli elementi duplicati.

Esempio in 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
}

Questo metodo funziona in tempo O(n), dove n è il numero di elementi, molto più efficiente rispetto ai cicli annidati con O(n²).