Java集合框架

1.前言

集合是Java中一组相关对象的容器，用于存储、管理和操作多个元素。它们提供了各种数据结构和算法，使我们能够更方便地处理数据。

1. 存储和管理元素：集合提供了一种便捷的方式来存储和管理多个对象。与数组不同，集合可以动态调整大小，并且提供了许多便利的方法来增删改查元素。

2. 提供高效的数据访问和操作：不同类型的集合框架在底层实现上采用了不同的数据结构，以满足各种访问和操作需求。这些数据结构（如数组、链表、哈希表、树等）具有不同的特点和性能，可以根据实际情况选择最适合的集合类。

3. 支持数据的组织和分类：集合框架提供了多种数据结构和算法，可以对数据进行组织和分类。例如，可以使用Set集合来去重或排序，使用Map集合来存储键值对等。

4. 提供数据处理和算法支持：集合框架提供了各种算法和方法，用于对集合中的元素进行搜索、排序、过滤、转换等操作。这些方法可以大大简化代码的编写，并提高程序的效率和可读性。

总之，集合在Java开发中起着非常重要的作用，它们提供了一种灵活、可扩展和高效的方式来处理和操作数据。无论是小型应用程序还是大型系统开发，都离不开集合的应用。

 

2.常用的方法 

2.1单列集合

1. 添加元素：

   • add(E e): 将指定元素添加到集合的末尾。
   • addAll(Collection c): 将指定集合中的所有元素添加到当前集合中。

2. 删除元素：

   • remove(Object o): 从集合中移除指定的元素。
   • removeAll(Collection c): 从集合中移除与指定集合中相同的所有元素。
   • clear(): 清空集合中的所有元素。

3. 获取元素：

   • get(int index): 获取指定索引位置处的元素。
   • element(): 获取队列头部的元素。
   • peek(): 获取队列头部的元素，如果队列为空，则返回null。
   • poll(): 获取并移除队列头部的元素，如果队列为空，则返回null。

4. 判断元素是否存在：

   • contains(Object o): 判断集合中是否包含指定元素。

5. 获取集合大小：

   • size(): 返回集合中的元素个数。

6. 遍历集合：

   • iterator(): 返回一个迭代器，用于遍历集合中的元素。
   • listIterator(): 返回一个列表迭代器，用于遍历和修改列表中的元素。

7. 排序：

   • sort(Comparator c): 根据指定的比较器对集合中的元素进行排序。

8. 转化为数组：

   • toArray(): 将集合转化为数组。
   • toArray(T[] a): 将集合转化为指定类型的数组，并存储在给定的数组中。

9. 合并集合：

   • addAll(Collection c): 将指定集合中的所有元素添加到当前集合中。

10. 去重：

    • 使用Set集合：Set集合不允许重复元素的存在，可以通过将原始集合添加到Set集合中实现去重。

2.2双列集合 

1. 添加元素：

   • add(E e): 将指定元素添加到集合的末尾。
   • addAll(Collection c): 将指定集合中的所有元素添加到当前集合中。

2. 删除元素：

   • remove(Object o): 从集合中移除指定的元素。
   • removeAll(Collection c): 从集合中移除与指定集合中相同的所有元素。
   • clear(): 清空集合中的所有元素。

3. 获取元素：

   • get(int index): 获取指定索引位置处的元素。
   • element(): 获取队列头部的元素。
   • peek(): 获取队列头部的元素，如果队列为空，则返回null。
   • poll(): 获取并移除队列头部的元素，如果队列为空，则返回null。

4. 判断元素是否存在：

   • contains(Object o): 判断集合中是否包含指定元素。

5. 获取集合大小：

   • size(): 返回集合中的元素个数。

6. 遍历集合：

   • iterator(): 返回一个迭代器，用于遍历集合中的元素。
   • listIterator(): 返回一个列表迭代器，用于遍历和修改列表中的元素。

7. 排序：

   • sort(Comparator c): 根据指定的比较器对集合中的元素进行排序。

8. 转化为数组：

   • toArray(): 将集合转化为数组。
   • toArray(T[] a): 将集合转化为指定类型的数组，并存储在给定的数组中。

9. 合并集合：

   • addAll(Collection c): 将指定集合中的所有元素添加到当前集合中。

10. 去重：

    • 使用Set集合：Set集合不允许重复元素的存在，可以通过将原始集合添加到Set集合中实现去重。