- 博客(4)
- 收藏
- 关注
原创 DFS(深度优先搜索,Depth-First Search)+ 回溯 + 剪枝
DFS(深度优先搜索,Depth-First Search)是一种用于遍历或搜索树或图的算法。其核心思想是从起始节点开始,沿着一条路径尽可能深入地探索,直到无法继续为止,然后回溯并探索其他路径。
2025-03-24 00:29:43
912
原创 HashMap源码详解
HashMap 作为我们日常开发中最常用的数据结构之一,实现于哈希表的 Map 接口,存储(K,V)键值对,且允许 null 键和 null 值,K 值唯一,V 值不唯一;内部由实现,平均时间复杂度:插入、删除、查找操作均为,当所有键哈希冲突,退化为链表或红黑树,时间复杂度为;其中有许多用来提高性能的精妙设计,下面我们来一起学习一下。
2025-03-16 03:31:05
746
原创 一文搞懂Java线程池 ThreadPoolExecutor (源码详解)
来自AI的总结:使用 ThreadPoolExecutor的好处包括:通过线程复用降低创建和销毁线程的开销,控制并发线程数量防止资源耗尽,提高任务响应速度,统一管理任务执行,支持灵活的任务队列和拒绝策略,增强系统稳定性,简化多线程编程,并适应多种任务场景,从而提升性能、资源利用率和开发效率。
2025-03-03 00:13:02
1367
原创 AbstractQueuedSynchronizer 源码详解(非公平)
在AQS代码中有非常多的unsafe类的操作,其中的提供原子性的内存操作,是实现无锁数据结构(如 AtomicInteger)的基础。// 此处代码使用静态代码块的方式将 共享变量 state,队列头节点 head,// 尾节点 tail,节点状态 waitStatus,以及 next 指针// 的内存地址偏移量 赋值给了这5个静态变量,方便后面进行CAS操作。
2025-02-23 23:23:06
661
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人