集合（Collection）

集合的简介

Java中的集合（Collection）是一种用于存储、操作和管理数据元素的数据结构。它提供了一种高效、灵活的方式来处理对象集合。具体介绍如下：

1. 集合的定义和基本特性
   • 定义：集合是Java中用于存储对象的容器，具体来说，它存放的是对象的引用，而非对象本身。这种设计使得集合能够有效地管理内存。
   • 互异性：在同一个集合中，任何两个元素都是不相同的，即同一个元素在集合中不会重复出现。
   • 动态性：集合能够根据需要动态地调整其大小，以便存储更多元素。
2. 集合的类型
   • List：List是一个有序集合，它允许元素重复，并提供了对元素的索引访问。主要实现类有ArrayList和LinkedList。
   • Set：Set是一个不允许元素重复的无序集合。它的主要实现类包括HashSet、LinkedHashSet和TreeSet。
   • Map：Map存储的是键值对映射，每个键对应一个唯一的值。主要实现类有HashMap、LinkedHashMap和TreeMap。
3. 集合的操作
   • 添加：向集合中添加元素，如add()方法。
   • 删除：从集合中删除元素，如remove()方法。
   • 查找：检查集合中是否存在某个元素，如contains()方法。
   • 遍历：通过Iterator或增强for循环遍历集合中的元素。
4. 集合的适用场景
   • List：适合按顺序存储和访问元素，如名单、待办事项列表等。
   • Set：适合存储唯一元素集合，如去重操作、集合运算等。
   • Map：适合存储键值对，通过键快速查找值，如字典、配置信息等。
5. 集合的线程安全性
   • 同步集合：如Vector和Hashtable，它们是线程安全的，但性能较低。
   • 并发集合：如ConcurrentHashMap，它们使用分段锁或其他技术实现高效的并发访问。

综上所述，Java中的集合是一种功能强大且灵活的数据结构，广泛应用于各种数据处理场景。合理选择和使用不同类型的集合类可以大大提高程序的效率和可维护性。在实际开发中，根据具体需求选择合适的集合类型以及正确使用集合的方法和功能，是提高编程质量的关键。同时，了解不同集合类的适用场景和性能特点，有助于在实际应用中做出最佳选择，从而提高程序的性能和稳定性。

List、Set、Map 三者区别

① List (突出顺序)： 存储的元素是有序的、可重复的； ② Set (注重独⼀⽆⼆): 存储的元素是⽆序的、不可重复的； ③ Map: 使⽤键值对（kye-value）存储，类似于数学上的函数 y=f(x)，“x”代表key，"y"代表 value，Key 是⽆序的、不可重复的，value 是⽆序的、可重复的，每个键最多映射到⼀个值。

List集合

List集合是Java中有序的、可重复的、支持索引的集合类型，主要实现类包括ArrayList、LinkedList和Vector。具体介绍如下：

实现类

1. ArrayList
   • 基本概念：ArrayList是基于动态数组实现的List接口，允许随机访问元素，因此访问速度非常快。它的主要优点是提供了快速的随机访问列表中的元素。
   • 内部实现：ArrayList内部使用一个可变长度的数组来存储元素。当添加或删除元素时，如果数组容量不足或过剩，需要进行数组的扩容或缩容操作。
   • 性能特点：由于其内部基于数组，Array