摘要：
锁优化 锁优化技术 自旋锁和自适应自旋 锁消除 锁粗化 偏向锁 轻量级锁 自旋锁和自适应自旋 当一个线程获取锁失败时，不是直接放弃处理器时间，而是执行一定次数自旋。若自旋期间释放锁，则直接获取锁，否则再挂起线程。 问题：自旋的时间过长，浪费处理器资源。自旋时间过短，可能无法获得锁。 自适应自旋 自旋 阅读全文
摘要：
二叉树遍历 二叉树结构 public class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode() {} public TreeNode(int val){ this(val, null, null); } pu 阅读全文
摘要：
排序算法 1. 快速排序 排序数组 递归法 public void sort(int[] nums, int l, int r){ if(l < r) { int i = l, j = r, x = nums[l]; while(i < j) { while(i < j && nums[j] >= 阅读全文
摘要：
KMP算法 思路 数组next[i]：表示位置为i的后缀所能匹配的最长的前缀的长度。如："ababa"中第4个位置的字符 'a' 所能匹配的最长前缀为 "aba"，next = 3；"abcdab"中第5个字符 'b' 所能匹配的最长的前缀为 "ab"，next为2。 实现 辅助数组 private 阅读全文