java集合面试题总结

集合在我们的项目中，无论大小，都是必不可少的，所以面试的频率也挺高的，这里进行下总结。

java中集合间关系图：

从图中可以看到Collection接口继承于Iterator接口（map系列的集合没有继承它），而list集合与set集合都继承于Collection接口，实现Iterator接口的类可以拥有增强for循环（即foreach循环），也必须提供一个名为iterator()的方法，方法返回值为iterator，所以list集合跟set集合都有foreach循环，而map集合没有。

Iterator核心的方法：

hasNext()（返回值为boolean）：判断容器内是否还有可供访问的元素
next()（返回值为object）：获取下一项 ，需要强制转换成自己需要的类型
remove()（无返回）：删除迭代器刚越过的元素(即删除由next()最新返回的项)

Collection方法列表：

size()：返回集合中的项数

isEmpty()：判断集合是否为空

contains(object)：是否包含某项

add(E)：添加某项

remove(object)：删除某项

iterator()：遍历集合

面试题1：Collection与iterator的remove方法的区别？

①性能方面

Collection的remove方法是有参的必须首先找出要被删除的项，找到该项的位置采用的是单链表结构查询，单链表查询效率比较低，需要从集合中一个一个遍历才能找到该对象；

collection的remove是每隔一行执行一次删除操作,意为着有的元素不会经过删除的操作.

例如：一个ArrayList，其包含的元素由[“1.001”,“1.002”,“1.003”], 写一个方法要求去除这个list中所有1.开头的St