1.Java集合框架的基础接口有哪些?
Collection为集合层级的根接口。一个集合代表一组对象，这些对象即为它的元素。Java平台不提供这个接口任何直接的实现。
Set是一个不能包含重复元素的集合。这个接口对数学集合抽象进行建模，被用来代表集合，就如一副牌。
List是一个有序集合，可以包含重复元素。你可以通过它的索引来访问任何元素。List更像长度动态变换的数组。
Map是一个将key映射到value的对象.一个Map不能包含重复的key：每个key最多只能映射一个value。一些其它的接口有Queue、Dequeue、SortedSet、 SortedMap和ListIterator。
2.Collection和Collections有什么区别?
Collection 是一个集合接口，它提供了对集合对象进行基本操作的通用接口方法，所有集合都是它的子类，比如List、Set等。
Collections是一个包装类，包含了很多静态方法，不能被实例化，就像一个工具类，比如提供的排序方法：Collections.sort(list)。
3.List、Set、Map是否继承自Collection接口?
List、Set是，Map 不是。Map是键值对映射容器，与List和Set有明显的区别，而Set存储的零散的元素且不允许有重复元素(数学中的集合也是如此)，List是线性结构的容器，适用于按数值索引访问元素的情形。
4.Collections.sort排序内部原理
在Java 6中Arrays.sort()和Collections.sort()使用的是MergeSort，而在Java 7中，内部实现换成了TimSort，其对对象间比较的实现要求更加严格。
5.List、Set、Map之间的区别是什么?
List、Set、Map的区别主要体现在两个方面：元素是否有序、是否允许元素重复。
三者之间的区别，如下表：
6.HashMap和Hashtable有什么区别?
(1)HashMap允许key和value为null，而HashTable不允许。
(2)HashTable是同步的，而HashMap不是。所以HashMap适合单线程环境，HashTable适合多线程环境。
(3)在Java1.4中引入了LinkedHashMap，HashMap的一个子类，假如你想要遍历顺序，你很容易从HashMap转向LinkedHashMap，但是HashTable不是这样的，它的顺序是不可预知的。
(4) HashMap提供对kev的Set进行遍历，因此它是fail-fast的，但HashTable提供对key的Enumeration进行遍历，它不支持fail-fast。
(5) HashTable被认为是个遗留的类，如果你寻求在迭代的时候修改Map，你应该使用
CocurrentHashMap。
7.如何决定使用HashMap还是TreeMap?
对于在Map中插入、删除、定位一个元素这类操作，HashMap是最好的选择，因为相对而言HashMap的插入会更快，但如果你要对一个key集合进行有序的遍历，那TreeMap是更好的选择。
8.说一下HashMap的实现原理?
HashMap基于Hash算法实现的，我们通过put(key, value)存储，get(key)来获取。当传入key时，HashMap 会根据key.hashCode()计算出hash值，根据hash值将value保存在bucket里。当计算出的hash值相同时，我们称之为hash 冲突，HashMap的做法是用链表和红黑树存储相同hash值的value。当hash冲突的个数比较少时，使用链表否则使用红黑树。
9.说一下HashSet的实现原理?
HashSet 是基于HashMap 实现的，HashSet 底层使用 HashMap 来保存所有元素、因此 HashSet的实现比较简单，相关HashSet 的操作，基本上都是直接调用底层HashMap的相关方法来完成，HashSet不允许重复的值。
10.ArrayList和LinkedList的区别是什么?
数据结构实现：ArrayList 是动态数组的数据结构实现，而LinkedList 是双向链表的数据结构实现。随机访问效率：ArrayList 比 LinkedList 在随机访问的时候效率要高，因为LinkedList 是线性的数据存储方式，所以需要移动指针从前往后依次查找。
增加和删除效率：在非首尾的增加和删除操作，LinkedList 要比 ArrayList 效率要高，因为ArrayList增删操作要影响数组内的其他数据的下标。
综合来说，在需要频繁读取集合中的元素时，更推荐使用 ArrayList，而在插入和删除操作较多时，更推荐使用 LinkedList。
11.为何Map接口不继承Collection接口?
尽管Map接口和它的实现也是集合框架的一部分，但Map不是集合，集合也不是Map。因此，Map继承Collection毫无意义，反之亦然。
如果Map继承Collection接口，那么元素去哪儿?Map包含key-value对，它提供抽取key或value列表集合的方法，但是它不适合“一组对象”规范。
12.ArrayList和Vector有何异同点?
ArrayList和Vector在很多时候都很类似。
(1)两者都是基于索引的，内部由一个数组支持。
(2)两者维护插入的顺序，我们可以根据插入顺序来获取元素。
(3)ArrayList和Vector的迭代器实现都是fail-fast的。
(4)ArrayList和Vector两者允许null值，也可以使用索引值对元素进行随机访问。
以下是ArrayList和Vector的不同点。
(1)Vector是同步的，而ArrayList不是。然而，如果你寻求在迭代的时候对列表进行改变，你应该使用CopyOnWriteArrayList。
(2)ArrayList比Vector快，它因为有同步，不会过载。
(3)ArrayList更加通用，因为我们可以使用Collections工具类轻易地获取同步列表和只读列表。
13.Array和ArrayList有何区别?
- Array可以存储基本数据类型和对象，ArrayList只能存储对象。
- Array是指定固定大小的，而ArrayList大小是自动扩展的。
- Array内置方法没有ArrayList多，比如addAll、removeAll、iteration等方法只有ArrayList有。
14.在Queue 中 poll0和remove()有什么区别?
- 相同点：都是返回第一个元素，并在队列中删除返回的对象。
- 不同点：如果没有元素poll()会返回null，而remove()会直接抛出NoSuchElementException异常。代码示例：
15.LinkedHashMap有什么特点?
LinkedHashMap是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的，也可以在构造时带参数，按照访问次序排序。