
源码
一枚路过的程序猿
学无先后,达者为尊
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
一文掌握ConcurrentHashMap
基于CAS和Synchronized实现的线程安全Map,key或value不允许为空,由数组+链表+红黑树实现。原创 2024-02-26 16:16:34 · 1352 阅读 · 1 评论 -
手撕HashMap
了解完以上基础理论之后,我们可以实现一个自己的HashMap,以下代码实现了完整的数据结构,红黑树的转换,扩容等等,具体可以查看代码详细注释原创 2023-12-26 13:52:33 · 818 阅读 · 2 评论 -
手撕红黑树(代码注释详细)
红黑树是一个自平衡的二叉树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。原创 2023-11-29 17:43:30 · 99 阅读 · 1 评论 -
实现一个自己的二叉树
实现一个自己的二叉查找树原创 2023-11-28 15:36:42 · 65 阅读 · 1 评论 -
手写ArrayList
手写一个简易版的ArrayList,以实现方法:新增、删除、自动扩容、获取元素数量。原创 2023-11-27 10:22:04 · 53 阅读 · 0 评论