java集合面试题

1.Iterator是什么？

对 collection 进行迭代的迭代器

2.Array和ArrayList有何区别？什么时候更适合用Array？
Array可以容纳基本类型和对象，而ArrayList只能容纳对象。
Array是指定大小的，而ArrayList大小是固定的。
Array没有提供ArrayList那么多功能，比如addAll、removeAll和iterator等。尽管ArrayList明显是更好的选择，但也有些时候Array比较好用。
1）如果列表的大小已经指定，大部分情况下是存储和遍历它们。
2）对于遍历基本数据类型，尽管Collections使用自动装箱来减轻编码任务，在指定大小的基本类型的列表上工作也会变得很慢。

3）如果你要使用多维数组，使用[][]比List<List<>>更容易。

3.ArrayList和LinkedList有何区别？
ArrayList：数组结构操作起来查询效率高，因为可以下标直接找到元素，但插入和删除比较低，因为要做移位操作

LinkedList：链表数据结构做插入，删除的效率比较高，当查询效率比较低

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

Vector、HashTable、Properties和Stack是同步类，所以它们是线程安全的，可以在多线程环境下使用

5.Collections类是什么？

Collections是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作

7.Comparable和Comparator接口是什么？

如果我们想使用Array或Collection的排序方法时，需要在自定义类里实现Java提供Comparable接口。Comparable接口有compareTo(T OBJ)方法，它被排序方法所使用。我们应该重写这个方法，如果“this”对象比传递的对象参数更小、相等或更大时，它返回一个负整数、0或正整数。但是，在大多数实际情况下，我们想根据不同参数进行排序。比如，作为一个CEO，我想对雇员基于薪资进行排序，一个HR想基于年龄对他们进行排序。这就是我们需要使用Comparator接口的情景，因为Comparable.compareTo(Object o)方法实现只能基于一个字段进行排序，我们不能根据对象排序的需要选择字段。Comparator接口的compare(Object o1, Object o2)方法的实现需要传递两个对象参数，若第一个参数比第二个小，返回负整数；若第一个等于第二个，返回0；若第一个比第二个大，返回正整数。

8.Collection接口的常用方法哪些？
boolean add(E e)           确保此 collection 包含指定的元素（可选操作）。
boolean equals(Object o)           比较此 collection 与指定对象是否相等。

Iterator<E> iterator()           返回在此 collection 的元素上进行迭代的迭代器。

boolean remove(Object o)           从此 collection 中移除指定元素的单个实例，如果存在的话（可选操作）。 

int size()           返回此 collection 中的元素数。 
9.Linkedlist，arraylist，hashmap的遍历程序。
不知道咋写了