秃头之路-数据结构

队列

  • 非阻塞队列:ConcurrentLinkedQueue(无界线程安全),采用CAS机制(compareAndSwapObject原子操作)。
  • 阻塞队列:ArrayBlockingQueue(有界)、LinkedBlockingQueue(无界)、DelayQueue、PriorityBlockingQueue,采用锁机制;使用
    ReentrantLock 锁。
  • 《java队列——queue详细分析》
  • 《LinkedList、ConcurrentLinkedQueue、LinkedBlockingQueue对比分析》
  • 《Java多线程总结之线程安全队列Queue》
  • 《java线程安全之并发Queue》
  • 《Java多线程总结之线程安全队列Queue》

集合

  • 《哈希表和完美哈希》
  • 《哈希表(散列表)原理详解》
  • 《Java Set集合的详解》

链表、数组

  • 《Java集合详解–什么是List》

字典,关联数组

  • 《Java map 详解 - 用法、遍历、排序、常用API等》
  • 《Java集合详解–什么是Map》
  • 《Java并发包concurrent——ConcurrentHashMap》

  • 《java数据结构与算法之栈(Stack)设计与实现》

二叉树

每个节点最多有两个叶子节点。

  • 《二叉树》
  • 《Java数据结构和算法(十)——二叉树》

完全二叉树

平衡二叉树

  • 《图示讲解AVL平衡二叉树的左旋和右旋》
  • 《平衡二叉树的实现之AVL树》
  • 《java数据结构与算法之平衡二叉树(AVL树)的设计与实现》

红黑树

  • 《最容易懂得红黑树》
  • 《算法导论–第13章【红黑树】》
  • 《红黑树详解》
  • 《红黑树详细分析》

你可能感兴趣的:(笔记)