二、容器（容器的答案）
java 容器都有哪些？
Collection 和Collections 有什么区别？
List、Set、Map 之间的区别是什么？
HashMap 和 Hashtable有什么区别？
如何决定使用 HashMap 还是TreeMap？
说一下 HashMap 的实现原理？
说一下 HashSet 的实现原理？
ArrayList 和LinkedList的区别是什么？
如何实现数组和 List 之间的转换？
ArrayList 和 Vector 的区别是什么？
Array 和 ArrayList 有何区别？
在 Queue 中 poll()和 remove()有什么区别？
哪些集合类是线程安全的？
迭代器 Iterator 是什么？
Iterator 怎么使用？有什么特点？
Iterator 和ListIterator 有什么区别？
怎么确保一个集合不能被修改？
你重写过 hashcode 和equals 么，为什么重写equals时必须重写hashCode方法？
java 容器都有哪些？
List、Set、Map之间的区别是什么？
List是一个列表，Set是一个集合，Map是一个key value的结构。
HashMap 和 Hashtable 有什么区别？
HashMap 和Hashtable都实现了map接口。 区别是：
[if !supportLists]1、 [endif]Hashmap不是线程安全的， Hashtable是线程安全的。
[if !supportLists]2、 [endif]效率的话，如果不涉及到多线程的场景下使用， HashMap会高于HashTable
[if !supportLists]3、 [endif]扩容的机制不一样， HashMap 默认是16的初始大小， 扩容大小为2*old。Hashtable默认大小是11，扩容大小为2*old+1。膨胀因子都是0.75。
[if !supportLists]4、 [endif]HashMap允许null作为key或者value，Hashtable不允许。
[if !supportLists]5、 [endif]HashTable继承了Dictionary类， Hashmap没有。
如何决定使用 HashMap 还是 TreeMap？
首先是Hashmap和treemap的区别是什么？
Hashmap是用hash的方式，也就是数组+链表来实现的。Treemap 是用红黑树来实现的。HashMap可以设置初始化大小和膨胀因子进行调优。而TreeMap不可以。他们俩都不是线程安全的。
HashMap：适用于在Map中插入、删除和定位元素。
Treemap：适用于按自然顺序或自定义顺序遍历键(key)。
HashMap通常比TreeMap快一点(树和哈希表的数据结构使然)，建议多使用HashMap，在需要排序的Map时候才用TreeMap。
说一下 HashMap 的实现原理？
数组加链表嘛。
JDK8之后，如果哈希表单向链表中元素超过8个，那么单向链表这种数据结构会变成红黑树数据结构。当红黑树上的节点数量小于6个，会重新把红黑树变成单向链表数据结构。
说一下 HashSet 的实现原理？
HashSet是基于HashMap来实现的。
ArrayList 和 LinkedList 的区别是什么？
ArrayList是用数组实现的
LinkedList是用链表实现的
所以，ArrayList 在查找第i个元素的时候，因为数组可以直接寻址， 所以ArrayList 效率会高。
而插入和删除的时候， LinkedList 因为只需要移动指针， ArrayList 则需要移动操作节点之后的节点， 所以， LinkedList 会比ArrayList 效率高。
ArrayList 和 Vector 的区别是什么？
ArrayList是非线程安全的，Vector是线程安全的。
Vctor和ArrayList都可以设置初始大小，但是Vector还可以设置膨胀因子。空间不够的时候， Vettor默认增加一倍，ArrayList默认增加0.5倍。
怎么确保一个集合不能被修改？
我们可以采用Collections包下的unmodifiableMap方法，通过这个方法返回的map,是不可以修改的。他会报 java.lang.UnsupportedOperationException错。
同理：Collections包也提供了对list和set集合的方法。
Collections.unmodifiableList(List)
Collections.unmodifiableSet(Set)
迭代器 Iterator 是什么？Iterator 怎么使用？有什么特点？
调用方总是以统一的方式遍历各种集合类型，而不必关系它们内部的存储结构。
