Go データ構造

---

データ構造の選択

何が必要ですか？
├─ アイテムの順序付きコレクション
│  ├─ コンパイル時にサイズが決まっている → Array [N]T
│  └─ 動的サイズ → Slice []T
│     ├─ 大体のサイズが分かっている？ → make([]T, 0, capacity)
│     └─ サイズが不明か JSON に対応させたい？ → var s []T (nil)
├─ キー値ルックアップ
│  └─ Map map[K]V
│     ├─ 大体のサイズが分かっている？ → make(map[K]V, capacity)
│     └─ セットが必要？ → map[T]struct{} (ゼロサイズ値)
└─ 関数に渡す必要がある？
   └─ 呼び出し元が値を変更する可能性があれば、境界でコピーする

このスキルが適用されない場合: データ構造への同時アクセス（ミューテックス、アトミック操作）については、go-concurrency を参照してください。API 境界での防御的なコピーについては、go-defensive を参照してください。パフォーマンスのための容量事前配置については、go-performance を参照してください。

---

スライス

append 関数

必ず結果を代入してください — 基になる配列が変わる可能性があります：

x := []int{1, 2, 3}
x = append(x, 4, 5, 6)

// スライスをスライスに追加
x = append(x, y...)  // ... に注意

2 次元スライス

独立した内側スライス（独立して成長/縮小可能）：

picture := make([][]uint8, YSize)
for i := range picture {
    picture[i] = make([]uint8, XSize)
}

単一割り当て（固定サイズの場合、より効率的）：

picture := make([][]uint8, YSize)
pixels := make([]uint8, XSize*YSize)
for i := range picture {
    picture[i], pixels = pixels[:XSize], pixels[XSize:]
}

スライスの予期しない動作をデバッグするとき、ゴルーチン間でスライスを共有するとき、またはスライスヘッダーを操作するときは、references/SLICES.md を参照してください。

空のスライスの宣言

空のリテラルよりも nil スライスを優先してください：

// 良い例：nil スライス
var t []string

// 避ける：nil ではないが長さ 0
t := []string{}

どちらも len と cap がゼロですが、nil スライスが推奨されるスタイルです。

JSON の例外：nil スライスは null にエンコードされ、[]string{} は [] にエンコードされます。JSON 配列が必要な場合は、nil 以外を使用してください。

インターフェースを設計するときは、nil と nil ではない長さゼロスライスを区別しないようにしてください。

---

マップ

セットの実装

map[T]bool を使用してください — イディオマティックで読みやすいです：

attended := map[string]bool{"Ann": true, "Joe": true}
if attended[person] {  // マップにない場合は false
    fmt.Println(person, "was at the meeting")
}

---

コピー

別のパッケージから構造体をコピーするときは注意してください。ポインタ型 (*T) にメソッドがある場合、値をコピーするとエイリアシングバグが発生する可能性があります。

一般的なルール：メソッドがポインタ型 *T に関連付けられている場合、型 T の値をコピーしないでください。これは bytes.Buffer、sync.Mutex、sync.WaitGroup、およびそれらを含む型に適用されます。

// 悪い例：ミューテックスをコピー
var mu sync.Mutex
mu2 := mu  // ほとんどの場合バグ

// 良い例：ポインタで渡す
func increment(sc *SafeCounter) {
    sc.mu.Lock()
    sc.count++
    sc.mu.Unlock()
}

---

クイックリファレンス

トピック	重要なポイント
スライス	append の結果を必ず代入し、[]T{} よりも nil スライスを優先
セット	map[T]bool はイディオマティック
コピー	*T にメソッドがある場合 T をコピーしない；エイリアシングに注意

関連スキル

• 防御的なコピー：API 境界でスライスやマップをコピーして変更を防ぐには、go-defensive を参照してください
• 容量ヒント：既知のワークロードのためにスライスやマップを事前サイズ設定するには、go-performance を参照してください
• 反復パターン：スライス、マップ、またはチャネルを range ループで使用するには、go-control-flow を参照してください
• 宣言スタイル：new、make、var、および複合リテラルの間で選択するには、go-declarations を参照してください