JAVA 面试题汇总
集合
别在于HashMap允许空（null）键值 （key）,由于非线程安全，效率上可能高于Hashtable。具体区别如下：
1、HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。
2、HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。
3、Hashtable继承自Dictionary类，而HashMap是 Map接口的一个实现。
4、最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现 同步，而HashMap 就必须为之提供外同步。 Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异 64) Collection 和 Collections的区别
Collection是集合类的上级接口，继承与他的接口主要有Set 和List.
Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。
65) 说出ArrayList,Vector, LinkedList的存储性能和特性
ArrayList 和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢
LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。
Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差 66) heap和stack的区别
栈是一种线形集合，其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。 堆是栈的一个组成元素
67) List, Set, Map是否继承自Collection接口？ 由Collection接口派生的两个接口是List和Set。
List和Set的区别：List必须保持元素特定的顺序，而Set不能有重复元素。 Map不是继承自Collection接口
68) List, Set, Map三个接口，存取元素时，各有什么特点？
List 以特定次序来持有元素，可有重复元素。Set 无法拥有重复元素,内部排序。Map保存key-value值，value可多值。
~ 16 ~
JAVA 面试题汇总
集合
69) Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别？
Set里的元素是不能重复的，那么用iterator()方法来区分重复与否。equals()是判读两个Set是否相等。
==方法判断引用值是否指向同一对象，equals()是当两个分离的对象的内容和类型相配的话，返回真值。
70) 两个对象值相同(x.equals(y) == true)，但却可有不同的hash code，这句话对不对 不对，有相同的hash code。
~ 17 ~
JAVA 面试题汇总
多线程
五、 多线程
71) 启动一个线程是用run()还是start()？
启动一个线程是调用start()方法，使线程所代表的虚拟处理机处于可运行状态，这意味着它可以由JVM调度并执行。这并不意味着线程就会立即运行。run()方法可以产生必须退出的标志来停止一个线程。
72) sleep() 和 wait() 的区别
sleep是线程类（Thread）的方法，导致此线程暂停执行指定时间，给执行机会给其他线程，但是监控状态依然保持，到时后会自动恢复。调用sleep不会释放对象锁。
wait是Object类的方法，对此对象调用wait方法导致本线程放弃对象锁，进入等待此对象的等待锁定池，只有针对此对象发出notify方法（或notifyAll）后本线程才进入对象锁定池准备获得对象锁进入运行状态。
73) stop()和suspend()方法为何不推荐使用？
反对使用stop()，是因为它不安全。它会解除由线程获取的所有锁定，而且如果对象处于一种不连贯状态，那么其他线程能在那种状态下检查和修改它们。结果很难检查出真正的问题所在。 suspend()方法容易发生死锁。调用suspend()的时候，目标线程会停下来，但却仍然持有在这之前获得的锁定。此时，其他任何线程都不能访问锁定的资源，除非被\挂起\的线程恢复运行。对任何线程来说，如果它们想恢复目标线程，同时又试图使用任何一个锁定的资源，就会造成死锁。所以不应该使用suspend()，而应在自己的Thread类中置入一个标志，指出线程应该活动还是挂起。若标志指出线程应该挂起，便用 wait()命其进入等待状态。若标志指出线程应当恢复，则用一个notify()重新启动线程。
74) 同步和异步有何异同，在什么情况下分别使用他们
同步可以这样理解：使用同一个类产生的多个线程对象，可以同时分别执行对象中的方法，这在同时存取相同的资源时可能产生错误。当类在的方法设为synchronized时，在同一时刻只能有一个线程对象执行这个方法，其它想要执行这个方法的线程，必须等到它空闲时才能开始执行。 如果数据将在线程间共享，例如正在写的数据以后可能被另一个线程读到，或者正在读的数据可能已经被另一个线程写过了，那么这些数据就是共享数据，必须进行同步存取。
当应用程序在对象上调用了一个需要花费很长时间来执行的方法，并且不希望让程序等待方法的返回时，就应该使用异步编程，在很多情况下采用异步途径往往更有效率。
75) 当一线程进入一对象的一个synchronized方法后，其它线程可否进入此对象的其它方法 此对象的synchronized方法不能进入了，但它的其他方法还是可以访问的。
~ 18 ~
JAVA 面试题汇总
多线程
76) 线程同步的方法
1.在类或者方法前加上synchronized前缀，一个synchronized对象或者一个synchronized方法只能由一个线程访问。
2.使用sleep()静态方法，使一个正在运行的线程处于睡眠状态，调用此方法要捕捉InterruptedException异常。 3.使用wait和notify方法
wait():使一个线程处于等待状态，并且释放所持有的对象的lock。
notify():唤醒一个处于等待状态的线程，注意的是在调用此方法的时候，并不能确切的唤醒某一个等待状态的线程，而是由JVM确定唤醒哪个线程，而且不是按优先级。
allnotify():唤醒所有处入等待状态的线程，注意并不是给所有唤醒线程一个对象的锁，而是让它们竞争。
77) 多线程有几种实现方法
多线程主要有两种实现方法，分别是继承Thread类、实现Runnable接口。还可以使用Timer类产生一个定时线程。
78) 线程的基本概念、线程的基本状态以及状态之间的关系
线程指在程序执行过程中，能够执行程序代码的一个执行单位，每个程序至少都有一个线程，也就是程序本身。
Java中的线程有四种状态分别是：新建（New）、运行（Runnable）、挂起（NotRunnable）、结束（Dead）。
刚被实例化的线程对象处于New的状态，调用start方法后变为Runnable状态，通过sleep、wait、suspend方法或者I/O阻塞后变为NotRunnable，该状态若sleep结束或I/O操作结束，或者调用notify、resume方法后变回Runnable状态。若调用stop方法或者run方法退出，线程结束(Dead)
79) 简述synchronized和java.util.concurrent.locks.Lock的异同 主要相同点：Lock能完成synchronized所实现的所有功能
主要不同点：Lock有比synchronized更精确的线程语义和更好的性能。synchronized会自动释放锁，而Lock一定要求程序员手工释放，并且必须在finally从句中释放。 80) 多线程的优点 可分两方面来答： 1、相对于单线程而言 ： 可以响应多任务的并发操作。
~ 19 ~
JAVA 面试题汇总
多线程
多线程取消了主循环和轮流检测机制，一个线程可以暂停而不阻止系统其他的部分的执行，而且当程序中一个线程阻塞时，只有那个被阻塞的线程暂停，所有其他的线程继续执行。 2、相对于进程而言：(可以答也可以不答) 它所要求的开销比较小，转换成本较小。 所有线程共享同一地址空间，相互协作。 彼此之间通信很容易。
~ 20 ~