- 博客(3)
- 收藏
- 关注
原创 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
53
原创 通过一个常见的坑来了解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
54
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人