摘要：
1、Serial： 标记整理算法。 单线程，适合单CPU，效率高，STW。 Old: 单线程回收老年代，CMS 发生Concurrent Mode Failure的备选方案。 2、Parallel： New: Serial多线程版。 默认使用线程数和CPU个数相同， 可通过+UseParallelG 阅读全文
摘要：
快速排序： 优点：快速(NlogN)，只需下标标记额外空间。 详细步骤： 排序对象顺序随机打乱后。 先取首元素作为参照，后续元素头尾比较， 如果头元素小于参照，下标自加一； 如果尾元素大于于参照，下标自减一； 否则，头尾交换。 知道头下标大于尾下标，则返回当前尾下标。 然后以返回下标为分割点，前后再 阅读全文
摘要：
红黑树： 适用于插入、删除、搜索操作。 源自2-3树，属于平衡二叉树，插入、删除后最多经过三次旋转、颜色转换达到平衡。 减少搜索层级。兼具AVL树平衡优点，保持花费太多代价更小。 基本结构： TreeNode<K,V> parent; // red-black tree links TreeNode 阅读全文
摘要：
JDK源码如是说： ThreadLocal类用来提供线程内部的局部变量。这种变量在多线程环境下访问(通过get或set方法访问)时 能保证各个线程里的变量相对独立于其他线程内的变量。ThreadLocal实例通常来说都是private static类型的， 用于关联线程和线程的上下文。 Thread 阅读全文