当前播放: 09 | 数组和切片
00:00 / 00:00
高清
  • 高清
1.0x
  • 2.0x
  • 1.5x
  • 1.25x
  • 1.0x
  • 0.5x
网页全屏
全屏
00:00
付费课程,可试看
课程目录
第一章:Go语言简介 (4讲)
01 | Go语言课程介绍
免费
02 | 内容综述
免费
03 | Go语言简介:历史背景、发展现状及语言特性
免费
04 | 编写第一个Go程序
免费
第二章:基本程序结构 (4讲)
05 | 变量、常量以及与其他语言的差异
免费
06 | 数据类型
07 | 运算符
08 | 条件和循环
第三章:常用集合 (3讲)
09 | 数组和切片
10 | Map声明、元素访问及遍历
11 | Map与工厂模式,在Go语言中实现Set
第四章:字符串 (1讲)
12 | 字符串
第五章:函数 (2讲)
13 | Go语言的函数
14 | 可变参数和defer
第六章:面向对象编程 (4讲)
15 | 行为的定义和实现
16 | Go语言的相关接口
17 | 扩展与复用
18 | 不一样的接口类型,一样的多态
第七章:编写好的错误处理 (2讲)
19 | 编写好的错误处理
20 | panic和recover
第八章:包和依赖管理 (2讲)
21 | 构建可复用的模块(包)
22 | 依赖管理
第九章:并发编程 (7讲)
23 | 协程机制
24 | 共享内存并发机制
25 | CSP并发机制
26 | 多路选择和超时
27 | channel的关闭和广播
28 | 任务的取消
29 | Context与任务取消
第十章:典型并发任务 (5讲)
30 | 只运行一次
31 | 仅需任意任务完成
32 | 所有任务完成
33 | 对象池
34 | sync.pool对象缓存
第十一章:测试 (3讲)
35 | 单元测试
36 | Benchmark
37 | BDD
第十二章:反射和Unsafe (3讲)
38 | 反射编程
39 | 万能程序
40 | 不安全编程
第十三章:常见架构模式的实现 (2讲)
41 | 实现pipe-filter framework
42 | 实现micro-kernel framework
第十四章:常见任务 (4讲)
43 | 内置JSON解析
44 | easyjson
45 | HTTP服务
46 | 构建RESTful服务
第十五章:性能调优 (4讲)
47 | 性能分析工具
48 | 性能调优示例
49 | 别让性能被锁住
50 | GC友好的代码
第十六章:高可用性服务设计 (5讲)
51 | 高效字符串连接
52 | 面向错误的设计
53 | 面向恢复的设计
54 | Chaos Engineering
55 | 结束语
09 | 数组和切片

09 | 数组和切片

蔡超
Mobvista技术副总裁兼首席架构师,前亚马逊(中国)首席软件架构师
55讲 55课时,约700分钟6149
单独订阅¥129
2人成团¥99
8
本节摘要
展开
登录 后留言

