Java SE集合框架深度复习

"这篇文档是关于Java SE集合框架的复习，涵盖了集合的基本概念、主要接口、实现类以及它们的特点和常用方法。" 在Java编程中，集合框架是一个重要的组成部分，它提供了一种灵活的方式来存储和操作对象。集合框架允许我们处理一组对象，而无需预先确定其大小，与数组相比，集合具有更丰富的数据结构和操作。 **1. 集合的由来** 集合的出现主要是为了克服数组的局限性。数组在初始化时必须指定长度，并且只能存储单一类型的数据。而集合则可以动态调整大小，支持存储多种类型的引用对象。 **2. 数组与集合的区别** - **区别一**：数组可以存储基本数据类型和引用类型，集合只能存储引用类型。 - **区别二**：数组在创建时就需要确定大小，集合则有默认初始大小和动态扩容机制。 - **区别三**：集合类提供了更多的封装方法，如添加、删除、查找等操作。 **3. 集合的两大接口** Java集合框架主要基于两个核心接口：`Collection` 和 `Map`。 - **Collection接口**：它是所有单值容器的根接口，包括List、Set和Queue等。`Collection`接口提供了如`add()`、`addAll()`、`contains()`、`remove()`、`isEmpty()`、`size()`和`toArray()`等基本操作。 - **List接口**：继承自`Collection`，它是一个有序的集合，可以包含重复的元素。常见的实现类有ArrayList、LinkedList等。`List`接口提供了如`add(E item, int index)`、`addAll(int index, Collection c)`、`get(int index)`、`indexOf(Object o)`和`listIterator()`等方法。 - **Set接口**：同样继承自`Collection`，但不允许重复元素。常见的实现类有HashSet、TreeSet等。 - **Queue接口**：用于表示队列数据结构，遵循先进先出（FIFO）原则。常见的实现类有LinkedList（作为双端队列）、ArrayDeque等。`Queue`接口有`offer()`、`poll()`、`peek()`等方法。 - **Map接口**：不同于`Collection`，`Map`用于存储键值对。常见的实现类有HashMap、TreeMap、LinkedHashMap等。`Map`接口的关键方法有`put(K key, V value)`、`get(K key)`、`remove(K key)`等。 **4. 遍历集合** 集合提供了两种遍历方式：迭代器`Iterator`和`foreach`循环。`Iterator`允许在遍历过程中删除元素，而`foreach`循环则更加简洁，适用于大部分情况。 通过这篇文档，开发者可以深入理解Java集合框架，熟练掌握各种集合接口的使用，以便在实际开发中高效地处理对象集合。