Java容器都有哪些？
Java容器分为Collection和Map两大类，其下又有很多子类，如下所示Collection:
List:ArrayList、LinkedList、Vector、Stack
Set:HashSet、LinkedHashSet、TreeSet
Map:HashMap、LinkedHashMap、TreeMap、ConcurrentHashMap、Hashtable
List、 Set、 Map之间的区别是什么？
List、 Set、 Map的区别主要体现在两个方面：元素是否有序、是否允许元素重复
HashMap、 Hashtable区别
不同点：
（1） 父类不同：HashMap继承了AbstractMap，HashTable继承Dictionary抽象类，两者均实现Map接口；
（2） Hashtable不允许null值（包括键或值），HashMap允许一个空键 （其他的空键会覆盖第一个空键） 和任意数量的空值
（3） Hashtable的方法是同步的，HashMap的方法不是同步的。这是两者最主要的区别；所以就意味着Hashtable是线程安全的，Hashtable效率较低；HashMap不是线程安全的，HashMap效率较高；
如果对同步性或与遗留代码的兼容性没有任何要求，建议使用HashMap。 查看Hashtable的源代码就可以发现，除构造函数外，Hashtable的所有public方法声明中都有synchronized关键字，而HashMap的源码中则没有。
（4）HashMap去掉了HashTable的contains方法，但是加上了containsValue和containskey0方
法；
相同点：
（1）为了成功的在HashMap和Hashtable中存储和获取对象，用作key的对象必须实现hashCode（）方法和equals（方法
（2） HashMap和HashTable的数据元素是无序的
（3） HashMap和Hashtable的底层实现都是数组+链表结构实现
HashMap是非线程安全的，HashTable是线程安全的
HashMap的键和值都允许有null值存在，而HashTable则不行。
因为线程安全的问题，HashMap效率比HashTable的要高。
Hashtable是同步的，而HashMap不是。因此， HashMap更适合于单线程环境，而Hashtable适合于多线程环境
一般现在不建议用HashTable
总结：
是HashTable是遗留类，内部实现很多没优化和冗余。
即使在多线程环境下，现在也有同步的ConcurrentHashMap替代，没有必要因为是多线程而用
HashTable.
LinkedHashMap是什么？ 怎么实现的？
LinkedHashMap 继承自 HashMap所以它的底层仍然是基于拉链式散列结构即由数组和链表或
红黑树组成。另外，LinkedHashMap 在上面结构的基础上，将节点额外链接成了一条双向链表使得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的操作，实现了访问顺序柜关逻辑。
如何决定使用HashMap还是TreeMap？
对于在Map中插入、 删除、 定位一个元素这类操作， HashMap是最好的选择，因为相对而言
HashMap的插入会更快，但如果你要对一个key集合进行有序的遍历，那TreeMap是更好的选
择。
说一下HashMap的实现原理？
HashMap基于Hash算法实现的，我们通过put（key，value）存储，get（key）来获取。当传入key时，HashMap会根据key.hashcodeO计算出hash值，根据hash值将value保存在bucket
里。当计算出的hash值相同时，我们称之为hash冲突，HashMap的做法是用链表和红黑树存储相同hash值的value。 当hash冲突的个数比较少时，使用链表否则使用红黑树。
说一下HashSet的实现原理？
HashSet是基于HashMap实现的， HashSet底层使用HashMap来保存所有元素，因此HashSet的实现比较简单， 相关HashSet的操作，基本上都是直接调用底层HashMap的相关方法来完成
HashSet不允许重复的值。
ArrayList和LinkedList的区别是什么？
数据结构实现： ArrayList是动态数组的数据结构实现，而LinkedList是双向链表的数据结构实
现。
随机访问效率：ArrayList比LinkedList在随机访问的时候效率要高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。
增加和删除效率：在非首尾的增加和删除操作，LinkedList要比ArrayList效率要高，因为
ArrayList增删操作要影响数组内的其他数据的下标
综合来说，在需要频繁读取集合中的元素时，更推荐使用ArrayList， 而在插入和删除操作较多时，更推荐使用LinkedList
如何实现数组和List之间的转换？
数组转List： 使用Arrays.asList（array）进行转换。
List转数组：使用List自带的toArray（）方法。
ArrayList和Vector 的区别是什么？
线程安全：Vector使用了Synchronized来实现线程同步，是线程安全的，而ArrayList是非线程安全的。
性能：ArrayList在性能方面要优于Vector
扩容：ArrayList和Vector都会根据实际的需要动态的调整容量，只不过在Vector扩容每次会增加1倍， ArrayList只会增加50%。
Array和ArrayList有何区别
Array可以存储基本数据类型和对象 ArrayList只能存储对象
Array是指定固定大小的，而ArrayList大小是自动扩展的
Array内置方法没有ArrayList多，比如addAl removeAlliteration等方法只有ArrayList有。
在Queue中poI和remove有什么区别？
相同点 都是返回第一个元素 并在队列中删除返回的对象
不同点：如果没有元素pol）会返回null remove）会直接抛出NoSuchElementExceptior异常。
哪些集合类是线程安全的？
Vector、 Hashtable、Stack都是线程安全的，而像HashMap则是非线程安全的，不过在DK1.5之后随着Javautilconcurrent并发包的出现，它们也有了自己对应的线程安全类，比如
HashMap对应的线程安全类就是ConcurrentHashMap。
送代器Iterator是什么？
Iterator接口提供遍历任何Collection的接口。我们可以从一个Collection中使用选代器方法来获取选代器实例。选代器取代了Java集合框架中的Enumeration，选代器允许调用者在选代过程中移除元素。
3Iterator怎么使用？有什么特点？
Iterator使用代码如下：
IteratorE的特点是更加安全，因为它可以确保，在当前遍历的集合元素被更改的时候，就会抛出ConcurrentModificationException 异常。
Iterator和Listiterator有什么区别
Iterator 可以遍历Set和List集合， ListIterator只能遍历List
Iterator只能单向遍历， ListIterator可以双向遍历 （向前/后遍历）
ListIterator从Iterator接口继承，然后添加了一些额外的功能，比如添加一个元素、替换一个元素、获取前面或后面元素的索引位置。
怎么确保一个集合不能被修改？
可以使用Collections.unmodifiablecollection（collectionc）方法来创建一个只读集合，这样改变集合的任何操作都会抛出Java.lang.UnsupportedoperationException 异常。