java常见集合面试题

对于Java来说集合是普遍存在的，也是面试经常问到的，所以对于这些问题，我整理了一些常用的Java集合问题。

一、Iterator为什么接口没有具体的实现？
Iterator接口定义了遍历集合的方法，但它的实现则是集合实现类的责任。每个能够返回用于遍历的Iterator的集合类都有它自己的Iterator实现内部类。

二、Iterator的remove()方法与Collection的remove()方法有什么区别？
1、性能方面：
Collection的remove()方法采用的是单链表结构查询，它需要先找出要被删除的项，也就是他要一个一个的遍历，如果需要再删除，它还得重新在遍历。
Iterator的remove()方法需要结合next()方法使用，他不需要遍历集合，他的删除方法是每隔一项删除一项，所以说在性能方面Iterator的remove方法效率更高。
2、容错方面 :
在使用Iterator遍历时，如果使用Collection中的remove方法则会报错，因为集合中对象的个数会改变而Iterator内部对象的个数不会变，不一致则会报错。
在使用Iterator遍历时不会报错，因为Iterator内部的对象数与原来集合对象数保持一致。

三、ArrayList和Vector有何异同点？
1、相同点：
（1）两个类都实现了List接口；
（2）它们都是有序集合；
（3）ArrayList和Vector的迭代器实现都是fail-fast的；
2、不同点：
（1）Vector是线程安全的，也就是它的方法之间是同步的，ArrayList是线程不安全的，它的方法之间是不同步的；
（2）ArrayList的效率高，Vector的效率差；
（3）ArrayList可以使用Collections工具类轻易地获取同步列表和只读列表；

四、List和Map的区别？
List中存储元素的是有序的，并且允许重复；
Map中存储元素是无序的，且它的键不能重复，值可以重复；
五、队列和栈是什么，列出它们的区别？
栈和队列两者都是被用来存储数据。队列允许先进先出（FIFO）检索元素，例如超市的商品，一般是先进的货排在前面，而后进的货排后面；栈与队列很相似，但栈允许的是先进后出（LIFO）进行检索，例如弹夹装子弹；

六、ArrayList和LinkedList的区别？
ArrayList查询速度快，增删慢；
LinKedList增删快，查询慢；

七、HashMap和HashSet的区别？

HashMap	Hashet
实现了Map接口	实现了Set接口
存储键值对	存储对象
使用put向Map中添加元素	使用add向set中添加元素