集合类

Java中提供了许多集合类，这些集合类位于java.util包中。以下是一些常见的Java集合类：

1. ArrayList：动态数组，可以根据需要调整大小。
2. LinkedList：双向链表，可以在列表中快速插入和删除元素。
3. HashSet：无序集合，不允许重复元素。
4. TreeSet：有序集合，不允许重复元素。
5. HashMap：无序键值对集合，允许null键和null值。
6. TreeMap：有序键值对集合，不允许null键，但允许null值。
7. LinkedHashMap：有序键值对集合，存储顺序与插入顺序相同。
8. Queue：队列，可以使用LinkedList实现。
9. Stack：堆栈，可以使用LinkedList实现。

这些集合类都实现了相应的接口，例如List、Set、Map、Queue等。这些接口提供了一组方法，用于添加、删除、遍历和访问集合中的元素。由于Java集合类提供了不同的实现方式，因此开发人员可以根据需要选择最适合应用程序的集合类。

所有

Set

TreeSet

基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但是查找效率不如 HashSet，HashSet 查找的时间复杂度为 O(1)，TreeSet 则为 O(logN)。

HashSet