介绍

数据结构

可视化学习：hello 算法

索引： - 数组 (Array) - 堆 (Heap) - 并查集 (Union-Find) - 树状数组 (Binary Indexed Tree)

• 哈希表 (Hash Map)

• 热点Hash (HotRing)

  • 有序环式哈希索引
  • 动态识别与调整
  • 无锁并发访问
  • 适应热点数据量的无锁rehash

• 链表 (List)

• 链表基础
• 跳表 (SkipList)

• RCU无锁链表

• 队列 (Queue)

• 并发队列
• Java内置队列

• Disruptor高性能队列

  • 内存分配
  • 优化方法
  • 实现细节
  • 等待策略

• 树结构 (Tree)

• 二叉树
  • AVL树
  • Huffman树
  • 红黑树
  • 线段树
• B/B+/B*树
  • B树
  • B+树
  • B*树
• LSM树
  • Compaction策略
  • Tiering vs Leveling

• Fractal Tree

• Ping-Pong Buffer

• 双缓冲原理
• 双缓冲队列