集合.pdf

集合.pdf 集合是 Java 中的一种数据结构，提供了一种灵活、使用方便的接口和类，位于 java.util 包中。Java 集合框架主要由 Collection 和 Map 两个接口派生而来，其中 Collection 有两大 List 和 Set 子接口。 Collection 是单列集合的根接口，Collection 接口下面又有两个子接口 List 接口和 Set 接口，List 和 Set 下面分别有不同的实现类。Collection 代表单列集合，每个元素（数据）只包含一个值。 Collection 集合的常用方法包括： * add(E e)：确保此集合包含指定的元素。 * addAll(Collection c)：将指定集合中的所有元素添加到此集合。 * clear()：从此集合中移除所有元素。 * contains(Object o)：返回此集合是否包含指定元素。 * containsAll(Collection c)：返回此集合是否包含指定集合中的所有元素。 * isEmpty()：如果此集合不包含任何元素，则返回 true。 * iterator()：返回此集合中元素的迭代器。 * remove(Object o)：从此集合中移除指定元素的单个实例。 * removeAll(Collection c)：删除此集合的所有也包含在指定集合中的元素。 * retainAll(Collection c)：仅保留此集合中包含在指定集合中的元素。 * size()：返回此集合中的元素数。 * stream()：返回以此集合作为其源的 Stream 序列。 * toArray()：返回包含此集合中所有元素的数组。 Queue 接口是 Collection 接口的子接口，用于表示一种队列（FIFO，先进先出）的数据结构。Queue 接口定义了一组用于操作队列的方法，包括 add(E element)、offer(E element)、remove()、poll()、element() 和 peek() 方法。 Deque 接口是 Queue 接口的子接口，代表了一种具有队列和栈特性的数据结构，支持在队列的两端进行插入和删除操作。Deque 接口的主要特点包括双向操作、队列特性和栈特性。Java 标准库中提供了多个实现了 Deque 接口的类，包括 ArrayDeque 和 LinkedList。 集合是 Java 中的一种重要的数据结构，提供了一种灵活、使用方便的接口和类，可以满足不同的需求和应用场景。