Kan een hashtabel effectief worden gebruikt om unieke elementen in een array of lijst te bepalen?

Ja, een hashtabel (in Go, een map) kan efficiënt worden gebruikt om unieke elementen in een array of lijst te bepalen. Het idee is om door alle elementen te lopen en ze als sleutels aan de map toe te voegen. Aangezien de sleutels in een map uniek zijn, maakt dit het snel filteren van dubbele elementen mogelijk.

Voorbeeld 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
}

Deze aanpak werkt in O(n)-tijd, waarbij n het aantal elementen is, en is veel efficiënter dan geneste lussen met O(n²).