Go hat keinen integrierten Sammelart, kann aber effizient über Karten implementiert werden. Verwenden Sie MAP [t] struct {}, um Elementtasten zu speichern, leere Strukturen haben keinen Speicheraufwand, und die Implementierung von Addition, Inspektion, L?schen und anderen Operationen sind o (1) Zeitkomplexit?t; In einer gleichzeitigen Umgebung kann Sync.rwmutex oder Sync.Map kombiniert werden, um die Sicherheit der Gewinde zu gew?hrleisten. In Bezug auf Leistung, Speicherverbrauch, Hashing -Kosten und -st?rungen; Es wird empfohlen, Add, Entfernen, Enth?lt, Gr??e und andere Methoden zu senken, um das Standard -Sammelverhalten zu simulieren.

In GO gibt es keine set Datenstruktur wie in Python oder JavaScript, aber das Implementieren einer effizienten Implementierung ist mit einer Karte unkompliziert. Die Schlüsselidee besteht darin, die Schlüssel einer Karte zu verwenden, um die festgelegten Elemente darzustellen und die Werte zu ignorieren (oder sie als Platzhalter zu verwenden).

So k?nnen Sie es effektiv tun.

Verwenden Sie eine Karte mit leeren Strukturwerten

Der h?ufigste und speichereffizienteste Weg, um einen Set in GO zu implementieren, ist die Verwendung einer map[T]struct{} wobei T der Typ Ihrer Elemente ist.

Warum struct{} ? Da es in einer Karte als Wert in einer Karte gespeichert ist, wird der Speicher auf Null aufgenommen, was diesen Ansatz effizienter macht als die Verwendung von bool oder anderen Typen.

 Set: = make (map [int] struct {})

Ein Element hinzufügen:

 set [5] = struct {} {}

Um zu überprüfen, ob ein Element existiert:

 Wenn _, existiert: = set [5]; existiert {
    // etwas mach
}

Diese Methode h?lt die Speicherverwendung niedrig und operativen schnell - alle grundlegenden Set -Operationen (Einfügen, L?schen, Nachdenken) sind o (1) Zeitkomplexit?t.

Handle Gewindesicherheit für die gleichzeitige Verwendung

Wenn Sie in einer gleichzeitigen Umgebung arbeiten (z. B. mehrere Goroutiner -Zugriffe auf den Satz), sind Standardkarten für gleichzeitige Lese- und Schreibvorg?nge nicht sicher.

Sie haben zwei Hauptoptionen:

• Wickeln Sie Ihre Karte mit einem sync.RWMutex um den Zugriff zu steuern.
• Verwenden Sie sync.Map wenn Ihre Workload haupts?chlich Einfügungen und Looks mit wenigen L?schungen umfasst, obwohl dies m?glicherweise nicht immer die beste Passform entspricht.

Die Verwendung eines mutex-basierten Wrappers sieht so aus:

 Type Set struct {
    M map [int] struct {}
    mu sync.rwmutex
}

func (s *set) add (val int) {
    s.mu.lock ()
    Verschiebung s.mu.unlock ()
    sm [val] = struct {} {}
}

func (s *set) enth?lt (val int) bool {
    s.mu.rlock ()
    Verschiebung s.mu.runlock ()
    _, existiert: = sm [val]
    Rückkehr existiert
}

Halten Sie sich bei einer Einsatz- oder Leseblastung mit einer einfachen Karte an einer einfachen Karte-sie ist schneller und einfacher.

Betrachten Sie Leistungsverdachungen

W?hrend der kartenbasierte Ansatz einfach und schnell ist, gibt es einige leistungsbezogene überlegungen:

• Speicherüberkopf : Karten speichern sowohl Schlüssel als auch Werte. Obwohl struct{} nichts hinzufügt, tr?gt der Schlüssel selbst immer noch zur Speicherverwendung bei.
• Hashing -Kosten : Jede Operation erfordert den Schlüssel. Wenn Sie also gro?e Strukturen als Schlüssel (nicht h?ufig) speichern, sollten Sie sie in einen Zeiger einwickeln oder abflachen.
• Iterationsreihenfolge : S?tze, die über Karten implementiert sind, behalten keine Reihenfolge bei. Wenn Sie bestellt werden müssen, müssen Sie die Schlüssel in eine Scheibe sammeln und manuell sortieren.

Wenn Sie es mit Ganzzahlen zu tun haben und die Leistung von entscheidender Bedeutung ist, verwenden einige Leute bitset -Implementierungen für dichte Ganzzahlbereiche. Diese sind jedoch weniger flexibel und nicht für sp?rliche oder Nichtteger-Sets geeignet.

Bonus: Grundlegende Vorg?nge, die Sie implementieren m?chten

Hier sind einige Helferfunktionen, die Sie vielleicht für Ihr Set schreiben m?chten:

• Fügen Sie hinzu : Fügen Sie ein neues Element ein
• Entfernen : L?schen Sie ein vorhandenes Element
• Enth?lt : überprüfung existiert
• Gr??e : Rückgabezahl von Elementen
• L?schen : Setzen Sie den Satz zurück
• Elemente : Holen Sie sich eine Scheibe aller Elemente (optional)

 func (s *set) entfernen (val int) {
    s.mu.lock ()
    Verschiebung s.mu.unlock ()
    l?schen (sm, val)
}

func (s *set) size () int {
    Rückkehr Len (SM)
}

Diese Erweiterungen tragen dazu bei, ein typisches festgelegtes Verhalten in anderen Sprachen nachzuahmen.

Das ist im Grunde genommen - Go hat kein natives Set, aber die Verwendung einer Karte bietet Ihnen eine saubere und alternative Ausführung. Für die meisten Anwendungsf?lle ist es einfach genug und bei Bedarf einfach anpassen.

Das obige ist der detaillierte Inhalt vonWie implementieren Sie eine festgelegte Datenstruktur effizient in Go?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!