美团Java200面试题及答案

Java集合22题

1. ArrayList 和 Vector 的区别。
   Vector的方法都是同步的，是线程安全的，而ArrayList的方法不是，由于线程的同步必然要影响性能；
   当Vector或ArrayList中的元素超过它的初始大小时，Vector会将它的容量翻倍，而ArrayList只增加百分之五十的大小，这样ArrayList就有利于节约内存空间。

2. 说说 ArrayList,Vector, LinkedList 的存储性能和特性。
   
   ArrayList 和Vector他们底层的实现都是一样的，都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢。

   Vector中的方法由于添加了synchronized修饰，因此Vector是线程安全的容器，但性能上较ArrayList差，因此已经是Java中的遗留容器。

   LinkedList使用双向链表实现存储（将内存中零散的内存单元通过附加的引用关联起来，形成一个可以按序号索引的线性结构，这种链式存储方式与数组的连续存储方式相比，内存的利用率更高），按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

   Vector属于遗留容器（Java早期的版本中提供的容器，除此之外，Hashtable、Dictionary、BitSet、Stack、Properties都是遗留容器），已经不推荐使用，但是由于ArrayList和LinkedListed都是非线程安全的，如果遇到多个线程操作同一个容器的场景，则可以通过工具类Collections中的synchronizedList方法将其转换成线程安全的容器后再使用（这是对装潢模式的应用，将已有对象传入另一个类的构造器中创建新的对象来增强实现）。
   

3. 快速失败 (fail-fast) 和安全失败 (fail-safe) 的区别是什么？
   https://www.cnblogs.com/songanwei/p/9387745.html

4. hashmap 的数据结构。
   https://blog.csdn.net/wyb_night/article/details/80174337

5. HashMap 的工作原理是什么?
   https://www.cnblogs.com/sikewang/p/5542026.html

6. Hashmap 什么时候进行扩容呢？
   https://www.cnblogs.com/willia