Java的集合类（Collections Framework）是Java编程语言中的一个核心部分，它为数据的存储和操作提供了一组丰富的类和接口。这些集合类位于java.util包中，并广泛应用于各种Java应用程序中。集合类不仅提供了数据的存储结构，还提供了对数据的各种操作，如添加、删除、查找和遍历等。
集合类的分类
Java的集合类主要分为两大类：一类是实现Collection接口的集合，另一类是实现Map接口的集合。
实现Collection接口的集合
Collection接口是Java集合框架的根接口，它定义了集合的基本操作，如添加、删除、判断元素是否存在、获取集合大小等。Collection接口的主要实现类有List、Set和Queue。
List
List接口表示一个有序的集合，其中的元素可以重复。List接口的主要实现类有ArrayList、LinkedList和Vector等。
·ArrayList：基于动态数组实现的List，查询效率高，但插入和删除元素时可能需要移动大量的元素，因此效率较低。
·LinkedList：基于双向链表实现的List，插入和删除元素时效率较高，但查询效率较低。
·Vector：与ArrayList类似，但它是线程安全的，因此在多线程环境下可以使用。但由于同步的开销，其性能通常不如ArrayList。
Set
Set接口表示一个无序的集合，其中的元素不重复。Set接口的主要实现类有HashSet、LinkedHashSet、TreeSet和EnumSet等。
·HashSet：基于哈希表实现的Set，查询、添加和删除元素的效率都很高。
·LinkedHashSet：在HashSet的基础上增加了元素的插入顺序，因此它是有序的。
·TreeSet：基于红黑树实现的Set，可以对元素进行自然排序或自定义排序。
·EnumSet：专为枚举类型设计的Set实现，效率非常高。
Queue
Queue接口表示一个队列，元素按照特定的顺序（通常是先进先出）进行排列。Queue接口的主要实现类有LinkedList（它同时实现了List和Queue接口）、PriorityQueue（基于优先级堆实现的队列）等。
实现Map接口的集合
Map接口表示一个键值对的集合，每个键都是唯一的，但值可以重复。Map接口的主要实现类有HashMap、TreeMap、Hashtable、LinkedHashMap和ConcurrentHashMap等。
HashMap
HashMap是基于哈希表实现的Map接口，它允许使用null作为键和值。HashMap的查询、添加和删除操作的平均时间复杂度为O(1)。
TreeMap
TreeMap是基于红黑树实现的Map接口，它可以对键进行自然排序或自定义排序。由于红黑树的特性，TreeMap的查询、添加和删除操作的效率都比较高。
Hashtable
Hashtable是Java早期版本中的一个类，它与HashMap类似，但它是线程安全的。然而，由于同步的开销，其性能通常不如HashMap。在现代Java程序中，通常使用Collections.synchronizedMap()方法来包装一个非线程安全的Map，以实现线程安全。
LinkedHashMap
LinkedHashMap在HashMap的基础上增加了元素的插入顺序，因此它是有序的。它可以按照元素的插入顺序或访问顺序进行迭代。
1.ConcurrentHashMap
ConcurrentHashMap是一个线程安全的HashMap实现，它使用分段锁技术来支持高并发访问。在多线程环境下，ConcurrentHashMap的性能通常优于Hashtable和Collections.synchronizedMap()包装的HashMap。
集合类的特点和使用场景
Java的集合类具有以下几个特点：
1.动态性：集合类可以动态地添加、删除和修改元素。
2.灵活性：集合类提供了丰富的操作接口，可以方便地对集合中的元素进行各种操作。
3.线程安全性：部分集合类（如Hashtable和Vector）是线程安全的，可以在多线程环境下使用。但需要注意的是，线程安全的集合类通常性能较低。
4.扩展性：Java的集合类具有良好的扩展性，可以方便地自定义新的集合类。
在使用Java的集合类时，需要根据具体的需求选择合适的集合类。例如，如果需要存储有序的元素，则可以选择List或LinkedHashSet；如果需要存储唯一的元素，则可以选择Set
