总结小部分java面试题（集合 线程 冒泡 访问权限修饰符）

一.hashmap和hashtable 。arraylist和LinkedList。arraylist和Vector的区别：

    1.hashmap和hashtable的区别：

hashmap是非synchronized，而hashtable是synchronized，多个线程可以共享一个hashtable，如果没有正确的同步多个线程是不可以共享一个hashmap的，由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢，

    2.Arraylist和Vector的区别：

Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe)，而ArrayList的方法不是，由于线程的同步必然要影响性能，因此,ArrayList的性能比Vector好。

   3.Arraylist和LinkedList的区别：

Arraylist底层封装数组结构，而LinkedList底层封装链表结构。数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能。而访问链表中的某个元素时,就必须从链表的一端开始沿着连接方向一个一个元素地去查找,直到找到所需的元素为止，所以,当你的操作是在一列数据的前面或中 间添加或删除数据，并且按照顺序访问其中的元素时，就应该使用LinkedList了。

二 线程的状态：　

       1.创建状态。在生成线程对象，并没有调用该对象的start方法，这是线程处于创建状态。 
   　2.就绪状态。当调用了线程对象的start方法之后，该线程就进入了就绪状态，但是此时线程调度程序还没有把该线程设置为当前线程，此时处于就绪状态。在线程运行之后，从等待或者睡眠中回来之后，也会处于就绪状态。 
　　3.运行状态。线程调度程序将处于就绪状态的线程设置为当前线程，此时线程就进入了运行状态，开始运行run函数当中的代码。 
　　4.阻塞状态。线程正在运行的时候，被暂停，通常是为了等待某个时间的发生(比如说某项资源就绪)之后再继续运行。sleep,suspend，wait等方法都可以导致线程阻塞。 
　　5.死亡状态。如果一个线程的run方法执行结束或者调用stop方法后，该线程就会死亡。对于已经死亡的线程，无法再使用start方法令其进入就绪。 、

三.访问权限修饰符

public protect default private

四。手写冒泡排序

冒泡排序我的理解就是巧妙的运用循环赋值比较进行排序的

static void sort(int [ ] array){

       for(int i = 0;i<array.lenth;i++){

            for(int j=i+1;i<array.lenth;j++){

               if(array[i]<array[j]){

                    int temp = array[j];

                     array[j]=array[i];

                     array[i]=array[j];

                       }             

                }

       }

}