Collection接口介绍

Java中的集合按照存储结构可以分为两大类，单列集合Collection和双列集合Map，本文将先讲解单列集合Collection的相关知识点。

Java中的Collection集合接口是一个用于存储、处理和操作对象的容器，，它有三个主要的子接口，分别是List、Set和Queue。

List：List接口是一个有序集合，允许重复元素。它继承了Collection接口并添加了一些额外的方法，如get(int index)、set(int index, E element)等。常见实现类包括ArrayList和LinkedList。
Set：Set接口是一个不允许重复元素的集合，保证其内部元素唯一性。它也继承自Collection接口，并且添加了一些特殊的限制条件来保证元素的唯一性。常见实现类包括HashSet和TreeSet。
Queue：Queue接口是一个队列集合，通常按照先进先出（FIFO）原则进行操作。它继承自Collection接口并添加了一些额外的方法，如offer(E e)、poll()等。常见实现类包括ArrayDeque和PriorityQueue。

接着先列举下Collection接口中的常用方法：

add(E e)：向集合中添加一个元素。
addAll(Collection<? extends E> c)：向集合中添加一个集合中的所有元素。 clear()：清空集合中的所有元素。 contains(Object o)：判断集合中是否包含指定元素。 containsAll(Collection<?> c)：判断集合中是否包含指定集合中的所有元素。
equals(Object o)：比较两个集合是否相等。
hashCode()：返回集合的哈希值。
isEmpty()：判断集合是否为空。
iterator()：返回一个迭代器，用于遍历集合中的元素。
remove(Object o)：从集合中移除指定元素。
removeAll(Collection<?> c)：从集合中移除指定集合中的所有元素。 retainAll(Collection<?> c)：保留集合中指定集合中的所有元素。
size()：返回集合中元素的数量。
toArray()：将集合转换为数组。
toArray(T[] a)：将集合转换为指定类型的数组。

以上是Collection接口中的常用方法，我们开发者会用即可。

Set接口介绍

Java中的Set接口代表了一组不包含重复元素的集合。Set接口继承了Collection接口，但是并未增加任何新的方法。Set接口的实现类主要有以下几个：

HashSet：使用哈希表作为数据结构实现的Set，它没有保证元素的顺序，但是它实现了常数时间复杂度的添加、删除、查找操作。
TreeSet：使用红黑树作为数据结构实现的Set，它按照元素的自然排序进行排序（或者根据提供的比较器进行排序），因此它的元素具有顺序性。
LinkedHashSet：使用哈希表和链表实现的Set，它按照元素插入的顺序进行排序，因此它既有哈希表查找快的优势，又保留了元素顺序。
Set接口提供了如下常用方法：

add(E e)：添加一个元素到Set中。
remove(Object o)：从Set中移除指定的元素。
clear()：移除Set中的所有元素。
contains(Object o)：判断Set是否包含指定的元素。
isEmpty()：判断Set是否为空。
size()：获取Set中元素的数量。

我们需要注意的是，Set接口中的元素必须满足一定的条件才能放入其中。具体来说，元素必须实现hashCode方法和equals方法，以便Set可以正确地判断重复元素。因此在使用Set时，我们要确保添加的元素具有正确的hashCode和equals方法实现，否则可能会造成Set无法正常工作的问题。