可视化 Go 语言中的并发

本文作者提供了在 2016 的 GopherCon 上的关于 Go 并发可视化的[主题演讲视频](https://www.youtube.com/watch?v=KyuFeiG3Y60)。 Go 语言一个鲜明的优点就是内置的基于 [CSP](https://en.wikipedia.org/wiki/Communicating_sequential_processes) 的并发实现。Go 可以说是一个为了并发而设计的语言,允许我们使用它构建复杂的并发流水线。但是开发者是否在脑海中想象过不同...阅读全文

2017-12-10 20:32:51 polaris
阅读:5995 评论:6

Go 方法调用与接口

在比较C++和Go的时候,通常会说到Go不支持继承和多态,但通过组合和接口实现了类似的语言特性。总结一下Go不支持的原因:(1) 首先struct是值类型,赋值和传参都会复制全部内容。struct的内存布局跟C几乎一致,没有任何附加的object信息,比如指向虚函数表的指针。(2)其次Go不支持隐式的类型转换,因此用基类的指针指向子类会编译错误。 Go程序抽象的基本原则依赖于接口而不是实现,优先使用组合而不是继承。 struct的方法调用对象的方法调用相当于普通函数调用的语法糖。Value方法的...阅读全文

阅读:2147 评论:1

深入解析 Go 中 Slice 底层实现

切片是 Go 中的一种基本的数据结构,使用这种结构可以用来管理数据集合。切片的设计想法是由动态数组概念而来,为了开发者可以更加方便的使一个数据结构可以自动增加和减少。但是切片本身并不是动态数据或者数组指针。切片常见的操作有 reslice、append、copy。与此同时,切片还具有可索引,可迭代的优秀特性。 一. 切片和数组 关于切片和数组怎么选择?接下来好好讨论讨论这个问题。 在 Go 中,与 C 数组变量隐式作为指针使用不同,Go 数组是值类型,赋值和函数传参操作都会复制整个数组数据。 f...阅读全文

2019-08-27 21:20 halfrost.com
阅读:1078 评论:3

解剖Go语言map底层实现

``map``是Go语言中基础的数据结构,在日常的使用中经常被用到。但是它底层是如何实现的呢? # ``map``的整体结构图 Golang中``map``的底层实现是一个散列表,因此实现``map``的过程实际上就是实现散表的过程。在这个散列表中,主要出现的结构体有两个,一个叫``hmap``(``a header for a go map``),一个叫``bucket``。这两种结构的样子分别如下所示: hmap: ![hmap.png](http...阅读全文

2018-09-01 02:46:44 RyuGou
阅读:3692 评论:1

深入理解 sync.RWMutex:解决读者-写者问题

在某个数据需要被多个线程共享访问的时候,会出现读者-写者问题(这里的「问题」是复数形式的,因为读者-写者问题有多个变种)。访问共享数据的线程有两种类型:读者和写者。读者只会读取数据,而写者则是修改它。当写者拥有了访问数据的权限后,其它的线程(不管是读者还是写者)都不能访问这个数据。这种约束的需求在现实中是存在的,比如:当写者不能原子性地修改某个数据(例如数据库)时,在修改完成之前,要读取这个数据的读者要被阻塞,以免读者获取到损坏的数据(脏数据)。对于读者-写者问题的核心,还有很多修订的限制,比如...阅读全文

2018-09-10 22:25:10 polaris
阅读:5651 评论:0

GO 中的调度:第三部分 - 并发

## 前奏 这篇文章是三部曲系列文章中的第三篇,这个系列的文章将会对 Go 中调度器背后的机制和语义做深入的了解。本文主要关注并发的部分。 Go 调度器系列文章: - [Go 中的调度器:第一部分 - 操作系统调度器](https://studygolang.com/articles/14264) - [Go 中的调度器:第二部分 - Go 调度器](https://studygolang.com/articles/15316) - [Go 中的调度器:第三部分 - 并发]...阅读全文

2018-12-16 13:37:20 barryz
阅读:1627 评论:2