摘要： Similarities and DifferencesThis list of similarities and differences is based heavily onThe Java Language Environment, A White Paperby James Gosling and Henry McGilton http://java.sun.com/doc/language_environment/ and the soon-to-be published book,Thinking in Javaby Bruce Eckel, http://www.EckelObj 阅读全文

摘要： public class Queue { private Stack s1 = new Stack(); private Stack s2 = new Stack(); public void enqueue(Element e){ s1.push(e); return; } public Element dequeue() { if(s2.isEmpty()) { while(!s1.isEmpty()) { Element e = s1.pop();... 阅读全文

摘要： 例子1：实现 double power(double base, int exponent) 求base的exponent 次方. 不需要考虑overflow 问题.自以为简单的解法：public double Power(double base, int exponent){ double result = 1.0; for(int i = 1; i 1) { num = StrToIntCore(str,i,minus); } } return ... 阅读全文

摘要： Publishers + Subscribers = Observer Pattern.The Observer Pattern defines a one-to-many dependency between objects so that when oneobject changes state, all its dependents are notified and updated automatically.public class WeatherData implements Subject {private ArrayList observers;private float tem 阅读全文

摘要： The Strategy Pattern defines a family of algorithms,encapsulates each one, and makes them interchangeable.Strategy lets the algorithm vary independently fromclients that use it.1.Duck 问题(head frist oop)有的能飞，有的能叫，经典问题.//Duck.javapublic abstract class Duck {FlyBehavior flyBehavior;QuackBehavior quackB 阅读全文

摘要： 题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。分析：由于编写字符串相关代码能够反映程序员的编程能力和编程习惯，与字符串相关的问题一直是程序员笔试、面试题的热门题目。本题也曾多次受到包括微软在内的大量公司的青睐。由于本题需要翻转句子，我们先颠倒句子中的所有字符。这时，不但翻转了句子中单词的顺序，而且单词内字符也被翻转了。我们再颠倒每个单词内的字符。由于单词内的字符被翻转两次，因此顺序仍然和输入时的顺序保持一致。还是以上面的输 阅读全文

摘要： 题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。分析：这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。我们可以先创建一个大小为k的数据容器来存储最小的k个数字。接下来我们每次从输入的n个整数中读入一个数。如果容器中已有的数字少于k个，则直接把这次读入的整数放入容器之中；如果容器中已有k个数字了，也就是容器已满，此时我们不能再插入新的数字而只能替换已有的数字。我们找出这已有的k个数中最大值，然和拿这次待插入的整数 阅读全文

摘要： Singletonprivate static Singleton firstInstance = null; public static Singleton getInstance() { if(firstInstance == null) { // This is here to test what happens if threads try // to create instances of this class if(firstThread){ ... 阅读全文

摘要： AVA中的传递都是值传递吗？有没有引用传递呢？在回答这两个问题前，让我们首先来看一段代码：Java代码publicclassParamTest{ //初始值为0protectedintnum=0; //为方法参数重新赋值publicvoidchange(inti){ i=5; } //为方法参数重新赋值publicvoidchange(ParamTestt){ ParamTesttmp=newParamTest(); tmp.num=9; t=tmp; } //改变方法参数的值publicvoidadd(inti){ i+=10; } //改变方法参数属性的值publicvoidadd(Par 阅读全文

摘要： final、finally和finalize的区别是什么？这是一道再经典不过的面试题了，我们在各个公司的面试题中几乎都能看到它的身影。final、finally和finalize虽然长得像孪生三兄弟一样，但是它们的含义和用法却是大相径庭。这一次我们就一起来回顾一下这方面的知识。final关键字我们首先来说说final。它可以用于以下四个地方：定义变量，包括静态的和非静态的。就表示这个变量被赋予的值是不可变的，即它是个常量；A final variable can only be initialized once,定义方法的参数。定义方法。 不可以被子类重写A final method cann 阅读全文