1.Java容器有哪些？
Collection：
List：
- ArrayList
- LinkedList
- Vector
- Stack
Set：
- HashSet
- LinkedHashSet
- TreeSet
Map：
- HashMap
- LinkedHashMap
- TreeMap
- ConcurrentHashMap
- Hashtable
2.Collection和Collections是有什么区别？
Collection：是一个集合接口，它提供了对集合对象进行进步操作的通用接口方法，所有集合都是它子类，比如List、Set等。
Collentions：是一个包装类，包含了很多静态方法，不能被实例化，就像一个工具类，比如提供的排序方法：Collentions.sort(list)。
3.List、Set、Map之间的区别是什么？
List：元素是有序的，允许重复。
Set：元素是无序的，不允许重复。
Map：元素是无序的，key（是唯一的）不允许重复value允许重复。
4.HashMap和Hashtable有什么区别？
储存：HashMap允许key和value为null，Hashtable不允许。
线程安全：Hashtable是线程安全的，HashMap是非线程安全的。
Hashtable是保留类不建议使用，推荐在单线程的情况下使用HashMap替代，多线程的情况下使用ConcurrentHashMap替代。
5.如何决定使用HashMap还是TreeMap？
对于在Map中插入、删除、定位一个元素这些操作，HashMap是最好的选择，因为HashMap的插入会比TreeMap快，但要对key集合进行有序的遍历，那么TreeMap则是更好的选择。
6.说一下HashMap实现原理
HashMap是基于Hash算法实现的，通过put(key, value)方式存储，get(key)获取，当传入key时HashMap会根据key.hashCode()计算出hash值，根据hash值讲value保存在bucket里。当计算出hash值相同时（hash冲突），HashMap的做法是用链表和红黑树存储相同hash值的value。当冲突个数比较少时，使用链表否则使用红黑树。
7.说一下HashSet的实现原理
HashSet是基于HashMap实现的，HashSet底层使用HashMap保存所有元素，因此HashSet的实现比较简单，相关HashSet操作基本都是直接调用底层HashMap的相关方法来完成，HashSet不允许值重复。
8.ArrayList和LinkedList的区别是什么？
数据结构实现：ArrayList是动态数组的数据结构实现，LinkedList是双向链表的数据结构实现。
随机访问效率：ArrayList比LinkedList在随机访问的时候效率要高，因为LinkedList是线性的存储方法，所以需要移动指针从前往后依次查找。
新增和删除效率：在非首尾的新增和删除操作，LinkedList比ArrayList效率要高，因为ArrayList的增删操作会影响数组内的其他数据下标。
需要频繁读取集合中的元素时，推荐使用ArrayList，而在新增和删除操作较多时，更推荐使用LinkedList。
9.如何实现数组和ArrayList的转换？
数组转List：使用Arrays.asList(array)进行转换。
List转数组：使用List自带的toArray()方法。
10.ArrayList和Vector的区别是什么？
线程安全：ArrayList是非线程安全的，Vector使用了Synchronized来实现线程同步，是线程安全的。
性能：ArrayList在性能方面要优于Vector。
扩容：Vector每次扩容都会增加一倍，而ArrayList只会增加50%。
11.Array和ArrayList有什么区别？
Array可以存储基本数据类型和对象，ArrayList只能存储对象。
Array是指定固定大小的，而ArrayList大小可以自动扩展。
Array内置方法没有ArrayList多，比如addAll、removeAll。
12.在Queue中poll()和remove()有什么区别？
相同点：都是返回第一个元素，并在队列中删除。
不同点：如果没有元素poll方法会返回一个null，remove方法会直接抛出NoSuchElementException（无此元素）异常。
13.哪些集合类是线程安全的？
Vector、Hashtable、Stack和JDK1.5之后提供的ConcurrentHashMap都是线程安全的。
14.迭代器Iterator是什么？
Iterator接口提供了遍历任何Collection的接口，可以从Collection中使用迭代器方法获取Iterator实例，迭代器允许调用者在迭代过程中删除元素。
15.Iterator怎么使用？有什么特点？
Iterator的使用示例如下：
List<String> list = new ArrayList<>(); Iterator<String> it = list.iterator(); while(it.hasNext){ String obj = it.next(); System.out.pringln(obj); }
Iterator的特点是更加安全，因为它可以确保，在当前遍历的集合元素被更改的时候，就会抛出ConcurrentModificationException（并发修改）异常。
16.Iterator和ListIterator有什么区别？
Iterator可以遍历List、Set集合，而ListIterator只能遍历List集合。
Iterator只能单向遍历，ListIterator可以双向遍历（向前/向后）。
ListIterator从Iterator接口继承，然后添加了一些额外的功能，例如添加一个元素、替换一个元素等。
17.怎么确保一个集合不能被修改？
可以使用Collections.unmodifiableCollection(Collection c)（Collections的不可修改的集合）方法创建一个只读集合，这样改变集合的任何操作都会抛出java.lang.UnsupportedOperationException（不支持的操作）异常。
示例如下：
List<String> list = new ArrayList<>(); list.add("x"); Collection<String> clist = Collections.unmodifiableCollection(list); clist.add("y"); System.out.println(list.size());