常用算法

1.求两数的最大公约数

public static int gcd(int p, int q) {
	if (q == 0) return p;
	int r = p % q;
	return gcd(q, r);
}

2.判断一个数是否为素数(prime number)

public static boolean isPrime(int N) {
	if (N < 2)
		return false;
	for (int i = 2; i * i <= N; i++)
		if (N % i == 0)
			return false;
	return true;
}

3.递归

①方法的第一条语句总是一个包含return的条件语句。

②递归调用总是去尝试解决一个规模更小的子问题。

③父问题和子问题之间不应该有交集。

4.Java字节码

它是程序的一种低级表示，可以运行于Java虚拟机。将程序抽象为字节码可保证Java程序员的代码能够运行在各种设备上。

5.

System.out.println('b' + 'c');

输出结果197.'b'+'c'这种‘+’运算会自动将char或string型转为int型，而'b'的asc2码为98.

6.Java内存泄漏

内存泄漏：对象已经没有被应用程序使用，但是垃圾回收器没办法移除它们，因为还在被引用着。

如下，是Java的ArrayList的实现，其中使用数组方式进行实现，在list删除时需要将数组的对应引用对象置为null，这样被删除的对象才会被GC回收掉，这个是一个非常经典的容易造成内存泄漏的例子。

public E remove(int index) {  
    rangeCheck(index);  
    modCount++;  
    E oldValue = elementData(index);  
    int numMoved = size - index - 1;  
    if (numMoved > 0)  
        System.arraycopy(elementData, index+1, elementData, index, numMoved);  
    elementData[--size] = null; // clear to let GC do its work  
    return oldValue;  
} 

参考：http://www.importnew.com/12961.html

7.正整数的二进制表示方法

取商和余数

public static String toBinaryString(int n) {
	String s = "";
	for(int i=n;i>0;i/=2) {
		s = (i%2) + s;
	}
	return s;
}

8.