二、容器

18.java 容器都有哪些？

Java 容器分为 Collection 和 Map 两大类，其下又有很多子类

具体如下结构：
Collection
　　List
　　　　ArrayList
　　　　LinkedList
　　　　Vector
　　　　Stack
　　Set
　　　　HashSet
　　　　LinkedHashSet
　　　　TreeSet
Map
　　HashMap
　　　　LinkedHashMap
　　TreeMap
　　ConcurrentHashMap
　　Hashtable

19.Collection 和 Collections 有什么区别？

1、java.util.Collection 是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式，其直接继承接口有List与Set。

2、Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作。

20.List、Set、Map 之间的区别是什么？

List、Set是实现了Collection接口的子接口；而Map是另一个集合接口；(Collection接口和Map接口是平级的）

   三者之间的区别如下

　　List中的元素，有序、可重复、可为空；

　　Set中的元素，无序、不重复、只有一个空元素；

 　　Map中的元素，无序、键不重，值可重、可一个空键、多可空值；

 

22.如何决定使用 HashMap 还是 TreeMap？

23.说一下 HashMap 的实现原理？

24.说一下 HashSet 的实现原理？

25.ArrayList 和 LinkedList 的区别是什么？

26.如何实现数组和 List 之间的转换？

27.ArrayList 和 Vector 的区别是什么？

28.Array 和 ArrayList 有何区别？

29.在 Queue 中 poll()和 remove()有什么区别？

30.哪些集合类是线程安全的？

31.迭代器 Iterator 是什么？

32.Iterator 怎么使用？有什么特点？

33.Iterator 和 ListIterator 有什么区别？

34.怎么确保一个集合不能被修改？---------------------