Java基础（以及面试常问问题）

1.Vector,ArrayList, LinkedList的区别（面试常问到的）

三者都是实现集合框架中的List，也就是所谓有序集合，因此具体功能比较近似，比如都提供按照位置进行定位、添加或删除的操作，都提供迭代器以遍历其内容等。但因具体的设计区别，在性能、线程安全等方面，表现有很大不同。

1.基本区别：三个类都实现了List接口，都是有序集合，数据是允许重复的；ArrayList 和Vector都是基于数组实现存储的，集合中的元素的位置都是有顺序即连续的；LinkedList是基于双向链表实现存储的，集合中的元素的位置是不连续的

2.性能区别：Vector和ArrayList底层实现原理一致，但是Vector是线程安全的，因此性能比ArrayList差很多；LinkedList相比于集合Vector和ArrayList在插入,修改，删除等操作上速度较快，但是随机访问的性能较差

3.安全区别：Vector是使用了synchronized同步锁是线程安全的，ArrayList和LinkedList都是线程不安全的

4.原理区别：ArrayList与Vector都有初始的容量大小，当存储的元素的个数超过了容量时，就需要增加存储空间，Vector默认增长为原来两倍，而ArrayList的增长为原来的1.5倍；ArrayList与Vector都可以设置初始空间大小，Vector还可以设置增长的空间大小，而ArrayList没有提供设置增长空间的方法

2.HashTable, HashMap, ConcurrentHashMap区别（面试常问到的）

解析：这里还有一个TreeMap没有列出，TreeMap能够把它保存的记录根据Key键排序，所以Key值不能为空，默认是按升序排序，也可以写自己的比较器（TreeMap排序是根据红黑树实现的，有兴趣的可以研究一下它的算法实现）。而ConcurrentHashMap是从jdk1.5新增的，是HashMap的一种线程安全的实现类，经常在多线程的环境中使用，由于底层的实现使用的是局部锁技术，在线程安全的前提下比HashTable的性能要好，推荐使用（ConcurrentHashMap局部锁技术实际上就是把Map分成了N个Segment，put和get的时候，都是现根据key.hashCode()算出放到哪个Segment中，而这里的每个segment都相当于一个小的HashTable,有兴趣的朋友可以读一下源代码），此题经常在中高级职位面试中问到，所以请慎重对待。

参考答案：

1、HashTable线程同步，key,value值均不允许为空；HashMap非线程同步，key,value均可为空,HashTable因为线程安全的额外开销会造成性能下降，而HashMap由于线程不安全，在多线程的情况下，一般要加锁，或者使用Collections.synchronizedMap()来创建线程安全的对象。

2、HashTable继承的父类是Dictionary，而HashMap继承的父类是AbstractMap

，而且又都实现了Map接口，所以Map接口中提供的方法，他们都可以使用；HashTable的遍历是通过Enumeration，而HashMap通常使用Iterator实现。

3、HashTable有一个contains(Object value)的方法，其功能和HashMap的containsValue(Object value)一样，而HashMap提供的更加细致还有一个取Key值的方法为containsKey(Object key)。

4、哈希值的使用不同，HashTable直接使用对象的hashCode，代码是这样的：

int hash = key.hashCode();

int index = (hash & 0x7FFFFFFF) % tab.length;

而HashMap重新计算hash值，而且用与代替求模：

int hash = hash(k);　　　int i = indexFor(hash, table.length);

static int hash(Object x) {　　int h = x.hashCode();

h += ~(h << 9);

h ^= (h >>> 14);

h += (h << 4);

h ^= (h >>> 10);

return h;}

static int indexFor(int h, int length) {return h & (length-1);}　//网络提供，面试时不追问，可以不说出具体的实现代码。

5、ConcurrentHashMap是HashMap线程安全的实现，并且逐渐取代Hashtable的使用，因为Hashtable锁的机制是对整个对象加锁，而ConcurrentHashMap使用的是局部锁技术，实际上就是把Map分成了N个Segment，put和get的时候，都是现根据key.hashCode()算出放到哪个Segment中，而这里的每个segment都相当于一个小的Hashtable，性能将高于HashTable。

3. equals()和hashCode()作用

   解析：这个问题每个面试求职者或许都被问到过，属于常见题型，但也是比较难回答的面试题之一；包括很多面试官本身也有时候并不能解释得很清楚，如果要回答好这个小问题，首先要了解这两个方法的实现原理（在第Ｉ版中不会太深入讨论）。在《Effective java》中有这样一句话：在每个覆盖了equals方法的类中，也必须覆盖hashCode方法，如果不这样做的话，就会违反Object.hashCode的通用约定，从而导致该类无法结合所有基于散列的集合一起正常动作，这样的集合包括HashMap,Hashtable,HashSet。这里列出一下equals重写的规则：

1 自反性：对任意引用值X，x.equals(x)的返回值一定为true.

