摘要：数组在有序的情况查找某元素，用二分查找可以达到logn的时间复杂度。二分查找虽然看似容易，想要把这个算法完全写好，并灵活运用确并非易事儿。据说专业的程序员有90%的人无法正确实现。如果你不信，不妨自己动手试一试，然后用一些测试用例测一下。二分查找的思想：在有序数组A[n]中查找x，令s=0,e=n-... 阅读全文

摘要：lock-free是一种基于原子变量类来构建的非阻塞同步算法。比较并交换（compare-and-swap）我们经常会先检查某项东西，然后对其进行修改，如if(X...) {X=...}。这种行为在多线程下并不是线程安全的。那我们该如何做呢？一种方法是对操作进行加锁，如synchornized(ob... 阅读全文