Collection及List集合
目录
Collection集合
1.集合体系结构
2.Collection集合概念和基本使用
3.Collection集合的常用方法
4.Collection集合的遍历
5.Collection集合遍历案例-集合储存学生类对象并遍历
List集合
1.List集合概念和特点：
2.List集合的特有方法
3.集合的案例-List集合存储学生对象并遍历
4.并发修改异常
5.列表迭代器
6.增强for循环
7.集合的案例-List集合存储学生对象三种方式遍历
数据结构
1.数据结构之栈和队列
2.数据结构之数组和链表
List集合的实现类
1.List集合子类的特点
2.集合的案例-ArrayList集合存储学生对象三种方式遍历
3.LinkedList集合的特有功能
Collections集合工具类
1.Collections概述和使用
2.ArrayList集合存储学生并排序
Collection集合
1.集合体系结构
集合类的特点：
提供一种储存空间可变的储存模型，存储的数据容量可以随时发生改变
集合类体系结构图：
2.Collection集合概念和基本使用
Collection集合概述：
是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素
JDK 不提供此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现
Collection集合基本使用：
创建对象时，会使用多态的形式来创建Collection的实现类对象
//创建Collection集合的对象
Collection c = new ArrayList();
3.Collection集合的常用方法
| 方法名 | 说明 |
|---|---|
| boolean add(E e) | 添加元素 |
| boolean remove(Object o) | 从集合中移除指定的元素 |
| void clear() | 清空集合中的元素 |
| boolean contains(Object o) | 判断集合中是否存在指定的元素 |
| boolean isEmpty() | 判断集合是否为空 |
| int size() | 集合的长度，也就是集合中元素的个数 |
4.Collection集合的遍历
迭代器：
迭代器是集合专用的遍历方式
Iterator
迭代器是通过集合的iterator()方法得到的，所以说它是依赖于集合而存在的
Iterator中的常用方法：
next():返回迭代中的下一个元素
booblean haiNext():如果迭代有更多元素，则返回ture
遍历示例代码：
//创建集合对象
Collection c = new ArrayList<>();
//添加元素
c.add("hello");
c.add("world");
c.add("java");
c.add("javaee");
//Iterator iterator()：返回此集合中元素的迭代器，通过集合的iterator()方法得到
Iterator it = c.iterator();
//用while循环改进元素的判断和获取
while (it.hasNext()) {
String s = it.next();
System.out.println(s);
} 5.Collection集合遍历案例-集合储存学生类对象并遍历
学生类：
public class Student {
private String name;
private int age;
public Student() {
}
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
}测试类：
public class CollectionDemo {
public static void main(String[] args) {
//创建Collection集合对象
Collection c = new ArrayList();
//创建学生对象
Student s1 = new Student("张三", 30);
Student s2 = new Student("李四", 35);
Student s3 = new Student("王五", 33);
//把学生添加到集合
c.add(s1);
c.add(s2);
c.add(s3);
//遍历集合(迭代器方式)
Iterator it = c.iterator();
while (it.hasNext()) {
Student s = it.next();
System.out.println(s.getName() + "," + s.getAge());
}
}
} List集合
1.List集合概念和特点：
List集合概述：
有序集合(也称为序列)，用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素，并搜索列表中的元素
与Set集合不同，列表通常允许重复的元素
List集合特点：
有索引，可以存储重复元素，元素存取有序
2.List集合的特有方法
| 方法名 | 描述 |
|---|---|
| void add(int index,E element) | 在此集合中的指定位置插入指定的元素 |
| E remove(int index) | 删除指定索引处的元素，返回被删除的元素 |
| E set(int index,E element) | 修改指定索引处的元素，返回被修改的元素 |
| E get(int index) | 返回指定索引处的元素 |
3.集合的案例-List集合存储学生对象并遍历
学生类同上；
测试类：
public class ListDemo {
public static void main(String[] args) {
//创建List集合对象
List list = new ArrayList();
//创建学生对象
Student s1 = new Student("张三", 30);
Student s2 = new Student("李四", 35);
Student s3 = new Student("王五", 33);
//把学生添加到集合
list.add(s1);
list.add(s2);
list.add(s3);
//迭代器方式
Iterator it = list.iterator();
while (it.hasNext()) {
Student s = it.next();
System.out.println(s.getName() + "," + s.getAge());
}
System.out.println("--------");
//for循环方式
for(int i=0; i 4.并发修改异常
出现的原因：
迭代器遍历的过程中，通过集合对象修改了集合中的元素，造成了迭代器获取元素中判断预期修改值和实际修改值不一致，则会出现：ConcurrentModificationException
解决方案：
用for循环遍历，然后用集合对象做对应的操作即可
示例代码：
public class ListDemo {
public static void main(String[] args) {
//创建集合对象
List list = new ArrayList();
//添加元素
list.add("hello");
list.add("world");
list.add("java");
//遍历集合，得到每一个元素，看有没有"world"这个元素，如果有，我就添加一个"javaee"元素，请写代码实现
// Iterator it = list.iterator();
// while (it.hasNext()) {
// String s = it.next();
// if(s.equals("world")) {
// list.add("javaee");
// }
// }
// 会报错，我们注释掉，换成for循环
for(int i=0; i 5.列表迭代器
ListIterator介绍：
通过List集合的listIterator()方法得到，所以说它是List集合特有的迭代器
用于允许程序员沿任一方向遍历的列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置
listIterator还有几个特定的方法：
hasprevious()：倒叙的判断还有没有值，等同于hasNext，只不过是倒过来了
previous()：倒叙的遍历，同上
示例代码：
public class ListIteratorDemo {
public static void main(String[] args) {
//创建集合对象
List list = new ArrayList();
//添加元素
list.add("hello");
list.add("world");
list.add("java");
//获取列表迭代器
ListIterator lit = list.listIterator();
while (lit.hasNext()) {
String s = lit.next();
if(s.equals("world")) {
lit.add("javaee");
}
}
System.out.println(list);
}
} 6.增强for循环
定义格式
for(元素数据类型 变量名 : 数组/集合对象名) {
循环体;
}示例代码
public class ForDemo {
public static void main(String[] args) {
int[] arr = {1,2,3,4,5};
for(int i : arr) {
System.out.println(i);
}
System.out.println("--------");
String[] strArray = {"hello","world","java"};
for(String s : strArray) {
System.out.println(s);
}
System.out.println("--------");
List list = new ArrayList();
list.add("hello");
list.add("world");
list.add("java");
for(String s : list) {
System.out.println(s);
}
System.out.println("--------");
//内部原理是一个Iterator迭代器
/*
for(String s : list) {
if(s.equals("world")) {
list.add("javaee"); //ConcurrentModificationException
}
}
*/
}
} 7.集合的案例-List集合存储学生对象三种方式遍历
学生类同上
测试类：
public class ListDemo {
public static void main(String[] args) {
//创建List集合对象
List list = new ArrayList();
//创建学生对象
Student s1 = new Student("张三", 30);
Student s2 = new Student("李四", 35);
Student s3 = new Student("王五", 33);
//把学生添加到集合
list.add(s1);
list.add(s2);
list.add(s3);
//迭代器：集合特有的遍历方式
Iterator it = list.iterator();
while (it.hasNext()) {
Student s = it.next();
System.out.println(s.getName()+","+s.getAge());
}
System.out.println("--------");
//普通for：带有索引的遍历方式
for(int i=0; i 数据结构
1.数据结构之栈和队列
栈结构：先进后出
队列结构：先进先出
2.数据结构之数组和链表
数组结构：查询快，增删慢
链表结构：增删快，查询慢
List集合的实现类
1.List集合子类的特点
ArrayList集合：底层是数组结构实现，查询快、增删慢
LinkedList集合：底层是链表结构实现，查询慢、增删快
2.集合的案例-ArrayList集合存储学生对象三种方式遍历
public class ArrayListDemo {
public static void main(String[] args) {
//创建ArrayList集合对象
ArrayList array = new ArrayList();
//创建学生对象
Student s1 = new Student("张三", 30);
Student s2 = new Student("李四", 35);
Student s3 = new Student("王五", 33);
//把学生添加到集合
array.add(s1);
array.add(s2);
array.add(s3);
//迭代器：集合特有的遍历方式
Iterator it = array.iterator();
while (it.hasNext()) {
Student s = it.next();
System.out.println(s.getName() + "," + s.getAge());
}
System.out.println("--------");
//普通for：带有索引的遍历方式
for(int i=0; i 3.LinkedList集合的特有功能
特有方法
| 方法名 | 说明 |
|---|---|
| public void addFirst(E e) | 在该列表开头插入指定的元素 |
| public void addLast(E e) | 将指定的元素追加到此列表的末尾 |
| public E getFirst() | 返回此列表中的第一个元素 |
| public E getLast() | 返回此列表中的最后一个元素 |
| public E removeFirst() | 从此列表中删除并返回第一个元素 |
| public E removeLast() | 从此列表中删除并返回最后一个元素 |
Collections集合工具类
1.Collections概述和使用
-
Collections类的作用
是针对集合操作的工具类
-
Collections类常用方法
方法名 说明 public static void sort(List list) 将指定的列表按升序排序 public static void reverse(List list) 反转指定列表中元素的顺序 public static void shuffle(List list) 使用默认的随机源随机排列指定的列表
示例代码
public class CollectionsDemo01 {
public static void main(String[] args) {
//创建集合对象
List list = new ArrayList();
//添加元素
list.add(30);
list.add(20);
list.add(50);
list.add(10);
list.add(40);
//public static > void sort(List list)：将指定的列表按升序排序
// Collections.sort(list);
//public static void reverse(List list)：反转指定列表中元素的顺序
// Collections.reverse(list);
//public static void shuffle(List list)：使用默认的随机源随机排列指定的列表
Collections.shuffle(list);
System.out.println(list);
}
} 2.ArrayList集合存储学生并排序
-
案例需求
-
ArrayList存储学生对象，使用Collections对ArrayList进行排序
-
要求：按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序
-
-
代码实现
-
学生类
-
public class Student {
private String name;
private int age;
public Student() {
}
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
}测试类
public class CollectionsDemo02 {
public static void main(String[] args) {
//创建ArrayList集合对象
ArrayList array = new ArrayList();
//创建学生对象
Student s1 = new Student("linqingxia", 30);
Student s2 = new Student("zhangmanyu", 35);
Student s3 = new Student("wangzuxian", 33);
Student s4 = new Student("liuyan", 33);
//把学生添加到集合
array.add(s1);
array.add(s2);
array.add(s3);
array.add(s4);
//使用Collections对ArrayList集合排序
//sort(List list, Comparator c)
Collections.sort(array, new Comparator() {
@Override
public int compare(Student s1, Student s2) {
//按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序
int num = s1.getAge() - s2.getAge();
int num2 = num == 0 ? s1.getName().compareTo(s2.getName()) : num;
return num2;
}
});
//遍历集合
for (Student s : array) {
System.out.println(s.getName() + "," + s.getAge());
}
}
}