锐客网

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

go语言如何扩容 go语言 gc

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 bytes.buffer详解Buffer 介绍
Buffer 是 bytes 包中go语言如何扩容的一个 type Buffer struct{…}
A buffer is a variable-sized buffer of bytes with Read and Write methods. The zero value for Buffer is an empty buffer ready to use.
（是一个变长的 buffergo语言如何扩容，具有 Read 和Write 方法 。Buffer 的 零值 是一个 空的 buffergo语言如何扩容，但是可以使用）
Buffer 就像一个集装箱容器 ， 可以存东西，取东西（存取数据）
创建缓冲器
输出
写入到缓冲器
buffer在new的时候是空的 ， 也是可以直接Write的
Write
结果
WriteString
结果
WriteByte
WriteRune
结果
从缓冲器中写出
读出缓冲器
Read
ReadByte
返回缓冲器头部的第一个byte
ReadRun
ReadRune方法，返回缓冲器头部的第一个rune
为什么n==3，而n1==1呢go语言如何扩容？go语言如何扩容我们看下ReadRune 的源码
ReadBytes
ReadBytes方法，需要一个byte作为分隔符 ， 读的时候从缓冲器里找出第一个出现的分隔符 ， 缓冲器头部开始到分隔符之间的byte返回 。
相当于有一个分隔符
ReadString
和readBytes方法类似
读入缓冲器
ReadFrom方法，从一个实现io.Reader接口的r ， 把r的内容读到缓冲器里 ， n返回读的数量
从缓冲器取出
Next方法，返回前n个byte（slice），原缓冲器变

推荐阅读


上一篇：怎么制作抖音下单小程序，怎么制作抖音下单小程序赚钱

下一篇：sqlserversql循环语句，sql 循环语句