实际开发中，常涉及各种数据结构，如列表、栈、队列等。他们能存储大量对象，有不同的存储特色和操作模式。Java将支持数据结构的一组类、接口统称为集合框架 ，封装在java.util包中。
集合框架中的很多类功能是相似的，所以用接口来规范类。Collection和Map被视为Java集合框架里的两个根接口，代表两种不同特色数据集：集合和映射。集合直接存储对象，映射则是以键值对<key,value>方式存储对象。
Collection集合
Collection集合是用来存放对象的容器，相对于数组而言它更加灵活，方便。通常把集合理解为加强的数组结构，因为它可以完成数组的所有能完成的事，并且还提供了很多可以使用的方法。要想学习集合就必须了解集合的结构。
所有Collection的集合类都要继承Collection，它的两个直接子类，List和Set。这两个是接口不能直接创建对象，需要创建具体的子类对象。这两个子类的区别在于：
- List 的特点是有索引、存取有序、可重复。
- Set 的特点是无索引、存取无序（LinkedHashSet除外）、不可重复。
List有两个重要的子类，一个是ArrayList和LinkedList。其中ArrayList是类似数组的存储结构，它的特点就是查询效率很高，但是添加删除元素效率很低。因为如果要改动某个地方，那么那个位置后面的元素都需要移动，所以效率低下。但是LinkedList就不一样，它是链表结构，对于链表结构来讲由于没有下标，所以查找效率低下，但是更改元素效率却很高。详情情况可参考数据结构里链表的增删。
1 Collection接口中的常用方法
Collection集合常用方法如下：
- public boolean add(E e)：把给定的对象添加到当前集合中 。
- boolean addAll(Collection<? extends E> c) 把集合C中的元素全部添加到集合中，若指定集合元素改变返回true
- public void clear()：清空集合中所有的元素。
- public boolean remove(E e)：把给定的对象在当前集合中删除。
- boolean removeAll(Collection<?> c） 删除指定集合包含集合c的元素
- public boolean contains(E e)：判断当前集合中是否包含给定的对象。
- public boolean isEmpty()：判断当前集合是否为空。
- public int size()：返回集合中元素的个数。 public Object[] toArray()：把集合中的元素，存储到数组中。
- T[] toArray(T[] a) 将集合转换为T类型的数组
1.1 Collection集合的遍历
迭代器遍历
Java迭代器（Iterator）是 Java 集合框架中的一种机制，是一种用于遍历集合（如列表、集合和映射等）的接口。它提供了一种统一的方式来访问集合中的元素，而不需要了解底层集合的具体实现细节。
迭代器接口定义了几个方法，最常用的是以下三个：
-
-
next() - 返回迭代器的下一个元素，并将迭代器的指针移到下一个位置。
-
hasNext() - 用于判断集合中是否还有下一个元素可以访问。
-
remove() - 从集合中删除迭代器最后访问的元素（可选操作）。
-
Iterator 类位于 java.util 包中，使用前需要引入它，语法格式如下：
import java.util.Iterator; // 引入 Iterator 类
通过使用迭代器，我们可以逐个访问集合中的元素，而不需要使用传统的 for 循环或索引。这种方式更加简洁和灵活，并且适用于各种类型的集合。
集合对象每次调用iterator()方法都得到一个全新的迭代器对象，默认游标都在集合的第一个元素之前。
举例：
1、获取一个迭代器
// 引入 ArrayList 和 Iterator 类
import java.util.ArrayList;
import java.util.Iterator;
public class RunoobTest {
public static void main(String[] args) {
// 创建集合
ArrayList<String> sites = new ArrayList<String>();
sites.add("好");
sites.add("好");
sites.add("学");
sites.add("习");
// 获取迭代器
Iterator<String> it = sites.iterator();
// 输出集合中的第一个元素
System.out.println(it.next());
}
}
2、循环集合元素
// 引入 ArrayList 和 Iterator 类
import java.util.ArrayList;
import java.util.Iterator;
public class RunoobTest {
public static void main(String[] args) {
// 创建集合
ArrayList<String> sites = new ArrayList<String>();
sites.add("好");
sites.add("好");
sites.add("学");
sites.add("习");
// 获取迭代器
Iterator<String> it = sites.iterator();
// 输出集合中的所有元素
while(it.hasNext()) {
System.out.println(it.next());
}
}
}
foreach遍历
foreach语句是java5的新特征之一，在遍历数组、集合方面，foreach为开发人员提供了极大的方便。foreach语句是for语句的特殊简化版本，但是foreach语句并不能完全取代for语句，然而，任何的foreach语句都可以改写为for语句版本。
public class Demo{
public void static void main(String[] args){
int[] arr = new int[]{1,3,6,2,9};
for(int e : arr){
System.out.print(e);
}
}
}
任务需求
创建一个存储学生对象的集合，存储3个学生对象，使用程序实现在控制台遍历该集合。
1.2 List集合概念和特点
List集合概述
List集合是有序集合(也称为序列)，用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素，并搜索列表中的元素。 List集合特点： 有索引 、可以存储重复元素 、元素存取有序.
List 接口实现的类有： ArrayList（实现动态数组），Vector（实现动态数组），LinkedList（实现链表），Stack（实现堆栈）。 ArrayList集合 ：底层是数组结构实现，查询快、增删慢 LinkedList集合 ：底层是链表结构实现，查询慢、增删快
List集合的常用方法
（1）ArrayList集合的特有方法
（2）LinkedList集合的特有方法
任务需求
实现医院病人排队叫号就诊程序，效果如下：
1.3 Set集合
注重独一无二的性质,该体系集合可以知道某物是否已近存在于集合中,不会存储重复的元素，用于存储无序(存入和取出的顺序不一定相同)元素，值不能重复。