go内存队列list VS slice实现方式对比分析

更新时间：2023年08月20日 14:24:47 作者：a朋

这篇文章主要为大家介绍了go内存队列list VS slice实现方式对比分析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

go队列的实现方式

golang中没有队列这种数据结构，通常需要自己实现，常见的可以通过list或slice实现。

list是"container/list"中的数据结构，用双向链表实现，可以用来做队列：

//入队
func (l *List) PushBack(v interface{}) *Element
//出队：先Front()取得头，然后Remove()删除
func (l *List) Front() *Element
func (l *List) Remove(e *Element) interface{}

slice实现队列的方式：

var s []obj
s = append(s, obj)     //入队
s = s[1:]             //出队

benchmark测试比较

benchmark测试代码: 队列中存入object对象

type EventMsg struct {
    Id  string
    Msg string
}
func BenchmarkQueue_ListObject(b *testing.B) {
    var l = list.New()
    for i := 0; i < b.N; i++ {
        l.PushBack(EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz",
        })
        l.PushBack(EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn",
        })
        l.Remove(l.Front())
    }
}
func BenchmarkQueue_SliceObject(b *testing.B) {
    var q []EventMsg
    for i := 0; i < b.N; i++ {
        q = append(q, EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz",
        })
        q = append(q, EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn",
        })
        q = q[1:]
    }
}

benchmark测试代码：队列中存入Object指针对象

func BenchmarkQueue_ListObjPtr(b *testing.B) {
    var l = list.New()
    for i := 0; i < b.N; i++ {
        l.PushBack(&EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz",
        })
        l.PushBack(&EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn",
        })
        l.Remove(l.Front())
    }
}
func BenchmarkQueue_SliceObjPtr(b *testing.B) {
    var q []*EventMsg
    for i := 0; i < b.N; i++ {
        q = append(q, &EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz",
        })
        q = append(q, &EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn",
        })
        q = q[1:]
    }
}

benchmark测试结果

# go test -bench=BenchmarkQueue -count=1 -benchmem -cpu 4
BenchmarkQueue_ListObject-4 1000000 1423 ns/op 175 B/op 5 allocs/op
BenchmarkQueue_ListObjPtr-4 1000000 1124 ns/op 175 B/op 5 allocs/op
BenchmarkQueue_SliceObject-4 1000000 1574 ns/op 357 B/op 1 allocs/op
BenchmarkQueue_SliceObjPtr-4 1831449 662.7 ns/op 161 B/op 3 allocs/op
PASS
ok github.com/go_list/bench_test 6.144s

结论：

不管用list还是slice，队列中存储对象指针的性能，要好于直接存储对象；
slice实现的队列，存储指针对象时性能最好；
list实现的队列，不管是存储对象还是指针对象，其性能差异不是太大；

Open-falcon的队列实现

open-falcon使用list和mutex实现了一个协程安全的内存队列。

实现代码：https://github.com/toolkits/c...

type SafeList struct {
    sync.RWMutex
    L *list.List
}
func NewSafeList() *SafeList {
    return &SafeList{L: list.New()}
}
//入队
func (this *SafeList) PushFront(v interface{}) *list.Element {
    this.Lock()
    e := this.L.PushFront(v)
    this.Unlock()
    return e
}
//出队
func (this *SafeList) PopBack() interface{} {
    this.Lock()
    if elem := this.L.Back(); elem != nil {
        item := this.L.Remove(elem)
        this.Unlock()
        return item
    }
    this.Unlock()
    return nil
}

参考：https://www.jb51.net/jiaoben/2957122cc.htm

以上就是go内存队列list VS slice实现方式对比分析的详细内容，更多关于go内存队列list slice的资料请关注脚本之家其它相关文章！

您可能感兴趣的文章:

go-zero接入skywalking实现链路追踪的详细教程
SkyWalking是一个开源的服务追踪系统,它专注于分布式系统的可观测性和服务性能分析,它的主要目标是帮助开发者理解和优化微服务架构中的服务间交互情况,本文介绍了go-zero接入skywalking链路追踪的详细教程,需要的朋友可以参考下
2024-08-08
Go语言中日志的规范使用建议分享
在任何服务端的语言项目中,日志是至关重要的组成部分,本文为大家整理了一些如何规范使用GO语言日志的建议,以及相应的实际示例,希望对大家有事帮助
2024-01-01
Go之interface的具体使用
这篇文章主要介绍了Go之interface的具体使用,小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2018-03-03
Golang图片验证码的使用方法
最近在使用到Golang进行原生开发,注册和登录页面都涉及到图片验证码的功能,支持很多类型的验证方式,例如支持数字类型、字母类型、音频验证码、中文验证码,本文给大家介绍Golang图片验证码的使用,感兴趣的朋友跟随小编一起看看吧
2024-05-05
Go语言中循环语句使用的示例详解
在不少实际问题中有许多具有规律性的重复操作，因此在程序中就需要重复执行某些语句。本文将通过示例详细为大家讲讲Go语言中的循环语句，需要的可以参考一下
2022-04-04
Golang仿ps实现获取Linux进程信息
这篇文章主要为大家学习介绍了Golang如何仿ps实现获取Linux进程信息，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起了解一下
2023-07-07
Go Uber静态分析工具NilAway使用初体验
这篇文章主要介绍了Go Uber静态分析工具NilAway使用详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
2024-01-01
Golang range slice 与range array 之间的区别
这篇文章主要介绍了Golang range slice 与range array 之间的区别,文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下
2022-07-07
Golang中的变量学习小结
本文主要带大家学习了Golang里面的四大类型的变量，十分的详细，有需要的小伙伴可以参考下
2018-10-10
Golang设计模式之单例模式详细讲解
单例模式很容易记住。就像名称一样，它只能提供对象的单一实例，保证一个类只有一个实例，并提供一个全局访问该实例的方法。本文就来聊聊Go语言中的单例模式，感兴趣的小伙伴可以了解一下
2023-01-01