20160427面试总结

经过一个多小时的奋战，被虐的惨惨的。。。
面试题如下：

---

1. 考察的final和StringBuffer ,打印K；
   引用Java编程思想140页：当对对象引用而不是基本类型运用final时，其含义会有一点令人迷惑。对于基本类型，final使数值恒定不变；而用于对象引用，final使引用恒定不变。一旦引用被初始化指向一个对象，就无法再把它改为指向另一个对象，。然而，对象其自身却是可以被修改的，Java并未提供使任何对象恒定不变的途径（但可以自己编写类已取得使对象恒定不变的效果）。这一限制同样适用数组，它也是对象。
   final 基本数据类型是不可改变，报错的

public class Test {

    public static void setA(final StringBuffer aa) {
        aa.append("aa");
    }
    public static void main(String[] args) {
        StringBuffer aa = new StringBuffer("--");
        setA(aa);
        System.out.println(aa);
    }
}

打印结果：–aa

---

• 讲讲堆和栈（内存）
  栈是编译器自动申请的，例如在主函数里面，要声明一个int变量a，那么编译器就自动开辟一块内存存放变量a。而堆则不相同，是由程序员手动申请的，只要程序员感觉程序此处需要用到多大的内存空间，那么就使用new来申请固定大小的内存使用。栈的空间在程序结束的时候由系统或者编译器自动释放，而堆则在程序结束前由程序员手动使用delete释放，或者忘记手动释放，由系统在程序结束的时候自动回收。摘自http://blog.sina.com.cn/s/blog_75b0e2ad01013afr.html和https://www.douban.com/note/199184450/

---

• 直接插入排序，输入一个数组，然后输出将数组由小到大排序

public class Test {

    public static void main(String[] args) {
        int[] values = { 44, 23, 54, 88