Go语言数组去重全解析（高效去重算法与性能优化实战）

一、什么是数组去重？

数组去重，就是从一个包含重复元素的数组中，移除重复项，只保留唯一值。例如：原数组 [1, 2, 2, 3, 3, 3] 去重后应为 [1, 2, 3]。

二、基础方法：双重循环法（不推荐用于大数据）

最直观的方法是使用两层 for 循环，逐个比较元素。虽然逻辑简单，但时间复杂度为 O(n²)，效率较低。

func removeDuplicatesBasic(arr []int) []int {    result := []int{}    for i := 0; i < len(arr); i++ {        found := false        for j := 0; j < len(result); j++ {            if arr[i] == result[j] {                found = true                break            }        }        if !found {            result = append(result, arr[i])        }    }    return result}

这种方法适合小规模数据测试，但在实际项目中应避免使用。

三、推荐方法：使用 map 实现 O(n) 时间复杂度

Go 语言中的 map 是哈希表实现，查找时间为 O(1)。我们可以利用这一特性，将数组元素作为 key 存入 map，自动实现去重。

func removeDuplicatesWithMap(arr []int) []int {    seen := make(map[int]bool)    result := []int{}    for _, v := range arr {        if !seen[v] {            seen[v] = true            result = append(result, v)        }    }    return result}

这个方法的时间复杂度为 O(n)，空间复杂度也是 O(n)，是日常开发中最常用的 Go语言性能优化 手段之一。

四、进阶优化：保持原始顺序 + 减少内存分配

如果我们知道数组的最大长度，可以预分配 result 的容量，减少多次 append 导致的内存重分配：

func removeDuplicatesOptimized(arr []int) []int {    if len(arr) == 0 {        return arr    }    seen := make(map[int]bool, len(arr))    result := make([]int, 0, len(arr)) // 预分配容量    for _, v := range arr {        if !seen[v] {            seen[v] = true            result = append(result, v)        }    }    return result}

通过 make([]int, 0, len(arr)) 预设容量，可显著提升性能，尤其在处理大数组时效果明显。

五、通用泛型版本（Go 1.18+）

如果你使用的是 Go 1.18 或更高版本，可以编写支持任意可比较类型的泛型函数：

func RemoveDuplicates[T comparable](arr []T) []T {    seen := make(map[T]bool)    result := make([]T, 0, len(arr))    for _, v := range arr {        if !seen[v] {            seen[v] = true            result = append(result, v)        }    }    return result}

这样，无论是 []int、[]string 还是其他可比较类型，都能复用同一套去重逻辑，极大提升代码复用性。

六、总结

本文详细介绍了 Go语言数组去重 的多种实现方式，从低效的双重循环到高效的 map 方案，再到泛型优化版本。核心要点如下：

• 避免使用 O(n²) 的暴力去重方法；
• 优先使用 map 实现 O(n) 时间复杂度的去重；
• 通过预分配 slice 容量减少内存分配开销；
• Go 1.18+ 可使用泛型编写通用去重函数。

掌握这些 数组去重方法 和 Go去重算法优化 技巧，不仅能写出更高效的代码，还能在面试和实际项目中脱颖而出。赶快动手试试吧！