汀的知识碎片

Tag: 红黑树

3 items with this tag.

  • Mar 05, 2026

    并发容器(上)——ConcurrentHashMap 从 JDK7 到 JDK8 的重构

    • Java
    • 并发编程
    • ConcurrentHashMap
    • Segment
    • 分段锁
    • CAS
    • 红黑树
    • 扩容
    • CounterCell
    • 并发容器
  • Mar 02, 2026

    epoll 深度解析——事件驱动 IO 的内核实现

    • Linux
    • epoll
    • select
    • poll
    • 事件驱动IO
    • 红黑树
    • 就绪链表
    • LT
    • ET
    • C10K
    • epoll_wait
    • 高并发
  • Mar 02, 2026

    CFS 完全公平调度器——从 O(1) 到红黑树的演进

    • Linux
    • 进程管理
    • CFS
    • 调度器
    • 虚拟运行时间
    • vruntime
    • 红黑树
    • nice值
    • 完全公平调度
    • sched_entity

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Discord Community