2 对称性：对于任何引用值x,y,当且仅当y.equals(x)返回值为true时，x.equals(y)的返回值一定为true;

3 传递性：如果x.equals(y)=true, y.equals(z)=true,则x.equals(z)=true

4 一致性：如果参与比较的对象没任何改变，则对象比较的结果也不应该有任何改变

5 非空性：任何非空的引用值X，x.equals(null)的返回值一定为false。

参考答案：这两个方法都是Object类的方法，equals通过用来判断两个对象是否相等。HashCode就是一个散列码，用来在散列存储结构中确定对象的存储地址。HashMap，HashSet，他们在将对象存储时，需要确定它们的地址，而HashCode就是做这个用的。在默认情况下，由Object类定义的hashCode方法会针对不同的对象返回不同的整数，这一般是通过将该对象的内部地址转换成一个整数来实现的。

在java中equals和hashCode之间有一种契约关系：

1. 如果两个对象相等的话，它们的hashcode必须相等。

2. 但如果两个对象的hashcode相等的话，这两个对象不一定相等。

由于java.lang.Object的规范，如果两个对象根据equals()方法是相等的，那么这两个对象中的每一个对象调用hashCode方法都必须生成相同的整数结果。(下面作为解释内容可以不必回答，理解使用)

举例说，在HashSet中，通过被存入对象的hashCode()来确定对象在HashSet中的存储地址，通过equals()来确定存入的对象是否重复，hashCode()和equals()都需要重新定义，因为hashCode()默认是由对象在内存中的存储地址计算返回一个整数得到，而equals()默认是比较对象的引用，如果不同时重写他们的话，那么同一个类产生的两个完全相同的对象就都可以存入Set，因为他们是通过equals()来确定的，这就是HashSet失去了意义。面试时简单的说，HashSet的存储是先比较HashCode，如果HashCode相同再比较equals，这样做的目的是提交储存效率。所以换句方式问，如果用对象来做为Key值的话，要满足什么条件呢？答要重写equals和HashCode方法。

4.sleep()和wait()区别

    解析：多线程可以说是java面试中的重点难点之一，也是最能筛选面试者的分水领，这个只是属于最基本的考点，尽可能的回答周全，面试的朋友可以对多线程这块多花点时间。

参考答案：

1、wait()是Object类的方法，在每个类中都可以被调用；而sleep()是线程类

Thread中的一个静态方法，无论New成多少对象，它都属于调用的类的。

2、sleep方法在同步对象中调用时，会持有对象锁，其它线程必须等待其执行结束，如果时间不到只能调用interrupt()强行打断；在sleep时间结束后重新参与cpu时间抢夺，不一定会立刻被执行。

3、wait()方法在同步中调用时，会让出对象锁。通常与notify,notifyAll一起使用。

5. IO与NIO的区别

解析：这是现在面试中常被问到的一个问题，尤其做后台开发的职位；NIO是从jdk1.4就引入了，但是如果没有实际开发中使用过，不是很容易说的很清楚，这里从概念的层面介绍一下，希望有兴趣的朋友能更深层次的研究一下。

参考答案：IO是早期的输入输出流，而NIO全名是New IO在IO的基础上新增了许多新的特性。提供的新特性包括：非阻塞I/O，字符转换，缓冲以及通道。

1、IO是面向流的，NIO是面向缓冲区的。 Java IO面向流意味着每次从流中读一个或多个字节，直至读取所有字节，它们没有被缓存在任何地方。如果需要前后移动从流中读取的数据，需要先将它缓存到一个缓冲区。 Java NIO的缓冲导向方法略有不同。数据读取到一个它稍后处理的缓冲区，需要时可在缓冲区中前后移动。

2、Java IO的各种流是阻塞的。这意味着，当一个线程调用read() 或 write()时，该线程被阻塞，直到有一些数据被读取，或数据完全写入。该线程在此期间不能再干任何事情了。 Java NIO的非阻塞模式，使一个线程从某通道发送请求读取数据，但是它仅能得到目前可用的数据，如果目前没有数据可用时，就什么都不会获取。线程通常将非阻塞IO的空闲时间用于在其它通道上执行IO操作，所以一个单独的线程现在可以管理多个输入和输出通道（channel）。虽然是非阻塞的，但也会遇到一个问题就是服务器对最大连接的支持，但在线用户连接数大于系统支持数时，NIO的默认实现是并不管是否还有足够的可用连接数，而是直接打开连接。在netty框架中经常会看到一个open too many files异常就是由此引起的，所以要灵活使用，合适配置。

3、Java NIO的选择器允许一个单独的线程来监视多个输入通道，你可以注册多个通道使用一个选择器，然后使用一个单独的线程来“选择”通道：这些通道里已经有可以处理的输入，或者选择已准备写入的通道。这种选择机制，