Java面试题（2）

【面试题】排序都有哪几种方法？请列举。用JAVA实现一个快速排序。

基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

算法描述：快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）

步骤1：从数列中挑出一个元素，称为 “基准”（pivot ）；
步骤2：重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；
步骤3：递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

package ddd;
public class text {

    /**快速排序
     * @param array
     * @param start
     * @param end
     */
    public static void  QuickSort(int[]s,int start,int end) {
        if (start<end) {
             //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1
            int i = start, j = end, x = s[start];
            while (i < j)
            {
                while(i < j && s[j] >= x){ j--;}  // 从右向左找第一个小于x的数
                if(i < j){  s[i++] = s[j];  }
                while(i < j && s[i] < x){  i++;} // 从左向右找第一个大于等于x的数
                if(i < j){ s[j--] = s[i];}
            }
            s[i] = x;
            QuickSort(s, start, i - 1); // 递归调用 
            QuickSort(s, i + 1, end);
        }
    }
    public static void main(String[] args) {
         int[] array={2,3,5,7,4,9,3,6,1,8};
         QuickSort(array, 0, 9);
         for (int i : array) {
            System.out.print(" "+i);
        }
    }
}

【面试题】Java中结构化程序设计有哪三种基本流程，分别对应哪些语句？

1.顺序结构
2.选择结构 if else 语句 switch语句
3.循环结构 while语句 do while语句 for循环语句

【面试题】ArrayList和LinkedList有什么区别？

ArrayList是基于索引的数据接口，它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。

LinkedList是以元素列表的形式存储它的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)。

LinkedList的插入，添加，删除操作速度更快，因为当元素被添加到集合任意位置的时候，不需要像数组那样重新计算大小或者是更新索引。LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。

ArrayList的实现用的是数组，LinkedList是基于链表，ArrayList适合查找，LinkedList适合增删

【面试题】sleep()和wait()有什么区别？

1、sleep方法属于Thread类中的静态方法，wait属于Object的成员方法。
2、最主要是sleep方法没有释放锁，而wait方法释放了锁，使得其他线程可以使用同步控制块或者方法。
3、wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用（使用范围）。
4、sleep()使线程进入阻塞状态（线程睡眠），wait()方法使线程进入等待队列（线程挂起），也就是阻塞类别不同。

【面试题】编程题设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。

public class ThreadTest {
    public static class add extends Thread{
        private int j;
        public int getJ() {
            return j;
        }
        public void setJ(int j) {
            this.j = j;
        }
        public void  run() {
            j++;
            System.out.println("add j="+j);
        }
    }
    public static class sub extends Thread{
        private int j;
        public int getJ() {
            return j;
        }
        public void setJ(int j) {
            this.j = j;
        }
        public void  run() {
            j--;
            System.out.println("sub j="+j);
        }
    }
    public static void main(String[] args) {
        int j=10;
        add aThread=new add();
        aThread.setJ(j);
        aThread.run();
        j=aThread.getJ();
        
        add bThread=new add();
        bThread.setJ(j);
        bThread.run();
        j=bThread.getJ();
        
        sub cThread=new sub();
        cThread.setJ(j);
        cThread.run();
        j=cThread.getJ();
        
        sub dThread=new sub();
        dThread.setJ(j);
        dThread.run();
        j=dThread.getJ();
    }

}

【面试题】推荐的日志级别有哪几种？

日志级别由低到高 DEBUG<INFO<WARN<ERROR<FATAL
1)debug是最低的限制级别，这个级别只能用于开发和测试环境中，不可以用于生产环境。

2)info略高于debug的限制级别，可以用这个级别记录一些信息型消息比如服务器启动成功、输入的数据、输出的数据等。

3)warn的限制级别高于info，它用来记录警告信息比如客户端和服务器之间的连接中断、数据库连接丢失、Socket达到上限。

4)error比warn的限制级别还高，用于记录error和Exception。你可以在该日志级别上设置警报装置，并且提醒运维团队对之做出处理。error非常重要，你必须将其记录下来。

5)fatal是指可能导致程序终止的非常严重的时间，在这种事件之后你的应用很可能会崩溃。

【面试题】在一个网页中，标签<HEAD>不包含下面哪些网页的属性信息（c）

A.网页标题 <title></title>
B.关键词 <meta name="keywords" content=""/>
C.网页类型 <!DOCTYPE html>
D.语言编码 <meta charset="UTF-8">

【面试题】MySql连接数据库的步骤

jdbc

【面试题】对多态的理解

多态是同一个行为具有多个不同表现形式或形态的能力。
多态存在的三个必要条件:继承、重写、父类引用指向子类对象

【面试题】JDBC的作用

1.建立与数据库的连接。
2.向数据库发起查询请求。
3.处理数据库返回结果