java_bitset源码在java_master项目中，作为后端架构师技术图谱的一部分

java bitset 源码 最后更新于20180424 （Toc generated by ） 数据结构 队列 非阻塞队列：ConcurrentLinkedQueue(*线程安全)，采用CAS机制（compareAndSwapObject原子操作）。 阻塞队列：ArrayBlockingQueue(有界)、LinkedBlockingQueue（*）、DelayQueue、PriorityBlockingQueue，采用锁机制；使用 ReentrantLock 锁。 集合 链表、数组 字典、关联数组 栈 Stack 是线程安全的。 内部使用数组保存数据，不够时翻倍。 树 二叉树 每个节点最多有两个叶子节点。 完全二叉树 叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。 平衡二叉树 左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 二叉查找树（BST） 二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree）。