精选留言(36)

  • 忽然之间
    收获:老师演示的slice cap容量增长每次翻倍,下意识觉得这个内存成本太高,应该会有更优化的逻辑,至少有个增长因子的规则。为了求证,代码如下
    func TestSlice(t *testing.T) {
            s3 := make([]int, 1)
    for n < 1500 {
    t.Log(n, len(s3), cap(s3)) //1 2 4 8 16 32 .. 512 1024 1280 1696
    s3 = append(s3, 1)
    n++
    }
    }
    容量增长情况为:1 2 4 8 16 32..512 1024 1280 1696
    可以看出slice的cap规则为: len <=1204,cap*2, len>1024 , cap = cap * ( 1+1/4 )

    那就看看源码,找了很久,才找到slice 结构体的源码位置:$GOROOT/src/runtime/slice.go
    其中growslice函数有这么一段:

    newcap := old.cap
    doublecap := newcap + newcap
    if cap > doublecap {
    newcap = cap
    } else {
    if old.len < 1024 {
    newcap = doublecap
    } else {
    // Check 0 < newcap to detect overflow
    // and prevent an infinite loop.
    for 0 < newcap && newcap < cap {
    newcap += newcap / 4
    }
    // Set newcap to the requested cap when
    // the newcap calculation overflowed.
    if newcap <= 0 {
    newcap = cap
    }
    }
    }

    以上,请老师指点。

    作者回复: 非常喜欢你深入学习的精神!
    * 首先判断,如果新申请容量(cap)大于2倍的旧容量(old.cap),最终容量(newcap)就是新申请的容量(cap)
    * 否则判断,如果旧切片的长度小于1024,则最终容量(newcap)就是旧容量(old.cap)的两倍,即(newcap=doublecap)
    * 否则判断,如果旧切片长度大于等于1024,则最终容量(newcap)从旧容量(old.cap)开始循环增加原来的 1/4,即(newcap=old.cap,for {newcap += newcap/4})直到最终容量(newcap)大于等于新申请的容量(cap),即(newcap >= cap)
    * 如果最终容量(cap)计算值溢出,则最终容量(cap)就是新申请容量(cap)

    2019-03-17
    13
  • Jason
    老师,经过我自己测试,slice的共享内存存在一个隐患,就是使用共享内存的双方slice如果有一方出现扩容,则扩容一方将不再指向原有空间。所以程序中想以修改一方达到数据同步时需要小心

    作者回复: 很好的观察,因为扩容以后,会分配一个更大的空间,则使原有的指针指向了不同的地方。

    2019-03-09
    7
  • 辉仔lovers
    我觉得这一节只要理解了数组是值类型,切片是指针类型 一切问题都非常好理解。比如切片指针类型就是无法比较 一个切片修改的话就是改变指向的数组,所以其他指向该数组的切片也会收到影响!
    2019-03-06
    1
    5
  • flykyle
    老师,我用的也是atom,为什么我保存之后执行test的结果是:
    PASS
    coverage: 0.0% of statements
    ok ch2/test 0.012s

    Done

    而并没有打印出t.Log的内容

    作者回复: 按以下检查你的go-plus相关的test设置:
    Atom->preferences->packages
    搜索找到go-plus
    在settings中,Test配置中选中 Run with verbose flag setting

    2019-03-06
    3
  • 短腿的白菜
    老师你好,我是一个运维人员,我怎么才能将这些运用在我的工作当中。
    老师在后面的内容里面是否可以多多少少加一些与linux交互或者调用的示例。比如调用一个linux上的脚本,传递一些参数之类的。。。
    谢谢
    2019-03-06
    2
  • gaofan.
    看到golang中的切片,瞬间让我想到数据结构的顺序表,这个就是分离式的数序表实现,并且关于动态顺序表的增长实现采用了很经典的容量倍增,这里分析如下:
    1、顺序表插入分为首端插入、中间插入、尾端插入(即文中的append);
    2、首端插入和中间插入基本都和顺序表长度n相关,很容易得知总时间开销为为O(n^2),因此这两种操作一般来说在顺序表无优化空间了;
    3、现在考虑append操作,就是尾端插入操作,这恰恰是顺序表常用操作,因此对这部分的动态扩容优化是很有价值的,如果我们考虑线性增长模式,假设我们每加入m个元素换一次存储,复制当时所有的元素,那假设我们追加n*m个元素,总的元素复制次数:m + 2m + 3m + ... + (n -1)* m,很明显看到元素复制次数为O(n^2);而考虑容量增倍,假设添加n个元素,元素复制次数为:1 + 2 + 4 + ... + 2^(logn - 1) ,很明显复制此时为O(n),因此效率更高;
    4、总结:容量增倍扩容其实是用空间换时间,当顺序表特别大的时候越来越稀疏,实际中最好先容量预估,事先申请足够大的容量顺序表,免得到时候出现大量复制。
    2019-12-10
    1
  • 孙笑川
    老师突然发现一个问题,就是比如一个切片a是1,2,3三个元素但是打印a[3:]为什么不报越界错误
    2019-03-31
    1
    1
  • 孙笑川
    老师我听您的写了很多代码,基础的知识已经掌握ok,然后我又从blog到聊天室到api到golang package都写了一下,能告诉我就是如果再要进阶,需要掌握和了解哪些方面的实战经验吗,麻烦您了https://github.com/Leslie1sMe/golang这是我的代码例程

    作者回复: 接下来把重点放在并发编程。另外,系统设计方面也很重要。推荐学习设计模式,架构模式等。接下来的课程也会有相关内容

    2019-03-16
    1
  • Vincent
    老师说的:“切片变量可以和nil比较,看看该变量是否初始化了“
    归纳得很准确,做实验:
    func TestSliceCompare(t *testing.T){
    var a []int
    var b = make([]int,0,0)
    c := []int{}
    t.Log(a, len(a), cap(a))
    t.Log(b, len(b), cap(b))
    t.Log(c, len(c), cap(c))
    t.Log(a==nil, b==nil, c==nil)
    }
    运行结果:
    --- PASS: TestSliceCompare (0.00s)
        slice_test.go:45: [] 0 0
        slice_test.go:46: [] 0 0
        slice_test.go:47: [] 0 0
        slice_test.go:48: true false false

    其中,只有声明方式var a []int得到的切片==nil

    作者回复: 你细致的学习和通过实践的学习方式太赞了

    2019-03-11
    1
  • hua168
    老师,你是运维的,现在学完java基础java Boot,学完了打算python,Go毕竟是运维开发,所以购买你的Go视频,现在我的苦恼是:
    1. 我现在三十五六了,学编程迟了吗?
    2. java,python,Go,像我这种几种语言一起学,互相间切换的话,有时把自己搞晕了,怎办?
       GO的语法跟java,python很不同,所以学起来比较痛苦,那样写老不习惯
     

    作者回复: 是这样的。不过最重要的还是理解不同语言的设计的初衷及较之其他语言的不同特性,而不是在翻译不同的语言。

    2019-03-07
    1
  • gamtin
    听您的讲解,切片是非常灵活且比较节省内存空间的。
    请问,在实际应用过程中,什么时候应该选择用数组,什么时候选择用切片呢?是否可以理解:大部分情况下,都应该优先选择用切片呢?

    作者回复: 长度已知的情况可以用数组。
    切片的方便之处主要来自于自动增长,但切片的自动增长会导致内存分配和数据复制,以及未来相关的GC开销。

    2019-03-06
    1
    1
  • Aliliin
    有个疑问?go不支持 array 或者 slice 里面有不同的类型值吗?
    ```
    [
    1,
    "nam",
    "age",
    ]
     ```

    作者回复: 1. 声明数组或者切片时是要指定类型的
    2. 一种变通的方式是通过interface{}类型
    S5:= []interface{}{“hello”,1} 可以参加接下来课程里的“空接口和断言”相关部分

    2019-03-05
    1
  • 我来也
    看着老师敲代码,有一种莫名的喜感。😂

    外接一个显示器,学习很方便。
    一个看老师的视频,另一个看老师github上的代码或者实操下。
    2019-03-05
    1
  • fatty Jack
    老师以下两种数组的初始化方式有本质不同,各自有使用场景?
    arr1 := [4]int{1,2,3,4}
    arr2 := [...]int{1,2,3,4}

    作者回复: 主要差别是第二种初始化方式,不用你自己算元素个数,在元素较多,或者你修改程序增加元素时更为简便

    2019-03-05
    1
    1
  • 我在你的视线里
    数组是一个连续的存储空间,修改一个元素,相当于修改了整个数组。所以其他切片的数组也会变。
    2019-12-12
  • 青青树
    基于数据或者原切片产生的新切片在使用append之后一旦产生了扩容操作,那么对原数据或者切片的改变不再影响新的切片,因为新切片不再使用原来的内存空间,而是重新分配空间。
    2019-12-10
  • 卡卡
    老师,你好,我用vscode编辑器,怎么运行并显示_test文件的运行结果,我在控制台使用go test xxx_test.go只是提示运行成功,没有输出任何东西,但我在代码中使用了t.Log输出东西了,还有这个go test命令有什么快捷键么?

    作者回复: go test -v xxx_test.go

    2019-12-08
  • 碧雪天虹
    试着对元素类型为int的slice的比较做了个函数封装

    func TestSliceCpmpare(t *testing.T) {
    a := []int{1, 2, 3, 4}
    b := []int{1, 2, 3, 4}

    if equals(&a, &b) {
    t.Log("equal")
    } else {
    t.Log("not equal")
    }
    }

    func equals(a *[]int, b *[]int) bool {
    if a == b {
    return true
    }
    if a == nil || b == nil {
    return false
    }
    if len(*a) != len(*b) {
    return false
    }
    for i := len(*a) - 1; i >= 0; i-- {
    if (*a)[i] != (*b)[i] {
    return false
    }
    }
    return true
    }
    2019-10-17
  • 碧雪天虹
    负数的话, 前面加个len(arr)就行了, 目前语法糖上还不支持, 但本质上也就那样.

    func TestArraySection(t *testing.T) {
    arr3 := [...]int{1, 2, 3, 4, 5}
    // 最前面3个元素
    arr3_sec := arr3[:3]
    t.Log(arr3_sec)
    // 最后面2个元素
    arr3_sec2 := arr3[len(arr3)-2:]
    t.Log(arr3_sec2)
    // 倒数第1个元素
    t.Log(arr3[len(arr3)-1])
    }

    作者回复: 赞

    2019-10-16
  • K战神
    我想到一个问题,不知道是不是可以称之为一个问题

    a=[内存1][内存2][内存3][内存4]
    接着b在a后面正巧申请了
    b=[内存5][[内存6]
    此时,a和b理论上是一个打的连续内存,
    我们访问:a 的[4:]
    会不会打印b的数据出来?
    2019-08-20
收起评论
看过的人还看
趣谈网络协议

刘超  网易研究院云计算技术部首席架构师

51讲 | 39731 人已学习

拼团 ¥79 原价 ¥99
Go语言核心36讲

郝林  《Go并发编程实战》作者,前轻松筹大数据负责人

54讲 | 24206 人已学习

拼团 ¥79 原价 ¥99
MySQL实战45讲

林晓斌  网名丁奇,前阿里资深技术专家

48讲 | 43459 人已学习

¥99
左耳听风

陈皓  网名“左耳朵耗子”,资深技术专家,骨灰级程序员

108讲 | 40612 人已学习

拼团 ¥199 原价 ¥299