【Golang】slice删除元素的性能对比

直接上代码

package test

import (
    "testing"
)

// 第一种
func BenchmarkMake(t *testing.B) {
    t.ResetTimer()

    origin := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
    for i := 0; i < t.N; i++ {
        target := make([]int, 0, len(origin))
        for _, item := range origin {
            if item != 6 {
                target = append(target, item)
            }
        }
    }
}

// 第二种
func BenchmarkReuse(t *testing.B) {
    t.ResetTimer()

    origin := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
    for i := 0; i < t.N; i++ {
        target := origin[:0]
        for _, item := range origin {
            if item != 6 {
                target = append(target, item)
            }
        }
    }
}

// 第三种
func BenchmarkEditOne(t *testing.B) {
    t.ResetTimer()

    origin := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
    for i := 0; i < t.N; i++ {
        for i := 0; i < len(origin); i++ {
            if origin[i] == 6 {
                origin = append(origin[:i], origin[i+1:]...)
                i-- // maintain the correct index
            }
        }
    }
}
image.png

解释

  • 除了第一种方法外,其他方法都对原数据进行了修改;
  • 第一种方法适合不污染原slice数据的情况下使用,这种方式也比较简单,大部分学习golang的人也都能想到,不过性能稍差一些,还存在内存分配情况,不过也要看业务需要;
  • 第二种方法比较巧妙,也是看到一个大神写的,创建了一个slice,但是共用原始slice的底层数组;这样就不需要额外分配内存空间,直接在原数据上进行修改。
  • 第三种方法也会对底层数组进行修改,性能上比第二种方法还好一些,但是也算不上压倒性。

推荐阅读更多精彩内容