摘要: 目录1. PriorityQueue是什么2. 使用3. 源码分析3.1. 属性3.2. 有参构造3.2.1. 初始化元素到数组中3.2.2. 维护堆的属性3.2.2.1. 下沉操作3.3. 插入3.3.1. 上浮操作3.4. 删除3.4.1. 下沉操作4. 参考 1. PriorityQueue是 阅读全文
posted @ 2025-07-01 19:38 ThinkerQAQ 阅读(21) 评论(0) 推荐(0)
摘要: 目录1. 是什么2. 如何使用3. 原理分析3.1. uml3.2. 构造方法3.3. put方法3.3.1. 使用synchronized加锁3.3.2. 计算key落在entry数组中的哪个位置【或者说哪个链表】3.3.3. 遍历链表直到找到相等的节点或者到末尾3.3.4. 没有找到,新建节点加 阅读全文
posted @ 2025-07-01 09:40 ThinkerQAQ 阅读(25) 评论(0) 推荐(0)