Java面试题，

Java面试题，

一.有三个一样大的箱子,分别放着笔记本电脑,一枝笔和一盒糖,当然事先你不知道那个箱子装的是那件东西,现在让你选择其中一个箱子,然后由工作人员打开另外两个箱子中的一个(假定工作人员知道那个箱子里装的是什么),如果工作人员打开的那个箱子没有电脑,现在你还可以作最后的选择:是坚持原来的选择还是选择另一个没有打开的箱子? 问哪种选择获得电脑的概率会更大一些?

结果：换了之后成功概率为2/3,不换为1/3.

情况一：取到的箱子为电脑

取到箱子为电脑的概率为 1/3 (下面的概率是获得电脑的概率）
①换：概率0
②不换：1/3

情况二：取到的箱子不是电脑

取到的箱子不为电脑的概率为2/3
①换：2/3x1=2/3
②不换：0

从上面的情况中可以得到，换的概率为 0+2/3 =2/3 ,不换的概率为 0+1/3 =1/3.

如果是100个箱子，同样的方式取箱子。
情况一：取到的箱子是电脑

取到箱子为电脑的概率为 1/100
①：换 0
②：不换 1/100

情况二：取到的箱子不是电脑

取到的箱子不是电脑的概率为 99/100
①：换 99/100 x 1/98
②：不换 0

换的概率为 99/9800 (0.0101….) >不换的概率 1/100 (0.01)

当箱子足够多的时候，可以认为，换和不换其实也一样

---

1、栈的结构：栈是先进后出的线性表，是链式存储的。
2、排序
3、线性链表的存储空间不一定是连续的，且各元素的存储顺序是任意的。
4、高内聚，低耦合。
5、标识符就是一个名字，用来标识类、变量、方法的符号。区分大小写，由字母、下划线、美元符号、和数组组成，不能以数字开头，不能是关键字和保留字（goto const）或 true false null，中间有空格。
6、Java使用Unicode字符集编码，最多识别65536个字符，前128个字符刚好是ASCLL码表。
7、char 字符类型的取值范围是0-65535，2个字节16位，没有负数char char a=’家’
8、多态性就是指父类的某个实例方法被其子类重写时，可以各自产生自己的功能行为。
9、抽象

抽象是把想法从具体的实例中分离出来的步骤，因此，要根据他们的功能而不是实现细节来创建类。Java支持创建只暴漏接口而不包含方法实现的抽象的类。这种抽象技术的主要目的是把类的行为和实现细节分离开。
抽象和封装的不同点
抽象和封装是互补的概念。一方面，抽象关注对象的行为。另一方面，封装关注对象行为的细节。一般是通过隐藏对象内部状态信息做到封装，因此，封装可以看成是用来提供抽象的一种策略。

更多http://blog.csdn.net/jackfrued/article/details/44921941

Collection 和 Collections的区别, ArrayList和Vector的区别

Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。
Collection是个java.util下的接口，它是各种集合结构的父接口。

List, Set, Map是否继承自Collection接口? List，Set是 Map不是

ArrayList和Vector的区别。

一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程不安全的，不是同步的
二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半

HashMap和Hashtable的区别

一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现
二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的
三.值：只有HashMap可以让你将空值作为一个表的条目的key或value

---

http://developer.51cto.com/art/201504/473474.htm

1.什么是Java虚拟机？为什么Java被称作是“平台无关的编程语言”？

Java虚拟机是运行Java字节码文件的虚拟计算机，是Java语言的运行环境。

Java源文件能被编译成与平台无关的字节码文件，在不同操作系统的JVM都能够解释执行，在由JVM转换成特定系统内的机器码来执行。

2.JDK和JRE的区别是什么？

Java运行时环境(JRE)是将要执行Java程序的Java虚拟机。它同时也包含了执行applet需要的浏览器插件。
Java开发工具包 (JDK)是完整的Java软件开发包，包含了JRE，编译器和其他的工具(比如：JavaDoc，Java调试器)，可以让开发者开发、编译、执行 Java应用程序。

3.”static”关键字是什么意思？Java中是否可以覆盖(override)一个private或者是static的方法？

“static”关键字表明一个成员变量或者是成员方法可以在没有所属的类的实例变量的情况下被访问。可以通过类名直接访问

Java中static方法不能被覆盖，因为方法覆盖是基于运行时动态绑定的，而static方法是编译时静态绑定的。static方法跟类的任何实例都不相关，所以概念上不适用。

public class A extends B {

    static void play() {
        System.out.println("这是A里的方法");
    }

    public static void main(String[] args) {
        play();
        System.out.println("---------");
        B b = new A();//去掉方法的 static 后构成了多态机制
        b.play();
    }
}

class B {
    static void play() {
        System.out.println("这是B里的方法");
    }
}

这是A里的方法
---------
这是B里的方法

static方法不能重写，只能把父类的static方法隐藏
static方法又叫类方法所有对象共用同一个方法，不创建多份实例，具体调用哪一个方法是看是哪个对象的引用
http://blog.csdn.net/ycb1689/article/details/17163273

4.是否可以在static环境中访问非static变量？

不能，仅能调用其他的static 方法，只能访问static数据。
static变量在Java中是属于类的，它在所有的实例中的值是一样的。当类被Java虚拟机加载类的时候，会对static变量进行初始化。如果你的代码尝试不用实例来访问非static的变量，编译器会报错，因为这些变量还没有被创建出来，还没有跟任何实例关联上。

5.Java支持的数据类型有哪些？什么是自动拆装箱？

Java语言支持的8中基本数据类型是：

byte
short
int
long
float
double
boolean
char

自动装箱是Java编译器在基本数据类型和对应的对象包装类型之间做的一个转化。比如：把int转化成Integer，double转化成double，等等。反之就是自动拆箱。

6.Java中的方法覆盖(Overriding)和方法重载(Overloading)是什么意思？

Java中的方法重载发生在同一个类里面两个或者是多个方法的方法名相同但是参数不同的情况。
方法覆盖(重写)是说子类重新定义了父类的方法。方法覆盖必须有相同的方法名，参数列表和返回类型。覆盖者可能不会限制它所覆盖的方法的访问。

7.Java中，什么是构造函数？什么是构造函数重载？什么是复制构造函数？

当新对象被创建的时候，构造函数会被调用。每一个类都有构造函数。在程序员没有给类提供构造函数的情况下，Java编译器会为这个类创建一个默认的构造函数。

Java中构造函数重载和方法重载很相似。可以为一个类创建多个构造函数。每一个构造函数必须有它自己唯一的参数列表。

Java不支持像C++中那样的复制构造函数，这个不同点是因为如果你不自己写构造函数的情况下，Java不会创建默认的复制构造函数。

8.接口和抽象类的区别是什么？

接口中所有的方法隐含的都是抽象的。而抽象类则可以同时包含抽象和非抽象的方法。

类可以实现很多个接口，但是只能继承一个抽象类

类如果要实现一个接口，它必须要实现接口声明的所有方法。但是，类可以不实现抽象类声明的所有方法，当然，在这种情况下，类也必须得声明成是抽象的。

抽象类可以在不提供接口方法实现的情况下实现接口。

Java接口中声明的变量默认都是final的。抽象类可以包含非final的变量。

Java接口中的成员函数默认是public的。抽象类的成员函数可以是private，protected或者是public。

接口是绝对抽象的，不可以被实例化。抽象类也不可以被实例化，但是，如果它包含main方法的话是可以被调用的。

9.什么是值传递和引用传递？

对象被值传递，意味着传递了对象的一个副本。因此，就算是改变了对象副本，也不会影响源对象的值。

对象被引用传递，意味着传递的并不是实际的对象，而是对象的引用。因此，外部对引用对象所做的改变会反映到所有的对象上。

值传递：

 public class TempTest {  
    private void test1(int a){  
        a = 5;  
        System.out.println("test1方法中的a="+a);  
    }  
    public static void main(String[] args) {  
        TempTest t = new TempTest();  
        int a = 3;  
        t.test1(a);//传递后，test1方法对变量值的改变不影响这里的a  
        System.out.println(”main方法中的a=”+a);  
    }  
  }  

    test1方法中的a=5  
    main方法中的a=3  

引用传递：http://blog.csdn.net/zzp_403184692/article/details/8184751

10 进程和线程的区别是什么？

进程是执行着的应用程序，而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。

11.创建线程有几种不同的方式？你喜欢哪一种？为什么？

有三种方式可以用来创建线程：

继承Thread类
实现Runnable接口
应用程序可以使用Executor框架来创建线程池

实现Runnable接口这种方式更受欢迎，因为这不需要继承Thread类。在应用设计中已经继承了别的对象的情况下，这需要多继承（而Java不支持多继承），只能实现接口。同时，线程池也是非常高效的，很容易实现和使用。

12.概括的解释下线程的几种可用状态。

线程在执行过程中，可以处于下面几种状态：

就绪(Runnable):线程准备运行，不一定立马就能开始执行。

运行中(Running)：进程正在执行线程的代码。

等待中(Waiting):线程处于阻塞的状态，等待外部的处理结束。

睡眠中(Sleeping)：线程被强制睡眠。

I/O阻塞(Blocked on I/O)：等待I/O操作完成。

同步阻塞(Blocked on Synchronization)：等待获取锁。

死亡(Dead)：线程完成了执行。

线程同步

所谓线程同步就是若干个线程都需要使用一个 synchronized 修饰的方法，即程序中若干个线程都需要使用一个方法，而这个方法用
synchronized 给予了修饰。多个线程调用 synchronized
方法必须遵守同步机制：当一个线程使用这个方法时，其他线程想使用这个方法时就必须等待，知道线程使用完成该方法。

13 同步方法和同步代码块的区别是什么？

在Java语言中，每一个对象有一把锁。线程可以使用synchronized关键字来获取对象上的锁。synchronized关键字可应用在方法级别(粗粒度锁)或者是代码块级别(细粒度锁)。

java允许多线程并发控制，当多个线程同时操作一个可共享的资源变量时（如数据的增删改查），将会导致数据不准确，相互之间产生冲突，因此加入同步锁以避免在该线程没有完成操作之前，被其他线程的调用，从而保证了该变量的唯一性和准确性。
http://blog.csdn.net/basycia/article/details/50522253

14 在监视器(Monitor)内部，是如何做线程同步的？程序应该做哪种级别的同步？

监视器和锁在Java虚拟机中是一块使用的。监视器监视一块同步代码块，确保一次只有一个线程执行同步代码块。每一个监视器都和一个对象引用相关联。线程在获取锁之前不允许执行同步代码。

15什么是死锁

是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去

产生死锁的条件有四个：

1.互斥条件：所谓互斥就是进程在某一时间内独占资源。
2.请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
3.不剥夺条件:进程已获得资源，在末使用完之前，不能强行剥夺。
4.循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系

16.如何确保N个线程可以访问N个资源同时又不导致死锁？

使用多线程的时候，一种非常简单的避免死锁的方式就是：指定获取锁的顺序，并强制线程按照指定的顺序获取锁。因此，如果所有的线程都是以同样的顺序加锁和释放锁，就不会出现死锁了。

17 Java集合类框架的基本接口有哪些？

Java集合类提供了一套设计良好的支持对一组对象进行操作的接口和类。Java集合类里面最基本的接口有：

Collection：代表一组对象，每一个对象都是它的子元素。
Set：不包含重复元素的Collection。
List：有顺序的collection，并且可以包含重复元素。
Map：可以把键(key)映射到值(value)的对象，键不能重复。

使程序员操作成批的数据或对象元素极为方便。
http://blog.csdn.net/peng_hong_fu/article/details/52760531

18 为什么集合类没有实现Cloneable和Serializable接口？

集合类接口指定了一组叫做元素的对象。集合类接口的每一种具体的实现类都可以选择以它自己的方式对元素进行保存和排序。有的集合类允许重复的键，有些不允许。

Serializable序列化

19.什么是迭代器(Iterator)？

Iterator接口提供了很多对集合元素进行迭代的方法。每一个集合类都包含了可以返回迭代器实例的迭代方法。迭代器可以在迭代的过程中删除底层集合的元素。

各种集合，链表、散列表等不同存储结构的集合都提供了迭代器，来遍历集合中的数据。
如LinkedList采用链表存储结构的集合，调用get（index）的方法遍历集合，比顺序结构的集合慢，应当使用迭代器，而不是集合本身来遍历其中的对象，由于迭代器遍历集合的方法在找到集合的一个对象的同时，也得到了待遍历的后续对象的引用，因此迭代器可以快速的遍历集合。

20.Iterator和ListIterator的区别是什么？

下面列出了他们的区别：

Iterator可用来遍历Set和List集合，但是ListIterator只能用来遍历List。
Iterator对集合只能是前向遍历，ListIterator既可以前向也可以后向。
ListIterator实现了Iterator接口，并包含其他的功能，比如：增加元素，替换元素，获取前一个和后一个元素的索引，等等。

21快速失败(fail-fast)和安全失败(fail-safe)的区别是什么？

Iterator的安全失败是基于对底层集合做拷贝，因此，它不受源集合上修改的影响。java.util包下面的所有的集合类都是快速失败的，而java.util.concurrent包下面的所有的类都是安全失败的。快速失败的迭代器会抛出ConcurrentModificationException异常，而安全失败的迭代器永远不会抛出这样的异常

22 TCP和UDP

TCP（Transmission Control Protocol，传输控制协议）是基于连接的协议，也就是说，在正式收发数据前，必须和对方建立可靠的连接。一个TCP连接必须要经过三次“对话”才能建立起来，其中的过程非常复杂，我们这里只做简单、形象的介绍，你只要做到能够理解这个过程即可。我们来看看这三次对话的简单过程：主机A向主机B发出连接请求数据包：“我想给你发数据，可以吗？”，这是第一次对话；主机B向主机A发送同意连接和要求同步（同步就是两台主机一个在发送，一个在接收，协调工作）的数据包：“可以，你什么时候发？”，这是第二次对话；主机A再发出一个数据包确认主机B的要求同步：“我现在就发，你接着吧！”，这是第三次对话。三次“对话”的目的是使数据包的发送和接收同步，经过三次“对话”之后，主机A才向主机B正式发送数据。 

UDP（User Data Protocol，用户数据报协议）是与TCP相对应的协议。它是面向非连接的协议，它不与对方建立连接，而是直接就把数据包发送过去！ 
  UDP适用于一次只传送少量数据、对可靠性要求不高的应用环境。比如，我们经常使用“ping”命令来测试两台主机之间TCP/IP通信是否正常，其实“ping”命令的原理就是向对方主机发送UDP数据包，然后对方主机确认收到数据包，如果数据包是否到达的消息及时反馈回来，那么网络就是通的。例如，在默认状态下，一次“ping”操作发送4个数据包（如图2所示）。大家可以看到，发送的数据包数量是4包，收到的也是4包（因为对方主机收到后会发回一个确认收到的数据包）。这充分说明了UDP协议是面向非连接的协议，没有建立连接的过程。正因为UDP协议没有连接的过程，所以它的通信效果高；但也正因为如此，它的可靠性不如TCP协议高。QQ就使用UDP发消息，因此有时会出现收不到消息的情况。 

tcp协议和udp协议的差别 
TCP UDP 
是否连接 面向连接 面向非连接 
传输可靠性 可靠 不可靠 
应用场合 传输大量数据 少量数据 
速度 慢 快