GO
文章平均质量分 56
Tnewer
这个作者很懒,什么都没留下…
展开
-
每日学一点-Go Map 的数据结构
map 数据结构 golang中的Map是由链式哈希表实现的,底层是由hash实现的,数据结构为hash数组 + buckets桶 + 溢出的桶链表,每个桶存储最多8个key-value键值对 链式哈希表从根本上说是由一组链表构成。每个链表都可以看做是一个“桶”,我们将所有的元素通过散列的方式放到具体的不同的桶中。插入元素时,首先将其键传入一个哈希函数(该过程称为哈希键),函数通过散列的方式告知元素属于哪个“桶”,然后在相应的链表头插入元素。 // A header for a Go map. type h原创 2021-10-13 16:37:25 · 459 阅读 · 0 评论 -
每日学一点-GO如何调度的
@每日一道面试题-GO golang的goroutine是如何调度的? golang的调度区别于c语言, 自己实现了一套调度模式 即常说的 GMP 模式 GMP 模式 G 就是go运行时产生的G对象; M 就是内核线程, 是执行者; P 就是调度处理器, 对 G 与 M 实现合理的 匹配; GO代码运行过程 go程序运行时, 执行main 函数 , 会产生一个 G1, 主线程M1 会绑定一个空闲的P1 这时候P1就会执行G1 main 函数 里如果还有新的goroutine 生成时, 就会产生新的G2原创 2021-10-12 16:56:22 · 123 阅读 · 0 评论