Java面试题（一）

1.List和Set区别

    a.list有序，元素可重复；set无序，元素不可重复 b.list遍历可以通过for循环，即通过下标，也可以使用迭代器；set只能使用迭代，因为它无序

2.Set和List对比

Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。  List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。

3.HashSet与Treeset的适用场景

1.TreeSet 是二差树（红黑树的树据结构）实现的,Treeset中的数据是自动排好序的，不允许放入null值   
2.HashSet 是哈希表实现的,HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中唯一约束    
3.HashSet要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的，而具有相同内容的String对象，hashcode是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例 适用场景分析:HashSet是基于Hash算法实现的，其性能通常都优于TreeSet。为快速查找而设计的Set，我们通常都应该使用HashSet，在我们需要排序的功能时，我们才使用TreeSet。

4.Map中key的特征：可以为null，一般情况下key不可以重复

5.ArrayList和LinkedList 区别： ArrayList：底层是数组，有序，查询速度快 LinkedList ：底层是链表，无序，插入删除速度快

6.CopyOnWriteArrayList，线程安全，适合在多线程里使用，绝对不会发生ConcurrentModificationException ，因此CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里，比如缓存。

7.Java中Runnable和Callable有什么不同 Callable的 call() 方法可以返回值和抛出异常，而Runnable的run()方法没有这些功能。Callable可以返回装载有计算结果的Future对象

8.Java中如何停止一个线程 stop(), suspend() 和 resume()的控制方法存在死锁威胁；可以用volatile 布尔变量来退出run()方法的循环或者是取消任务来中断线程

9.一个线程运行时发生异常会怎样 如果异常没有被捕获该线程将会停止执行。Thread.UncaughtExceptionHandler是用于处理未捕获异常造成线程突然中断情况的一个内嵌接口。当一个未捕获异常将造成线程中断的时候JVM会使用Thread.getUncaughtExceptionHandler()来查询线程的UncaughtExceptionHandler并将线程和异常作为参数传递给handler的uncaughtException()方法进行处理。

10.为什么wait, notify 和 notifyAll这些方法不在thread类里面 一个很明显的原因是JAVA提供的锁是对象级的而不是线程级的，每个对象都有锁，通过线程获得。如果线程需要等待某些锁那么调用对象中的wait()方法就有意义了。如果wait()方法定义在Thread类中，线程正在等待的是哪个锁就不明显了。简单的说，由于wait，notify和notifyAll都是锁级别的操作，所以把他们定义在Object类中因为锁属于对象。