Java-进阶-day05-集合进阶_01
Java进阶-day05-集合_01
今日内容：
- Collection 集合
- List
- 数据结构
一 Collection集合
集合体系结构
a:Collection 集合(单身汉集合)
|_ List
|_ ArrayList(重点掌握)
|_ LinkedList
|_ Set
|_ HashSet(重点掌握)
|_ LinkedHashSet
|_ TreeSet
b:Map集合(夫妻对集合)
|_ HashMap(重点掌握)
|_ LinkedHashMap
|_ Hashtable
|_ Properties(重点掌握)
Collection集合概述和基本使用
总结:
* Collection集合概述
是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素
JDK 不提供此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现
* Collection集合基本使用
Collection<元素的类型> col = new ArrayList<>();
Collection集合的常用方法【应用】
* boolean add(E e) 添加元素 永远返回的都是true 可以添加重复的内容
* boolean remove(Object o) 从集合中移除指定的元素
* void clear() 清空集合中的元素
* boolean contains(Object o) 判断集合中是否存在指定的元素
* boolean isEmpty() 判断集合是否为空
* int size() 集合的长度，也就是集合中元素的个数
Collection集合的遍历
-
迭代器的介绍
迭代器，集合的专用遍历方式
Iterator iterator():返回此集合中元素的迭代器，通过集合的iterator()方法得到
迭代器是通过集合的iterator():方法得到的，所以我们说它是依赖于集合而存在的 -
Collection集合的遍历
public static void main(String[] args) {
Collection<String> coll = new ArrayList<>();
coll.add("球姐");
coll.add("宝宝");
coll.add("宋吉吉");
Iterator<String> it = coll.iterator();
while (it.hasNext()) {
String next = it.next();
System.out.println(next);
}
System.out.println(coll);
}
集合使用步骤图解
第一步: 创建集合(该如何选择集合)
第二步: 添加元素
* 创建元素
* 将元素添加到集合中
第三步: 遍历集合
* 迭代器
* 获取迭代器
* 使用hasNext() 方法判断是否有元素
* 使用next() 方法来获取元素
* 增强for
* 普通for
集合的案例
-
案例需求
创建一个存储学生对象的集合，存储3个学生对象，使用程序实现在控制台遍历该集合 -
案例代码:
public class CollectionDemo03 {
public static void main(String[] args) {
// 创建集合 ArrayList
// ArrayList list = new ArrayList<>();
Collection<Student> list = new ArrayList<>();
list.add(new Student("蓉蓉",39));
list.add(new Student("宋吉吉",40));
list.add(new Student("陶吉吉",35));
// 迭代器
Iterator<Student> it = list.iterator();
while (it.hasNext()) {
Student stu = it.next();
System.out.println(stu);
}
}
}
二.List集合
List集合概述和特点
总结:
* List集合特点
* 有序: 存储和取出的顺序是一样的
* 可重复: 可以存储重复的元素
* 有索引: 提供了整数的索引
List(ArrayList)集合的特有方法【应用】 以前学ArrayList集合的时候学的方法
- void add(int index,E element) 在此集合中的指定位置插入指定的元素
- E remove(int index) 删除指定索引处的元素，返回被删除的元素
- E set(int index,E element) 修改指定索引处的元素，`返回被修改的元素
- E get(int index) 返回指定索引处的元素
List集合的案例
- 案例需求
创建一个存储学生对象的集合，存储3个学生对象，使用程序实现在控制台遍历该集合 - 案例代码:
public class CollectionDemo03 {
public static void main(String[] args) {
// 创建集合
List<Student> list = new ArrayList<>();
list.add(new Student("蓉蓉",39));
list.add(new Student("宋吉吉",40));
list.add(new Student("陶吉吉",35));
// 迭代器
Iterator<Student> it = list.iterator();
while (it.hasNext()) {
Student stu = it.next();
System.out.println(stu);
}
}
}
并发修改异常(了解出现的原因)
总结:
* 出现的原因
预期修改的值跟实际修改的值不相符,就会报并发修改异常 ConcurrentModificationException
* 解决的方案
* 用ListIterator
* 不用Iterator
* 用普通for循环
列表迭代器(了解)
- ListIterator 介绍
通过List集合的listIterator()方法得到，所以说它是List集合特有的迭代器
用于允许程序员沿任一方向遍历的列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置
增强for循环
* 增强for作用
方便遍历数组和集合
* 增强for格式
for (元素的数据类型 变量名 : 数组|集合对象 ) {
}
集合的案例
* List集合存储学生对象三种方式遍历【应用】
* 案例需求
创建一个存储学生对象的集合，存储3个学生对象，使用程序实现在控制台遍历该集合
public class ListTest {
public static void main(String[] args) {
// 创建集合 ArrayList
List<Student> list = new ArrayList<>();
list.add(new Student("蓉蓉", 39));
list.add(new Student("宋吉吉", 40));
list.add(new Student("陶吉吉", 35));
// 迭代器
Iterator<Student> it = list.iterator();
while (it.hasNext()) {
Student stu = it.next();
System.out.println(stu);
}
System.out.println("~~~~~~~~~~~~~~~~~~~~~~~");
// 普通for
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
}
}
三.数据结构
总结:
* A:栈
* 特点: 先进后出
举例: 弹夹
* B:队列
* 特点: 先进先出
举例: 排队
* C:数组
* 特点: 查询快 增删慢
* D:链表
* 特点: 查询慢 增删快
E: 查询快 增删快
哈希表(数组+链表+红黑树)
List集合子类的特点
- ArrayList集合 add()
- 底层数据结构: 数组 , 动态数组(由JDK维护这个数组 插入元素 删除元素,扩展数组长度)
- 特点: 查询快 增删慢
- LinkedList 集合
- 底层数据结构: 双向链表
- 特点: 查询慢 增删快
集合的案例
ArrayList集合存储学生对象三种方式遍历【应用】
- 案例需求
创建一个存储学生对象的集合，存储3个学生对象，使用程序实现在控制台遍历该集合
public class ArrayListTest {
public static void main(String[] args) {
// 创建集合 ArrayList
// ArrayList list = new ArrayList<>();
LinkedList<Student> list = new LinkedList<>();
list.add(new Student("蓉蓉", 39));
list.add(new Student("宋吉吉", 40));
list.add(new Student("陶吉吉", 35));
list.add(0, new Student());
list.remove(list.size() - 1);
list.removeLast();
// 迭代器
Iterator<Student> it = list.iterator();
while (it.hasNext()) {
Student stu = it.next();
System.out.println(stu);
}
System.out.println("~~~~~~~~~~~~~~~~~~~~~~~");
// 普通for
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
System.out.println("~~~~~~~~~~~~~~~~~~~~~~~");
// 增强for 数组|集合对象名.for + 回车
for (Student student : list) {
System.out.println(student);
}
// iter + 回车
for (Student student : list) {
System.out.println(student);
}
}
}
LinkedList 集合的特有功能【应用】
* 特有方法
* public void addFirst(E e) 在该列表开头插入指定的元素
* public void addLast(E e) 将指定的元素追加到此列表的末尾
* public E getFirst() 返回此列表中的第一个元素
* public E getLast() 返回此列表中的最后一个元素
* public E removeFirst() 从此列表中删除并返回第一个元素
* public E removeLast() 从此列表中删除并返回最后一个元素
课后作业
案例一
需求：
给定以下代码，请定义方法
public static int listTest(Collection list,String s)
统计集合中指定元素出现的次数，
如"a":2,"b": 2,"c" :1, "xxx":0。
Collection list = new ArrayList<>();
list.add("a");
list.add("a");
list.add("b");
list.add("b");
list.add("c");
System.out.println("a:"+listTest(list, "a"));
System.out.println("b:"+listTest(list, "b"));
System.out.println("c:"+listTest(list, "c"));
System.out.println("xxx:"+listTest(list, "xxx"));
public class Demo_01 {
public static void main(String[] args) {
Collection<String> list = new ArrayList<>();
list.add("a");
list.add("a");
list.add("b");
list.add("b");
list.add("c");
System.out.println("a:" + listTest(list, "a"));
System.out.println("b:" + listTest(list, "b"));
System.out.println("c:" + listTest(list, "c"));
System.out.println("xxx:" + listTest(list, "xxx"));
}
public static int listTest(Collection<String> list, String s) {
int num = 0;
for (String s1 : list) {
if (s1.equals(s)) {
num ++;
}
}
return num;
}
}
案例二
需求：
定义一个学生类Student，包含三个属性姓名、年龄、性别，创建三个学生对象存入ArrayList集合中。
A：使用迭代器遍历集合。
B：求出年龄最大的学生，然后将该对象的姓名变为：小猪佩奇。
Student类
public class Student {
private String name;
private int age;
private String gender;
public Student() {
}
public Student(String name, int age, String gender) {
this.name = name;
this.age = age;
this.gender = gender;
}
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 String getGender() {
return gender;
}
public void setGender(String gender) {
this.gender = gender;
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
", gender='" + gender + '\'' +
'}';
}
}
测试类
public class CollectionDemo {
public static void main(String[] args) {
Student student1 = new Student("张三", 19, "男");
Student student2 = new Student("李四", 29, "男");
Student student3 = new Student("赵六", 29, "女");
List<Student> list = new ArrayList<>();
list.add(student1);
list.add(student2);
list.add(student3);
Iterator<Student> iterator = list.iterator();
int maxAge = 0;
while (iterator.hasNext()) {
Student next = iterator.next();
if (next.getAge() > maxAge) {
maxAge = next.getAge();
}
System.out.println(next);
}
System.out.println("~~~~~~~~~~~~~~");
for (Student student : list) {
if (student.getAge() == maxAge) {
student.setName("小猪佩奇");
}
System.out.println(student);
}
}
}
案例三
需求：
使用List集合随机生成10个不重复的数字存入集合中,并遍历集合
public class ListTest {
public static void main(String[] args) {
Random random = new Random();
Set<Integer> set = new ConcurrentSkipListSet<>(); //Set类型集合中不存在重复的元素
while (set.size() < 10) {
set.add(random.nextInt(20));
}
List<Integer> list = new ArrayList<>(set);
for (Integer integer : list) {
System.out.println(integer);
}
}
}
案例三
需求：
使用List集合随机生成10个不重复的数字存入集合中,并遍历集合
public class ListTest {
public static void main(String[] args) {
Random random = new Random();
Set<Integer> set = new ConcurrentSkipListSet<>(); //Set类型集合中不存在重复的元素
while (set.size() < 10) {
set.add(random.nextInt(20));
}
List<Integer> list = new ArrayList<>(set);
for (Integer integer : list) {
System.out.println(integer);
}
}
}