容器
常见的容器图录：
1.Collection和Collections的区别？
- Collection： java.util.Collection是集合类的一个顶级接口，为各种具体的集合提供了最大化的统一操作方式。
- Collections： 是集合类的一个工具类，它提供了一系列静态法，用于对集合中元素进行排序，搜索等各种操作。
2.List、Set、Map之间的区别是什么？
3.HashMap和HashTable的区别？
- 方法上： HashMap去掉了HashTable的contains方法，但是加上了containsValue（） 和containsKey（） 方法。
- 性能上： HashTable 是线程安全的，而HashMap是非线程安全的，所以在单线程的环境下HashMap性能上要好一些。
- 空键值： HashMap允许空键值（null键null值），而HashTable不允许。
- 遍历方法： HashTable使用Enumeration遍历，HashMap使用Iterator进行遍历。
4.如何决定使用 HashMap 还是 TreeMap？
- 对于在Map中插入、删除和定位元素这类操作，HashTable是更佳的选择。
- 如果你需要对一个有序的Key集合进行遍历，TreeMap是更好的选择。
5.谈谈HashMap的实现原理？
- 概述: HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null键和null值。此类不保证映射的顺序，特别是它不保证该顺序永恒不变。
- 数据结构： 在JAVA编程语言中，最基本的结构就是两种：数组和模拟指针（引用）。HashMap也不例外。HashMap实际上就是一个“链表散列”的数据结构，即链表和数组的结合体。
- 往HashMap中put元素时，首先会根据key的hashcode重新计算hash值，根据hash值得到这个元素在数组中的位置（下标），如果该数组在该位置上已经存放了其他元素，那么在这个位置上的元素将以链表的形式存放，新加入的放在链头，原来的放在链尾。如果数组中该位置没有元素，就直接将该元素存放到数组该位置上。
- 需要注意Jdk 1.8中对HashMap的实现做了优化,当链表中的节点数据超过八个之后,该链表会转为红黑树来提高查询效率,从原来的O(n)到O(logn)。
6.说下HashSet的实现原理？
- HashSet底层由HashMap实现。
- HashSet的值存放在HashMap的key上，而value中的值都是统一的一个private static final Object PRESENT = new Object();。
- HashSet跟HashMap一样，都是一个存放链表的数组。
7.ArrayList和LinkedList的区别是什么？
- 数据结构: ArrayList的底层数据结构是数组（支持随机访问），而LinkedList的底层数据结构是双向循环链表（不支持随机访问）。
- 时间复杂度： ArrayList的时间复杂度是O（1），LinkedList的时间复杂度是O（n）。
8.如何实现数组和List之间的转换？
- List转换为数组：ArrayList的toArray方法。
- 数组转换为List：Arrays的asList方法。
9.ArrayList和Vector的区别是什么？
- 线程安全： Vector是同步的，所以是线程安全的。ArrayList是不同步的，所以是非线程安全的。
- 速度： 单线程环境下，ArrayList的速度要更快一些。
- 扩容： 当容量超过初始值时，ArrayList扩容原有初始容量的50%，而Vector扩容原有初始容量的100%，他们的初始容量都是10。
10.Array和ArrayList的区别？
- 容纳类型： 数组可以容纳基本数据类型和对象，而ArrayList只能容纳对象。
- 大小 : 数组是指定大小的。而ArrayList大小默认是10，且支持自动扩容。
- 功能： ArrayList的方法要多于数组。
11.在 Queue 中 poll()和 remove()有什么区别？
- poll() 和 remove() 都是从队列中取出一个元素，但是 poll() 在获取元素失败的时候会返回空，但是 remove() 失败的时候会抛出异常。
12.哪些集合类是线程安全的？
- vector：是同步的。
- statck：堆栈类，先进后出。
- hashtable：是同步的。
- enumeration：枚举，相当于迭代器。
13.迭代器Iterator是什么?
- 迭代器是一种设计模式，是一个对象，用于遍历和选择集合中的元素。迭代器通常被称为“轻量级对象”，因为创建它的代价很小。
14.Iterator怎么使用?有什么特点？
- 特点： Iterator功能比较简单，只能单向移动,是Java迭代器最简单的实现
- 1.调用iterator()方法返回一个Iterator
- 2.调用next() 方法获取集合中下一个元素。（第一次调用时，返回的是集合的第一个元素）。
- 3.调用hasNext() 方法检查集合中是否还有元素。
- 4.调用remove() 将迭代器新返回的元素删除。
15.Iterator和ListIterator的区别？
- 遍历对象： Iterator可以用来遍历Set和List集合，而ListIterator只能遍历List。
- 遍历方向： Iterator对集合只能是前向遍历，而ListIterator既可以前向也可以后向。
- 功能： ListIterator实现了Iterator接口，并包含其他的功能，比如：增加元素，替换元素，获取前一个和后一个元素的索引，等等。