JAVA面试题总结-容器（27-34）

27.ArrayList 和 Vector 的区别是什么？

ArrayList和Vector都实现了List接口。

ArrayList是非线程安全的集合。

Vector是线程安全的集合，实现了synchronized实现线程同步，粒度大，效率低。

28.Array 和 ArrayList 有何区别？

Array是数组，ArrayList是集合。

Array可以包含基本类型和对象，而ArrayList只能包含对象。

Array在创建的时候必须指定大小，ArrayList具有自动扩容机制。

ArrayList提供了更多的方法。

29.在 Queue 中 poll()和 remove()有什么区别？

Queue是队列，先进先出，其中有添加元素的方法offer()和add()，不移除的情况下返回队头的方法peek()和element()，移除并且返回队头的方法poll()和remove()。

offer()和add()：都是向队列添加元素，但是如果在一个满的队列中使用添加方法，add方法会抛出unchecked异常，而offer方法会返回false。

peek()和element()：返回队列头部元素，但是如果在一个空队列中使用，element方法会抛出NoSuchElementException异常，而peek方法返回null。

poll()和remove()：删除队列头部元素，但是如果在一个空队列中使用，remove方法会抛出NoSuchElementException异常，而poll方法会返回null。

30.哪些集合类是线程安全的？

Vector、HashTable、Stack都是线程安全的，而在JDK1.5之后推出了java.util.concurrent并发包，让集合有对应的线程安全类，例如HashMap的线程安全类为ConcurrentHashMap，线程安全且比传统线程安全集合效率高。

31.迭代器 Iterator 是什么？

迭代器是一种设计模式，是为了方便处理集合中的元素。

正所谓专业的人做专业的事，Iterator就是专业用来取出集合中的元素，这也符合面向对象的编程思想，但是Iterator不能直接通过new去创建对象，是以内部类的形式存在于每个集合中，也就是调用迭代器的人不需要知道该集合对象的底层实现，这也是面向对象三大特性之封装的体现。

32.Iterator 怎么使用？有什么特点？

Iterator的功能简单，且只能单向性移动。

使用iterator方法需要容器先返回一个Iterator。

使用next()方法获取序列的下一个元素，第一次调用next()方法，返回序列的第一个元素。

使用hasNext()方法检查序列中是否还有元素。

使用remove()方法删除迭代器返回的元素。

当前遍历的集合元素被修，会抛出ConcurrentModificationExceptio异常。

33.Iterator 和 ListIterator 有什么区别？

Iterator可以遍历Set和List集合，而ListIterator只能遍历List集合

Iterator只能单项遍历，而ListIterator可以双向遍历

ListIterator从Iterator接口继承，添加了一些额外的功能，比如添加元素，替换元素等

34.怎么确保一个集合不能被修改？

可以采用Collections包下的unmodifiableCollection(Collection c)方法创建一个只读的集合，这样对集合的改变就会跑一个UnsupportedOperationException异常。

可能会有人想到final，但是final修饰引用数据类型所指向的内存地址不能改变，而不是引用数据类型的值，这个需要注意。