＜免费＞搜狐畅游JAVA校招面经（往年）

1.集合类都哪些？ 

Java中的集合类主要由Collection和Map这两个接口派生而出，其中Collection接口又派生出三个子接口，分别是Set、List、Queue。所有的Java集合类，都是Set、List、Queue、Map这四个接口的实现类，这四个接口将集合分成了四大类，其中

Set代表无序的，元素不可重复的集合；

List代表有序的，元素可以重复的集合；

Queue代表先进先出（FIFO）的队列；

Map代表具有映射关系（key-value）的集合。

这些接口拥有众多的实现类，其中最常用的实现类有HashSet、TreeSet、ArrayList、LinkedList、ArrayDeque、HashMap、TreeMap等。

2.HashMap怎么解决哈希冲突的？

为了解决碰撞，数组中的元素是单向链表类型。当链表长度到达一个阈值时，会将链表转换成红黑树提高性能。而当链表长度缩小到另一个阈值时，又会将红黑树转换回单向链表提高性能。

参考：

JDK1.8之前采用的是拉链法。拉链法：将链表和数组相结合。也就是说创建

一个链表数组，数组中每一格就是一个链表。若遇到哈希冲突，则将冲突的

值加到链表中即可。

jdk1.8在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）

时并且数组长度达到64时，将链表转化为红黑树，以减少搜索时间。扩容

resize( ) 时，红黑树拆分成的树的结点数小于等于临界值6个，则退化成链表

 

3.HashMap什么时候会进行扩容，扩容机制是什么？

1.在添加元素或初始化的时候需要调用resize方法进行扩容，第一次添加数据初始化数组长度为16，以后每次每次扩容都是达到了扩容阈值（数组长度 *

0.75）

2.每次扩容的时候，都是扩容之前容量的2倍；

3.扩容之后，会新创建一个数组，需要把老数组中的数据挪动到新的数组中

1>没有hash冲突的节点，则直接使用 e.hash & (newCap - 1) 计算新数组的索引位置

2>如果是红黑树，走红黑树的添加

3>如果是链表，则需要遍历链表，可能需要拆分链表，判断(e.hash &oldCap)是否为0，该元素的位置要么停留在原始位置，要么移动到原始位置+增加的数组大小这个位置上

 

4.HashMap初始化是多少？

源码：

public HashMap (int initialCapacity) {

    this(initialCapacity, DEFAULT_LOAD_FACTOR);

}

HashMap的默认大小为16

5.HashMap是线程安全的吗？怎么解决呢？

不是

（【为什么有线程安全问题？】

①调用put方法

假如有两个线程A和B，A希望插入一个key-value到HashMap中，首先会通过A的key得到桶的索引坐标，然后获取该桶的链表头结点，线程A的时间片用完，而此时B线程被调用执行，和线程A一样执行，只不过线程B成功的将数据插入到桶里面。假设线程A插入时候计算的坐标和B线程要插入的索引坐标是一致的，那么当B线程成功插入以后，线程A再次被调用运行的时候，它依然持有原来的链表头，但是它对B线程插入的过程一无所知，那么线程A就会对此坐标上的数据进行覆盖，那么线程B插入的数据就会消失，造成数据不一致的行为。

 

②扩容

JDK7版本中的HashMap扩容时使用头插法，假设此时有元素一指向元素二的链表，当有两个线程使用HashMap扩容的时，若线程一在迁移元素时阻塞，但是已经将指针指向了对应的元素，线程二正常扩容，因为使用的是头插法，迁移元素后将元素二指向元素一。此时若线程一被唤醒，在现有基础上再次使用头插法，将元素一指向元素二，形成循环链表。若查询到此循环链表时，便形成了死锁。而JDK8版本中的HashMap在扩容时保证元素的顺序不发生改变，就不再形成死锁，但是注意此时HashMap还是线程不安全的。）

 

1.使用Collections工具类，将线程不安全的Map包装成线程安全的Map；

2.使用java.util.concurrent包下的Map，如ConcurrentHashMap；

3.不建议使用Hashtable，虽然Hashtable是线程安全的，但是性能较差。

 

6.栈和队列各自的特性，怎么用栈实现队列的入队和出队？

栈是仅在仅在表尾进行插入和删除的线性表，也称为先进后出的线性表，允许插入和删除的一端为栈顶，另一端为栈底。