Go语言中高效检查与维护数据唯一性的策略

package main

import "fmt"

func main() {
    orgSlice := []int{1, 2, 3}
    newSlice := []int{}
    newInt := 2

    // 假设我们想将 newInt 添加到 newSlice，但要确保唯一性
    // 原始方法：先添加，再从 orgSlice 中筛选不重复的
    newSlice = append(newSlice, newInt) // newSlice: [2]

    for _, v := range orgSlice {
        isDuplicate := false
        for _, existingV := range newSlice { // 每次添加前都需要遍历 newSlice
            if v == existingV {
                isDuplicate = true
                break
            }
        }
        if !isDuplicate {
            newSlice = append(newSlice, v)
        }
    }
    fmt.Println(newSlice) // 结果可能不符合预期，且效率低下
    // 实际上，如果 newSlice 已经包含了 newInt，orgSlice 中的 newInt 也会被跳过
    // 这种方法在处理大量数据时，每次检查都需要 O(N) 的时间复杂度
}

package main

import "fmt"

func main() {
    // 创建一个空的整数集合
    set := make(map[int]struct{})

    // 添加元素到集合
    set[1] = struct{}{}
    set[2] = struct{}{}
    set[1] = struct{}{} // 再次添加1，集合中仍然只有一个1

    fmt.Println("集合中的元素:")
    for key := range set {
        fmt.Println(key)
    }
    // 注意：map的遍历顺序是不确定的

    // 检查元素是否存在
    if _, ok := set[1]; ok {
        fmt.Println("元素 1 存在于集合中")
    } else {
        fmt.Println("元素 1 不存在于集合中")
    }

    if _, ok := set[3]; ok {
        fmt.Println("元素 3 存在于集合中")
    } else {
        fmt.Println("元素 3 不存在于集合中")
    }
}

package main

import "fmt"

func main() {
    orgSlice := []int{1, 2, 3, 2, 4, 1, 5} // 包含重复元素的原始切片
    uniqueSlice := []int{}                // 用于存放唯一元素的切片
    seen := make(map[int]struct{})        // 用于快速检查元素是否已存在的集合

    // 遍历原始切片
    for _, v := range orgSlice {
        // 检查当前元素 v 是否已在 seen 集合中
        if _, ok := seen[v]; !ok {
            // 如果不在，则说明是新元素
            uniqueSlice = append(uniqueSlice, v) // 添加到结果切片
            seen[v] = struct{}{}                 // 将其标记为已见过
        }
    }

    fmt.Println("原始切片:", orgSlice)
    fmt.Println("唯一元素切片:", uniqueSlice) // 输出: [1 2 3 4 5]
}