GOには組み込みのコレクションタイプはありませんが、マップを介して効率的に実裝できます。マップ[t] struct {}を使用して要素キーを保存し、空の構(gòu)造にはメモリオーバーヘッドがゼロになり、追加、検査、削除、その他の操作の実裝はo（1）時間の複雑さです。同時環(huán)境では、sync.rwmutexまたはsync.mapを組み合わせて、スレッドの安全性を確保することができます。パフォーマンス、メモリの使用、ハッシュコスト、障害の観點から。標(biāo)準(zhǔn)の収集動作をシミュレートするために、add、削除、含有、サイズ、およびその他の方法をカプセル化することをお勧めします。

GOでは、PythonやJavaScriptのような組み込みsetデータ構(gòu)造はありませんが、1つを効率的に実裝することは、マップを使用して簡単です。重要なアイデアは、マップのキーを使用して設(shè)定要素を表すことで、値を無視する（またはプレースホルダーとして使用する）ことです。

効果的にできる方法は次のとおりです。

空の構(gòu)造値のマップを使用します

GOでセットを?qū)g裝する最も一般的でメモリ効率の高い方法はmap[T]struct{}を使用することです。ここで、 Tは要素のタイプです。

なぜstruct{} ？なぜなら、マップ內(nèi)に値として保存するとメモリがゼロになるため、このアプローチはboolまたは他のタイプを使用するよりも効率的になります。

 set：= make（map [int] struct {}）

要素を追加するには：

 set [5] = struct {} {}

要素が存在するかどうかを確認(rèn)するには：

 _、存在する場合：= set [5];存在する{
    //何かをします
}

この方法では、メモリの使用量が低くなり、操作が速くなります。すべての基本セット操作（挿入、削除、ルックアップ）はO（1）の時間の複雑さです。

同時使用のためにスレッドの安全性を処理します

同時環(huán)境（たとえば、セットにアクセスする複數(shù)のゴルチン）で作業(yè)している場合、標(biāo)準(zhǔn)マップは同時読み取りや書き込みのために安全ではありません。

主なオプションが2つあります。

• アクセスを制御するために、 sync.RWMutexでマップをラップします。
• sync.Mapを使用して、ワークロードが主に挿入とルックアップが少ない場合は、必ずしも最適なとは限りません。

Mutexベースのラッパーを使用すると、次のように見えます。

タイプSET struct {
    M MAP [int] struct {}
    mu sync.rwmutex
}

func（s *set）add（val int）{
    s.mu.lock（）
    defer s.mu.unlock（）
    sm [val] = struct {} {}
}

func（s *set）contains（val int）bool {
    s.mu.rlock（）
    s.mu.runlock（）を延期する
    _、存在する：= sm [val]
    戻りが存在します
}

シングルスレッドの使用または読み取りが多いワークロードの場合、プレーンマップに固執(zhí)します。これは、より速く、よりシンプルです。

パフォーマンスのトレードオフを検討してください

マップベースのアプローチはシンプルで高速ですが、パフォーマンス関連の考慮事項がいくつかあります。

• メモリオーバーヘッド：マップはキーと値の両方を保存するため、 struct{}は何も追加しませんが、キー自體はメモリの使用に貢獻(xiàn)します。
• ハッシュコスト：すべての操作にはキーをハッシュする必要があるため、キーとして大きな構(gòu)造體を保存する場合（一般的ではありません）、ポインターに包むか、平らにすることを検討してください。
• イテレーション順序：マップ経由で実裝されたセットは、順序を維持しません。順序付けられたトラバーサルが必要な場合は、キーをスライスに収集し、手動でソートする必要があります。

整數(shù)とパフォーマンスを扱っている場合、一部の人々は、密集した整數(shù)範(fàn)囲にbitset実裝を使用します。しかし、それらは柔軟性が低く、スパースまたは非整數(shù)セットには適していません。

ボーナス：実裝したい基本操作

ここにあなたがあなたのセットのために書きたいと思うかもしれないいくつかのヘルパー関數(shù)があります：

• 追加：新しいアイテムを挿入します
• 削除：既存のアイテムを削除します
• 含有：チェックが存在します
• サイズ：要素の返品數(shù)
• クリア：セットをリセットします
• アイテム：すべてのアイテムのスライスを取得する（オプション）

 func（s *set）remove（val int）{
    s.mu.lock（）
    defer s.mu.unlock（）
    削除（SM、val）
}

func（s *set）size（）int {
    レン（SM）を返す
}

これらの拡張機能は、他の言語で見つかった典型的なセット動作を模倣するのに役立ちます。

それは基本的にそれです - GOにはネイティブセットがありませんが、マップを使用すると、きれいになり、代替を?qū)g行できます。ほとんどのユースケースには十分に簡単で、必要に応じて簡単にカスタマイズできます。

以上がGOでセットデータ構(gòu)造を効率的に実裝する方法は？の詳細(xì)內(nèi)容です。詳細(xì)については、PHP 中國語 Web サイトの他の関連記事を參照してください。