数据结构
krisqiu
这个作者很懒,什么都没留下…
展开
-
一文搞懂sync.Map的前世今生
文章目录一、从并发不安全的map聊起二、go #1.9之前的解决方案三、sync.Map的引入 (golang1.9后的新特性)四、sync.Map的源码分析4.1 sync.Map的数据结构4.2 聊聊Double-Checking4.3 sync.Map的load函数:加载数据4.4 missLocked函数:dirty如何提升为read4.5 store函数:更新/增加一个entry4.6 Delete函数:删除一个entry4.7 Range函数:遍历五、总结六、分段锁 一、从并发不安全的map聊起原创 2020-07-14 14:32:52 · 460 阅读 · 0 评论 -
单链表的整表创建与逆序(反转)
单链表的整表创建与逆序(转置) 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。 结点声明 typedef struct Node { ElemType data; struct No...原创 2019-01-22 18:31:52 · 284 阅读 · 0 评论