你知道吗？Java的世界里，容器可是个大家族！从基础的List、Set到高级的Map，每个成员都有自己的性格和特长。比如，List是个“有序”的大家伙，允许重复成员；Set则是个“独特”的圈子，拒绝重复；Map则是“键值对”的完美CP。而Collection和Collections，虽然名字相近，但一个是“接口界的大家长”，一个是“工具类的百宝箱”，各有各的用处哦！

想明白这些之后，你是不是更清楚该怎么选择适合自己的工具了？比如，如果你需要一个快速存取的“百宝箱”，HashMap绝对是你的不二选择；但如果是需要“有顺序”的旅行，TreeMap才是你的最佳伴侣。记住，选对工具，事半功倍！🚀

目录

1、Java容器都有哪些？

2、Collection 和 Collections 区别？

3、List、Set、Map 间的区别？

4、HashMap 和 Hashtable 区别？

5、如何决定用 HashMap 还是 TreeMap？

6、HashMap 的实现原理？

7、说一下 HashSet 的实现原理？

8、ArrayList 和 LinkedList 的区别是什么？

9、如何实现数组和 List 之间的转换？

10、ArrayList 和 Vector 的区别是什么？

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

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

13、迭代器 Iterator 是什么？

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

15、Iterator 和 ListIteratorListIterator 区别？

16、怎么确保一个集合不能被修改？

1、Java容器都有哪些？

java容器分为 Collection 和 Map 两大类，各自又有很多子类。

如下所示：

2、Collection 和 Collections 区别？

Collection 是一个集合接口，它提供了对集合对象进行基本操作的通用接口方法，所有集合都是它的子类，如 List、Set 等。

Collections 是一个包装类，包含很多静态方法，不能被实例化，就像一个工具类，比如提供的排序方法： Collections.sort(list)。

3、List、Set、Map 间的区别？

List、Set、Map 的区别主要体现在两个方面：元素是否有序、是否允许元素重复。

4、HashMap 和 Hashtable 区别？

存储：HashMap 允许 key 和 value 为 null，Hashtable 不允许。

线程安全：Hashtable 线程安全，而 HashMap 是非线程安全的。

推荐使用：在 Hashtable 的类注释可以看到，Hashtable 是保留类不建议使用，推荐在单线程环境下使用 HashMap 替代，如果需要多线程使用则用ConcurrentHashMap 替代。

5、如何决定用 HashMap 还是 TreeMap？

对于在 Map 中插入、删除、定位一个元素这类操作，HashMap 是最好选择，因为相对而言 HashMap 的插入更快，但如果要对一个 key 集合进行有序的遍历，那 TreeMap 是更好选择。

6、HashMap 的实现原理？

HashMap 基于 Hash 算法实现，我们通过 put(key,value)存储，get(key)来获取。

当传入 key 时，HashMap 会根据 key.hashCode() 计算出 hash 值，根据 hash 值将 value 保存在 bucket 里。当计算出的 hash 值相同时，我们称之为 hash 冲突，HashMap 的做法是用链表和红黑树存储相同 hash 值的 value。当 hash 冲突的个数比较少时，使用链表否则使用红黑树。

7、说一下 HashSet 的实现原理？

HashSet 基于 HashMap 实现，HashSet 底层使用 HashMap 来保存所有元素，因此 HashSet 的实现比较简单，相关 HashSet 的操作，基本都是直接调用底层 HashMap 的相关方法来完成，HashSet 不允许重复的值。

8、ArrayList 和 LinkedList 的区别是什么？

1. 数据结构实现：ArrayList 是动态数组的数据结构实现，而 LinkedList 是双向链表的数据结构实现。
2. 随机访问效率：ArrayList 比 LinkedList 在随机访问的时候效率要高，因为 LinkedList 是线性的数据存储方式，所以需要移动指针从前往后依次查找。

3. 增加和删除效率：在非首尾的增加和删除操作，LinkedList 要比 ArrayList 效率要高，因为 ArrayList 增删操作要影响数组内的其他数据的下标。

综合来说，在需要频繁读取集合中元素时，更推荐用 ArrayList，而在插入和删除操作较多时，更推荐用 LinkedList。

9、如何实现数组和 List 之间的转换？

• 数组 转换 List：用 Arrays.asList(array) 。

• List 转换 数组：用 List 自带的 toArray() 。

10、ArrayList 和 Vector 的区别是什么？

1. Array可存储基本数据类型和对象，ArrayList 只能存储对象。
2. Array是指定固定大小的，而 ArrayList 大小自动扩展。
3. Array内置方法没有 ArrayList 多，如addAll、removeAll、iteration 等方法只有 ArrayList 有。

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

• 相同：都是返回第一个元素，并在队列中删除返回的对象。

• 不同：如果没有元素poll()会返回 null，而 remove()会抛出 NoSuchElementException 异常。

Queue<String> queue = new LinkedList<String>();
queue.offer("string"); // add
System.out.println(queue.poll());
System.out.println(queue.remove());
System.out.println(queue.size());

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

Vector、Hashtable、Stack 是线程安全的，而像 HashMap 是非线程安全的，不过在 jdk 1.5 后随着 java.util.concurrent 并发包的出现，它们也有了自己对应的线程安全类，比如 HashMap 对应的线程安全类就是 ConcurrentHashMap。

13、迭代器 Iterator 是什么？

Iterator 接口提供遍历任何 Collection 的接口。

我们可以从一个 Collection 中用迭代器方法来获取迭代器实例。迭代器取代了 java 集合框架中的 Enumeration，迭代器允许调用者在迭代过程中移除元素。