锐客网

  1. 首页 > 睿知 > it技术 > >

go语言互斥锁数组队列 互斥锁代码

IT技术操作

go语言循环队列的实现队列的概念在 顺序队列 中 ， 而使用循环队列的目的主要是规避假溢出造成的空间浪费，在使用循环队列处理假溢出时，主要有三种解决方案
本文提供后两种解决方案 。
顺序队和循环队列是一种特殊的线性表，与顺序栈类似，都是使用一组地址连续的存储单元依次存放自队头到队尾的数据元素，同时附设队头(front)和队尾(rear)两个指针 ， 但我们要明白一点，这个指针并不是指针变量，而是用来表示数组当中元素下标的位置 。
本文使用切片来完成的循环队列 ， 由于一开始使用三个参数的make关键字创建切片，在输出的结果中不包含nil值(看起来很舒服)，而且在验证的过程中发现使用append()函数时切片内置的cap会发生变化 ， 在消除了种种障碍后得到了一个四不像的循环队列，即设置的指针是顺序队列的指针 ， 但实际上进行的操作是顺序队列的操作 。最后是对make()函数和append()函数的一些使用体验和小结，队列的应用放在链队好了 。
官方描述(片段)
即切片是一个抽象层 ， 底层是对数组的引用 。
当我们使用
构建出来的切片的每个位置的值都被赋为interface类型的初始值nil ， 但是nil值也是有大小的 。
而使用
来进行初始化时，虽然生成的切片中不包含nil值，但是无法通过设置的指针变量来完成入队和出队的操作 ， 只能使用append()函数来进行操作
在go语言中，切片是一片连续的内存空间加上长度与容量的标识 ， 比数组更为常用 。使用 append 关键字向切片中追加元素也是常见的切片操作
正是基于此，在使用go语言完成循环队列时，首先想到的就是使用make(type, len, cap)关键字方式完成切片初始化，然后使用append()函数来操作该切片，但这一方式出现了很多问题 。在使用append()函数时，切片的cap可能会发生变化，用不好就会发生扩容或收缩 。最终造成的结果是一个四不像的结果，入队和出队操作变得与指针变量无关，失去了作为循环队列的意义，用在顺序队列还算合适 。
参考博客：
Go语言中的Nil
Golang之nil
Go 语言设计与实现
golang - channel通过var声明或者make函数创建的channel变量是一个存储在函数栈帧上的指针，占用8个字节，指向堆上的hchan结构体
源码包中src/runtime/chan.go定义了hchan的数据结构如下：
hchan结构体的主要组成部分有四个：
用来保存goroutine之间传递数据的循环数组：buf
【go语言互斥锁数组队列 互斥锁代码】用来记录此循环数组当前发送或接收数据的下标值：sendx和recvx
用于保存向该chan发送和从该chan接收数据被阻塞的goroutine队列： sendq 和 recvq
保证channel写入和读取数据时线程安全的锁：lock
环形数组作为channel 的缓冲区 数组的长度就是定义channnel 时channel 的缓冲大小
在hchan 中包括了读/写 等待队列，waitq是一个双向队列 ， 包括了一个头结点和尾节点 。每个节点是一个sudog结构体变量
channel有2种类型：无缓冲、有缓冲，在创建时 make(chan type cap)通过cap 设定缓冲大小
channel有3种模式：写操作模式（单向通道）、读操作模式（单向通道）、读写操作模式（双向通道）
channel有3种状态：未初始化、正常、关闭
如下几种状态会引发panic
channel 是线程安全的，channel的底层实现中 ， hchan结构体中采用Mutex锁来保证数据读写安全 。在对循环数组buf中的数据进行入队和出队操作时，必须先获取互斥锁，才能操作channel数据

推荐阅读


上一篇：.net利用表单上传文件，基于表单的文件上传,需要注意什么

下一篇：抖音都在直播带货，抖音直播带货是怎么回事