讲讲 Go 的 slice 底层数据结构和一些特性?
Go 的 slice 有一些特性:
1. 在使用 append 函数时,如果 slice 的容量不足,Go 会创建一个新的底层数组,并将原来的元素复制到新的底层数组中。
2. 在使用 copy 函数时,如果源 slice 的长度大于目标 slice 的长度,只会拷贝目标 slice 能够容纳的元素;如果源 slice 的长度小于目标 slice 的长度,目标 slice 中剩余位置会保留原来的值。
3. 与数组相同,slice 可以通过索引访问元素。使用一种类似于 Python 的语法 slice[start:end],可以获取 slice 中截取的一段元素,包含 start 位置的元素,但不包含 end 位置的元素。
4. 与数组相同,slice 可以比较大小。但是,相同长度但不同容量的 slice 是不相等的。
5. Slice 也支持多维切片,可以通过多次切片得到二维及更高维的切片。
-
上一篇
讲讲 Go 的 slice 底层数据结构和一些特性?
<p class="ql-align-justify"><span style="color: rgb(18, 18, 18);">Go 的 slice 底层数据结构是由一个 array 指针指向底层数组,len 表示切片长度,cap 表示切片容量。slice 的主要实现是扩容。对于 append 向 slice 添加元素时,假如 slice 容量够用,则追加新元素进去,slice.len++,返回原来的 slice。当原容量不够,则 slice 先扩容,扩容之后 slice 得到新的 slice,将元素追加进新的 slice,slice.len++,返回新的 slice。对于切片的扩容规则:当切片比较小时(容量小于 1024),则采用较大的扩容倍速进行扩容(新的扩容会是原来的 2 倍),避免频繁扩容,从而减少内存分配的次数和数据拷贝的代价。当切片较大的时(原来的 slice 的容量大于或者等于 1024),采用较小的扩容倍速(新的扩容将扩大大于或者等于原来 1.25 倍),主要避免空间浪费,网上其实很多总结的是 1.25 倍,那是在不考虑内存对齐的情况下,实际上还要考虑内存对齐,扩容是大于或者等于 1.25 倍。</span></p><p class="ql-align-justify"><br></p><p class="ql-align-justify"><span style="color: rgb(18, 18, 18);">(关于刚才问的 slice 为什么传到函数内可能被修改,如果 slice 在函数内没有出现扩容,函数外和函数内 slice 变量指向是同一个数组,则函数内复制的 slice 变量值出现更改,函数外这个 slice 变量值也会被修改。如果 slice 在函数内出现扩容,则函数内变量的值会新生成一个数组(也就是新的 slice,而函数外的 slice 指向的还是原来的 slice,则函数内的修改不会影响函数外的 slice。)</span></p><p><br></p>
-
下一篇
讲讲 Go 的 slice 底层数据结构和一些特性?
讲讲 Go 的 slice 底层数据结构和一些特性?
相关文章
- PHP中常用的设计模式有哪些?
- 请举例说明PHP中如何处理异常?
- PHP7和PHP5的性能上有什么差别?
- 请解释一下PHP中的MVC模式是如何工作的?
- 请问PHP中如何实现多线程?
- 请列出与PHP相关的缓存机制及其优缺点。
- 请解释HTTP的基本概念,以及在Golang中如何使用HTTP?
- 请提供至少三个通过PHP实现的网站性能优化技巧。
- 请描述在Golang中使用MongoDB时的最佳实践。
- 聊一下高并发和高性能的区别和联系?
- 如何通过PHP来保护您的代码免受SQL注入攻击?
- 请给一个例子解释一下PHP中的闭包函数是什么?
- 如何在Golang中进行并发编程?
- 请解释什么是defer语句,以及它有什么作用?
- 在PHP中,Magic Method都有哪些,并举例说明它们的作用?
- 请解释下PHP中会话(session)和Cookie(cookie)的作用。
- PHP中如何处理文件上传和下载?
- 如何在Golang中实现单例模式?
- PHP中如何进行单元测试以及如何在开发过程中保证代码质量?
- 请谈谈您对PHP的垃圾回收机制的了解及实践。
微信收款码
支付宝收款码