Java基础--集合

在 Java 编程中，集合是不可或缺的重要组成部分。它为我们提供了高效、灵活的数据存储和操作方式，让我们能够轻松应对各种复杂的编程任务。今天，就让我们深入了解一下 Java 中的集合。
 

集合是一组对象的容器，它可以存储不同类型的对象，并提供了一系列方法来操作这些对象。Java 集合框架主要包括 Collection 和 Map 两大接口。
 
 Collection 接口代表一组对象，它的子接口有 Set 和 List 。 Set 集合中的元素不允许重复，而 List 是一个有序的集合，可以包含重复的元素。
 
 Map 接口存储键值对，键不能重复。通过键可以快速地查找对应的值。
 
二、常见的集合实现类
 
1.  List 的实现类
 
-  ArrayList ：这是最常用的 List 实现类之一。它基于数组实现，提供了快速的随机访问能力。适合在需要频繁读取元素的场景下使用。但在插入和删除元素时，尤其是在中间位置插入和删除，可能会比较耗时，因为需要移动后面的元素。
-  LinkedList ：它基于双向链表实现。在插入和删除元素时非常高效，特别是在列表的开头或中间位置。但是随机访问元素的速度相对较慢。
 
2.  Set 的实现类
 
-  HashSet ：通过哈希表实现，不保证元素的顺序。它的添加、删除和查找操作非常快速。当我们不需要关注元素的顺序，只关心元素的唯一性时， HashSet 是一个很好的选择。
-  TreeSet ：基于红黑树实现，元素会按照自然顺序或者指定的比较器进行排序。如果我们需要一个有序的集合， TreeSet 是合适的。
 
3.  Map 的实现类
 
-  HashMap ：通过哈希表实现，提供了快速的查找、插入和删除操作。它不保证键值对的顺序。
-  TreeMap ：基于红黑树实现，键会按照自然顺序或者指定的比较器进行排序。
 
三、集合的遍历方式
 
1. 对于 List 和 Set 
 
- 迭代器（ Iterator ）：可以使用迭代器遍历集合中的元素。迭代器提供了一种统一的方式来遍历不同类型的集合。