JAVA常见面试题总结（二）容器

1、JAVA中常用的容器有哪些？

2、Collection 和 Collections 有什么区别？

• java.util.Collection 是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式，其直接继承接口有List与Set。
• Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作。

3、HashMap 和 Hashtable 有什么区别？

1. 继承和实现的区别

   Hashtable是基于陈旧的Dictionary类，完成了Map接口；HashMap是Java1.2引进的Map接口的一个实现（HashMap继承于AbstractMap，AbstractMap完成了Map接口）。

2. 线程安全不同

   Hashtable的方法是同步的，线程安全；HashMap的方法不是同步的，线程不安全；因此在多线程场景下要么使用Hashtable，要么就手动同步HashMap。

3. 对null的处理不同

   Hashtable不允许null值（key和value都不可以），HashMap允许null值（key和value都可以）。Hashtable在编译期间不会校验null，不过在运行期间Hashtable设置null键或null值会出现空指针异常。

4. 方法不同

   HashMap中有containsValue(Object value)和containsKey(Object key)两个方法，Hashtable中只有contains(Object value)方法，对应HashMap中的containsValue(Object value)。

5. Hashtable中hash数组默认大小是11，增加方式是old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。

4、HashMap和TreeMap有什么区别？

1. HashMap底层使用了数组+链表的结构。Java8以后一个位置链表长度大于8的时候将链表转为红黑树，以提高查询效率，从O(n)到O(logn)，所以java8后HashMap 的底层结构为数组+链表+红黑树。HashMap的数据是无序的。HashMap 的 key 和 value都可以为 null 。
2. TreeMap底层数据结构为红黑树。TreeMap的数据是有序的。TreeMap 的 key 不能为 null，value 可以 为 null。

如果对数据进行排序选用TreeMap，否则推荐使用HashMap。

5、说一下HashMap的实现原理。

HashMap概述：HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

HashMap的数据结构：在JAVA语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造，HashMap也不例外。HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。

当我们往HashMap中put元素时，首先根据key的hashcode重新计算hash值，根据hash值得到这个元素在数组中的位置（下标），如果该位置上已经存放了其它元素，那么在这个位置上的将以链表的形式存放，新加入的放在链头，最早加入的放入链尾。如果数组中该位置没有元素，就直接将该元素放到数组的该位置上。

注：Java8中对HashMap的实现做了优化，当链表中的节点数据超过八个之后，该链表会转化为红黑树来提高查询效率，从原来的O(n)到O(logn)。

6、说一下HashSet的实现原理。

• HashSet底层由HashMap实现。
• HashSet的值存放在HashMap的key上。
• HashMap的value统一为PRESENT。

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比Vector快。
• ArrayList更加通用，因为我们可以使用Colections工具类轻易的获取同步列表和只读列表。

10、Array（数组）和ArrayList有何区别？

• Array可以容纳基本类型和对象，而ArrayList只能容纳对象。
• Array是指定大小的，而ArrayList大小是可变的。
• Array没有提供ArrayList那么多功能，比如addAll、removeAll和iterator等。

11、在 Queue 中 poll() 和 remove() 有什么区别？

poll()和remove()都是从队列中取出一个元素，但是poll()在获取元素失败时会返回空，而remove()失败的时候会抛出异常。

12、哪些集合类是线程安全的？

• Vector：就比ArrayList多了个同步化机制（线程安全），因为效率较低，现在已经不太建议使用。在web应用中，特别是前台页面，往往效率（页面响应速度）是优先考虑的。
• Statck：堆栈类，先进后出。
• Hashtable：就比HashMap多了个线程安全。
• ConcurrentHashMap：可用来替代Hashtable，由于采用了分段锁，所以效率相比于Hash table较高。
• Enumeration：枚举，相当于迭代器。

13、迭代器Iterator是什么？

迭代器时一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。

14、Iterator怎么使用？有什么特点？

Java中的Iterator功能比较简单，并且只能单向移动：

1. 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。

2. 使用next()获得序列中的下一个元素。

3. 使用hasNext()检查序列中是否还有元素。

4. 使用remove()将迭代器新返回的元素删除。

Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。

注意： 如果是并发操作，需要对 Iterator 对象加锁。

15、Iterator 和 ListIterator 有什么区别？

• Iterator可用来遍历Set和List集合，但是ListIterator只能用来遍历List。
• Iterator对集合只能是前向遍历，ListIterator既可以前向也可以后向。
• ListIterator实现了Iterator接口，并包含其他的功能，比如：增加元素，替换元素，获取前一个和后一个元素的索引，等等。