java初级面试题（五）

41、 进程和线程的区别

答：
1.定义
进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.
线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.
2.关系
一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行.
相对进程而言，线程是一个更加接近于执行体的概念，它可以与同进程中的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。
3.区别
进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。

1. 简而言之,一个程序至少有一个进程,一个进程至少有一个线程.

线程的划分尺度小于进程，使得多线程程序的并发性高。
2.
3.
另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。
4.
5.
线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。
6.
7.
从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。
8.
4.优缺点
线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源的管理和保护；而进程正相反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。

42、 junit中before和beforeclass区别

答：
@before
在每个测试方法之前都会运行一次，只需声明成public
@beforeclass
在类中只运行一次，必须声明成public static

43、 单例手写

答：
懒汉式

1. //懒汉式单例类.在第一次调用的时候实例化自己

 public class Singleton {  
	private Singleton() {}  
	private  static Singleton single=null ;  
     //静态工厂方法  
     public  static  Singleton getInstance() {  
7.          if  (single ==  null ) {    
8.              single =  new  Singleton();  
9.          }    
10.         return  single;  
11.     }  
12. }  

饿汉式

1. //饿汉式单例类.在类初始化时，已经自行实例化

 public  class  Singleton1 {  
     private Singleton1() {}  
    private static final  Singleton1 single = new Singleton1();  
     //静态工厂方法  
      public  static Singleton1 getInstance() {  
         return single;  
     }  
 }  

44、 触发器的作用是什么？

答：
比如说你emp和dept两张表是有外键关联的，当emp存在相关数据时，dept无法删除数据，这时候就可以写个触发器，让他可以删除的同时并对emp表的依赖数据发生变化

45、 Static****局部变量与全局变量的区别，编译后映射文件是否包含此类变量的地址？

答：
全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避免在其它源文件中引起错误。 　　从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域， 限制了它的使用范围。
static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件
static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用; static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值； static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝
程序的局部变量存在于（堆栈）中，全局变量存在于（静态区 ）中，动态申请数据存在于（ 堆）中。
extern全局变量、static全局变量和static局部变量的生存期都是“永久”，区别只是可见域不同。extern全局变量可见区域是工程，static全局变量可见区域是文件，而static局部变量的可见区域是块。 从代码维护角度来看，对extern变量的修改可能会影响所有代码，对static全局变量的修改可能影响一个文件中的代码，而对static变量的修改 可能影响一个块的代码；因此在选择变量类型时，优先级是static局部>static全局>extern全局。但它们有着共同的缺点：使用 了这些类型变量的函数将是不可重入的，不是线程安全的。在C/C++标准库中有很多函数都使用了static局部变量，目前的实现中都为它们提供了两套代 码，单线程版本使用static变量而多线程版本使用“线程全局变量”，比如rand,strtok等。
一个进程可用内存空间为4G，可分在存放静态数据，代码，系统内存，堆，栈等。.活动记录一般存放调用参数、返回地址等内容。堆和栈最大的区别在于 堆是由低地址向高地址分配内存，而栈是由高向低。全局和静态数据存放在全局数据区，其余的在栈中，用malloc 或 new 分配的内存位于堆中。一般来说栈在低地址，堆位于高地址

46、 用JAVA实现一种排序。（要写出具体的算法实现，不要简单的调用Arrays.sort方法）。

答：
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序算法的运作如下:
1.
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.
3.
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
4.
5.
针对所有的元素重复以上的步骤，除了最后一个。
6.
7.
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
8.
代码：
public class BubbleSort{

 public static void main(String[] args){

     int score[] = {67, 69, 75, 87, 89, 90, 99, 100};

     for (int i = 0; i < score.length -1; i++){    //最多做n-1趟排序

         for(int j = 0 ;j < score.length - i - 1; j++){    //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键，这个范围是在逐步缩小的)

             if(score[j] < score[j + 1]){    //把小的值交换到后面

                 int temp = score[j];

                 score[j] = score[j + 1];

                 score[j + 1] = temp;

             }

         }            

         System.out.print("第" + (i + 1) + "次排序结果：");

         for(int a = 0; a < score.length; a++){

             System.out.print(score[a] + "\t");

         }

         System.out.println("");

     }

         System.out.print("最终排序结果：");

         for(int a = 0; a < score.length; a++){

             System.out.print(score[a] + "\t");

    }

 }

}

47、 Java中如何实现多继承关系？

答:
1，java中只能利用接口达到多实现而已，跟多继承相仿 2，java中唯一可以实现多继承的 就是接口与接口之间了。

48、 怎么进行数组排序？

答：
分析： 对数组进行排序，常规的排序时用两个for循环，只是这样比较的次数固定，会比较多；另外一种优化的方法是加一个标志位看是否进行了位置改变，如果进行了改变，则在该次比较完成之后，还需要从头再次比较。这样的好处是如果本来就是排好序的，则直接一遍比完就结束了。
代码如下： 双重for循环进行排序： Mouse temp = new Mouse(); for (int i=0;i<mouse.length;i++) { for (int j=i+1;j<mouse.length;j++) { if (mouse[i].weight > mouse[j].weight) { temp = mouse[i]; mouse[i] = mouse[j]; mouse[j] = temp; } } } 加标志位用while和for双重循环进行排序： boolean flag=true; while(flag) { flag=false; for(j=0;j+1<mouse.length;j++) { if(mouse[j].weight>mouse[j+1].weight) { flag=true; temp=mouse[j+1]; mouse[j+1]=mouse[j]; mouse[j]=temp; } } }

49、 当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递?

答：
是值传递。Java 编程语言只有值传递参数。当一个对象实例作为一个参数被传递到方法中时，参数的值就是对该对象的引用。对象的内容可以在被调用的方法中改变，但对象的引用是永远不会改变的

50、 请用java代码(或伪代码)实现字符串的反转，如：输入abcde，输出edcba。

答：
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println(“请输入字符串 按回车键结束”);char[] inputChars = sc.next().toCharArray();for (int i = inputChars.length-1; i >=0 ; i–) {
System.out.print(inputChars[i]);
}
System.out.println();
}