- 博客(3)
- 收藏
- 关注
RSS订阅原创 Go原理分析之map
map的定义是：包含键值对的抽象数据结构，每个键在该结构中至多出现一次。编程语言中map的底层实现通常是基于HashTable 或者 Balanced Tree，比如Java中的HashMap是基于HashTable实现的，而C++中的Map是基于Balanced Tree ——红黑树来实现的。对于元素查找而言，二叉搜索树的平均和最坏效率都是O(log n)，哈希表实现的平均效率是O(1)，但最坏情况下能达到O(n)，不过如果哈希表设计优秀，最坏情况基本不会出现。
2023-08-23 22:36:37
36
原创 通过一个常见的坑来了解goroutine调度
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z 重做：Ctrl/Command + Y 加粗：Ctrl/Command + B 斜体：Ctrl/Command + I 标题：Ctrl/Command + S
2023-08-06 19:35:36
38
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人