Kann man eine Hashtabelle effektiv verwenden, um eindeutige Elemente in einem Array oder einer Liste zu bestimmen?

Ja, eine Hashtabelle (in Go, eine Map) kann effizient verwendet werden, um eindeutige Elemente in einem Array oder einer Liste zu bestimmen. Die Idee ist, alle Elemente zu durchlaufen und sie als Schlüssel in die Map einzufügen. Da die Schlüssel in der Map eindeutig sind, ermöglicht dies eine schnelle Filterung von Duplikaten.

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

Dieser Ansatz arbeitet in O(n)-Zeit, wobei n die Anzahl der Elemente ist, was viel effizienter ist als verschachtelte Schleifen mit O(n²).