Martin的博客

题目：输入一个升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)，如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。 public class ArraySum { public static void main(String[] args)

原文链接：Java常用的八种排序算法与代码实现排序问题一直是程序员工作与面试的重点，今天特意整理研究下与大家共勉！这里列出8种常见的经典排序，基本涵盖了所有的排序算法。1.直接插入排序      我们经常会到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个数插入进去，构成一个新的有序序列。对第四个数、第五个数……直到最后一个数，重复第二步...

  原文链接：http://www.cnblogs.com/zuoxiaolong/p/life51.html引言　　　　其实本来真的没打算写这篇文章，主要是LZ得记忆力不是很好，不像一些记忆力强的人，面试完以后，几乎能把自己和面试官的对话都给记下来。LZ自己当初面试完以后，除了记住一些聊过的知识点以外，具体的内容基本上忘得一干二净，所以写这篇文章其实是很有难度的。　　但是，最近问LZ的人实在是太...

B树与B+树：B树与B+树从实际案例聊聊Java应用的GC优化：Java应用的GC优化Java7/8 中的 HashMap 和 ConcurrentHashMap 全解析：HashMap和ConcurrentHashMap阿里中间件团队博客：阿里中间件团队博客...

题目：有3个线程，ID号分别为ABC，启动这3个线程，使其输出它的ID号3次，ABCABCABC。思路一  要按照顺序输出ABC，循环3次，就要控制三个线程的同步，也就是说要让三个线程轮流输出，直到3个ABC全部输出则结束线程。这里可以使用Lock对象来控制三个线程的同步，用一个int型变量state标识由哪个线程输出。public class ThreadTest { private s...