collection 接口及主要实现类

Java 中的 Collection 接口是一个顶层接口，它是 List、Set 和 Queue 接口的父接口。它定义了一些通用的方法，可以应用于所有集合类，如添加、删除、遍历等操作。下面是 Collection 接口的主要方法：

- boolean add(E e)：将指定的元素添加到集合中，如果添加成功则返回 true，否则返回 false。
- boolean remove(Object o)：从集合中删除指定的元素，如果删除成功则返回 true，否则返回 false。
- boolean contains(Object o)：判断集合中是否包含指定的元素，如果包含则返回 true，否则返回 false。
- boolean isEmpty()：判断集合是否为空，如果为空则返回 true，否则返回 false。
- int size()：返回集合中元素的个数。
- void clear()：清空集合中的所有元素。
- Object[] toArray()：将集合转换为数组。返回包含集合中所有元素的数组。

Java 中常用的 Collection 实现类有 ArrayList、LinkedList、HashSet、TreeSet、HashMap 和 TreeMap 等。其中 ArrayList、LinkedList 和 HashSet 是最常用的三种实现类。

- ArrayList：基于动态数组实现，支持随机访问和快速插入、删除操作。
- LinkedList：基于双向链表实现，支持在任意位置插入、删除元素，但访问元素时需要遍历整个链表，效率较低。
- HashSet：基于哈希表实现，无序集合，不允许重复元素。
- TreeSet：基于红黑树实现，有序集合，不允许重复元素。
- HashMap：基于哈希表实现，无序键值对，key 不允许重复。
- TreeMap：基于红黑树实现，有序键值对，key 不允许重复。