中软笔试题总结

最近面试了中软的java开发岗，是一家外包公司，果断放弃，但是笔试题还是有一些不太清楚，做一个总结。
1 接口和抽象类的区别
有一种很通俗的解释，接口是对动作的抽象，抽象类是对根源的抽象。比如男人，女人，这两个类，他们的抽象类是人。人可以吃东西，狗也可以吃东西，可以把吃东西定义为接口，定义eat方法，不同的类对象去调用它，并重写它的eat方法。也就是说，一个类只能继承一个抽象类，但可以实现多个接口。
具体区别：

2.谈谈final,finally,finalize的区别

final 可以用来修饰类、方法、变量，分别有不同的意义，final 修饰的 class 代表不可以继承扩展，final 的变量是不可以修改的，而 final 的方法也是不可以重写的（override）。

finally 则是 Java 保证重点代码一定要被执行的一种机制。我们可以使用 try-finally 或者 try-catch-finally 来进行类似关闭 JDBC 连接、保证 unlock 锁等动作。
注意：finally在try-catch语句中是一定要执行的，如果在try中有return语句，在return之前执行

finalize 是基础类 java.lang.Object 的一个方法，它的设计目的是保证对象在被垃圾收集前完成特定资源的回收。finalize 机制现在已经不推荐使用，并且在 JDK 9 开始被标记为 deprecated。
3 垃圾回收的优点和原理
优点：a.不需要考虑内存管理， b.可以有效的防止内存泄漏，有效的利用可使用的内存， c.由于有垃圾回收机制，Java中的对象不再有"作用域"的概念，只有对象的引用才有"作用域"
原理：垃圾回收器是作为一个单独的低级别的线程运行，在不可知的情况下对内存堆中已死亡的或者长期没有使用的对象回收，但是不能实时的对某一对象或者所有对象进行垃圾回收。
垃圾回收机制：现在常用的是分代收集
4 JDBC操作数据库的步骤
1）加载（注册）数据库驱动（到JVM）。
2）建立（获取）数据库连接。
3）创建（获取）数据库操作对象。
4）定义操作的SQL语句。
5）执行数据库操作。
6）获取并操作结果集。
7）关闭对象，回收数据库资源（关闭结果集–>关闭数据库操作对象–>关闭连接
5 在进行数据库编程时，连接池有什么用
由于创建连接和释放连接都有很大的开销（尤其是数据库服务器不在本地时，每次建立连接都需要进行TCP的三次握手，释放连接需要进行TCP四次握手，造成的开销是不可忽视的）。

为了提升系统访问数据库的性能，可以事先创建若干连接置于连接池中，需要时直接从连接池获取，使用结束时归还连接池而不必关闭连接，从而避免频繁创建和释放连接所造成的开销，这是典型的用空间换取时间的策略（浪费了空间存储连接，但节省了创建和释放连接的时间）。
6 JSP和Servlet有哪些相同点和不同点，他们之间的联系是什么
jsp和servlet的区别和联系：
1.jsp经编译后就变成了Servlet.(JSP的本质就是Servlet，JVM只能识别java的类，不能识别JSP的代码,Web容器将JSP的代码编译成JVM能够识别的java类)
2.jsp更擅长表现于页面显示,servlet更擅长于逻辑控制.
3.Servlet中没有内置对象，Jsp中的内置对象都是必须通过HttpServletRequest对象，HttpServletResponse对象以及HttpServlet对象得到.
Jsp是Servlet的一种简化，使用Jsp只需要完成程序员需要输出到客户端的内容，Jsp中的Java脚本如何镶嵌到一个类中，由Jsp容器完成。而Servlet则是个完整的Java类，这个类的Service方法用于生成对客户端的响应。
联系： JSP是Servlet技术的扩展，本质上就是Servlet的简易方式。JSP编译后是“类servlet”。Servlet和JSP最主要的不同点在于，Servlet的应用逻辑是在Java文件中，并且完全从表示层中的HTML里分离开来。而JSP的情况是Java和HTML可以组合成一个扩展名为.jsp的文件。JSP侧重于视图，Servlet主要用于控制逻辑

7 递归算法实现：输入一个字符串，打印出该字符串中字符的所有排列组合

import java.util.Scanner;
  public class StringAllConbinations {
　　　　
      public static void permutateSequence(char[] strArrs,int i){
          char temp;
          if(strArrs==null||i>strArrs.length||i<0){
              return;
          }
          else if(i==strArrs.length){
             System.out.println(strArrs);
         }
         else{
             for(int j=i;j<strArrs.length;j++){
                 temp = strArrs[j];//
                 strArrs[j] = strArrs[i];
                 strArrs[i] = temp;
                 permutateSequence(strArrs, i+1);
                 temp = strArrs[j];//
                 strArrs[j] = strArrs[i];
                 strArrs[i] = temp;
             }
         }
     }
     public static voi main(String[] args) {
         Scanner in = new Scanner(System.in);
         String str = in.nextLine();
         char strArrs[] = str.toCharArray();
         permutateSequence(strArrs, 0);
     }
 }

固定第一个字符a，求后面两个字符bc的排列。当两个字符bc的排列求好之后，我们把第一个字符a和后面的b交换，得到bac;接着我们固定第一个字符b，求后面两个字符ac的排列。现在是把c放到第一位置的时候了。记住前面我们已经把原先的第一个字符a和后面的b做了交换，为了保证这次c仍然是和原先处在第一位置的a交换，我们在拿c和第一个字符交换之前，先要把b和a交换回来。在交换b和a之后，再拿c和处在第一位置的a进行交换，得到cba。我们再次固定第一个字符c，求后面两个字符b、a的排列。