Java集合面试小干货

JAVA集合类主要分为两大体系：Collection和Map体系。其中Collection又派生出List、Set、Queue等三大体系。
其中，List主要用来存放一些有序、可重复的元素；主要实现类有：ArrayList、LinkedList、Vector和Stack。

① ArrayList是基于数组实现的，增删改比较慢，查询比较快。
② LinkedList是基于链表实现的，与ArrayList正好相反，它的增删改比较快，查询比较慢。
③ Vector也是基于数组实现的，但它是线程安全的类，一般不推荐使用。	
④ Stack是Vector的派生类，是“栈”数据结构的应用，具有后进显出的特点，也是线程安全的，一般不推荐使用，因为效率比较低。

Set主要用来存放一些无序、不可重复的元素。主要实现类有：HashSet、TreeSet、LinkedHashSet。

① HashSet按照Hash算法来存储集合元素，具有很好的存取和查找性能，常用。
② TreeSet是SortedSet接口的实现类，采用红黑树数据结构存储集合元素，可以保证集合元素处于有序状态，不是元素插入顺序，而是元素实际大小数据。
③ LinkedHashSet是HashSet的子类，根据Hash值决定元素存放位置，同时使用链表维护元素次序，以插入顺序保存元素。性能低于HashSet,但是迭代访问Set里全部元素时具有很好的性能。

Queue是基于队列实现的，通常采用先进先出存储元素。主要实现类有PriorityQueue、ArrayDeque实现类。

① PriorityQueue 标准的队列实现类，按照元素实际大小重新排序保存。最后取出的是最小元素，而不是最先插入的元素。
② ArrayDeque 基于数组实现的双端队列。
Map 保存的键值对数组。主要实现类有HashMap、HashTable、LinkedHashMap.
① HashMap 非线程安全类，可以使用Null作为键或值。
② HashTable 线程安全类，不能使用Null作为键或值。
③ LinkedHashMap.是HashMap的子类。