1.java容器有哪些？
java容器分为Collection和Map两大类，其下又有很多子类。如下：
Collection
- List
ArrayList：有序；元素可重复；允许Null；线程不安全
LinkedList：有序；元素可重复；允许Null；线程不安全
Vector：线程安全
Stack - Set
HashSet：无序；元素不可重复；允许Null；线程不安全
LinkedHashSet：
TreeSet：有序；元素不可重复；不允许Null；线程不安全
Map
- HashMap：无序；K不可重复；允许K、V为Null；线程不安全
LinkedHashMap - TreeMap：有序；K不可重复；不允许K为Null；线程不安全
- ConcurrentHashMap：线程安全
- Hashtable：无序；K不可重复；K、V不允许为Null；线程安全
2.Collection 和 Collections 有什么区别？
- Collection：集合接口，所有集合是它的子类
- Collections：工具类，提供一系列静态方法实现对各种集合的搜索、排序等操作
3.List和 Map区别?
一个是存储单列数据的集合，另一个是存储键和值这样的双列数据的集合，List中存储的数据是有顺序，并且允许重复；Map中存储的数据是没有顺序的，其键是不能重复的，它的值是可以有重复的。
4.ArrayList 和 Vector 的区别是什么？
- 线程安全：Vector 使用了 Synchronized 来实现线程同步，是线程安全的，而 ArrayList 是非线程安全的。
- 性能：ArrayList 在性能方面要优于 Vector。
- 扩容： Vector 扩容每次会增加 1 倍，而 ArrayList 只会增加 50%
5.ArrayList 和 LinkedList 的区别是什么？
- 数据结构实现：ArrayList 是动态数组的数据结构实现，而 LinkedList 是双向链表的数据结构实现
- 随机访问效率：ArrayList 比 LinkedList 在随机访问的时候效率要高，因为 LinkedList 是线性的数据存储方式，所以需要移动指针从前往后依次查找。
- 增加和删除效率：在非首尾的增加和删除操作，LinkedList 要比 ArrayList 效率要高，因为 ArrayList 增删操作要影响数组内的其他数据的下标。
6. Array 和 ArrayList 有何区别？
- Array 可以存储基本数据类型和对象，ArrayList 只能存储对象。
- Array 是指定固定大小的，而 ArrayList 大小是自动扩展的。
- Array 内置方法没有 ArrayList 多，比如 addAll、removeAll、iteration 等方法只有 ArrayList 有
7.在 Queue 中 poll()和 remove()有什么区别？
- 相同点：都是返回第一个元素，并在队列中删除返回的对象。
- 不同点：如果没有元素 poll()会返回 null，而 remove()会直接抛出 NoSuchElementException 异常。
8.去掉一个Vector集合中重复的元素
Vector newVector = new Vector();
for (int i=0;i<vector.size();i++){
Object obj = vector.get(i);
if(!newVector.contains(obj){
newVector.add(obj);
}
}
还有一种简单的方式，利用了Set不允许重复元素：
HashSet set = new HashSet(vector);
9.如何实现数组和 List 之间的转换？
- 数组转 List：使用 Arrays. asList(array) 进行转换。
- List 转数组：使用 List 自带的 toArray() 方法。
10. HashMap 和 Hashtable 有什么区别？
- 存储：HashMap 运行 key 和 value 为 null，而 Hashtable 不允许。
- 线程安全：Hashtable 是线程安全的，而 HashMap 是非线程安全的。
11.说一下 HashMap 的实现原理？
HashMap 基于 Hash 算法实现的，我们通过 put(key,value)存储，get(key)来获取。当传入 key 时，HashMap 会根据 key. hashCode() 计算出 hash 值，根据 hash 值将 value 保存在 bucket 里。当计算出的 hash 值相同时，我们称之为 hash 冲突，HashMap 的做法是用链表和红黑树存储相同 hash 值的 value。当 hash 冲突的个数比较少时，使用链表否则使用红黑树。
12.哪些集合类是线程安全的？
Vector、Hashtable、Stack 都是线程安全的，而像 HashMap 则是非线程安全的，不过在 JDK 1.5 之后随着 Java. util. concurrent 并发包的出现，它们也有了自己对应的线程安全类。
ArrayList—>CopyOnWriteArrayList
HashSet—>CopyOnWriteArraySet
HashMap—>ConcurrentHashMap
CopyOnWriteArrayList：
- 实现了List接口
- 内部持有一个ReentrantLock lock = new ReentrantLock();
- 底层是用volatile transient声明的数组 array
CopyOnWriteArrayList并发安全且性能比Vector好。Vector是增删改查方法都加了synchronized，保证同步，但是每个方法执行的时候都要去获得锁，性能就会大大下降，而CopyOnWriteArrayList 只是在增删改上加锁，但是读不加锁，在读方面的性能就好于Vector，CopyOnWriteArrayList支持读多写少的并发情况。
不安全线程也可以使用同步包装器Collections.synchronizedList/Set/Map
13.迭代器 Iterator 是什么？
Iterator 接口提供遍历任何 Collection 的接口。迭代器允许调用者在迭代过程中移除元素。
14.Iterator 和 ListIterator 有什么区别？
- Iterator 可以遍历 Set 和 List 集合，而 ListIterator 只能遍历 List。
- Iterator 只能单向遍历，而 ListIterator 可以双向遍历（向前/后遍历）。
- ListIterator 从 Iterator 接口继承，然后添加了一些额外的功能，比如添加一个元素、替换一个元素、获取前面或后面元素的索引位置。
15.怎么确保一个集合不能被修改？
可以使用 Collections. unmodifiableCollection(Collection c) 方法来创建一个只读集合，这样改变集合的任何操作都会抛出 Java. lang. UnsupportedOperationException 异常。
