目录
1.6集合的案例-Collection集合存储学生对象并遍历【应用】
2.7集合的案例-List集合存储学生对象三种方式遍历【应用】
4.2集合的案例-ArrayList数组列表和LinkedList链表集合存储对象三种方式遍历【应用】
1.1集合体系结构【记忆】
-
集合类的特点
提供一种存储空间可变的存储模型，存储的数据容量可以随时发生改变
-
集合类的体系图
1.2Collection集合概述和基本使用【应用】
-
Collection集合概述
-
是单列集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素
-
JDK 不提供此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现
-
-
Collection集合基本使用
需要导入Colection的包
//创建Collection集合的对象
Collection<String> c = new ArrayList<String>();
//添加元素：boolean add(E e)
c.add("晓娴");
c.add("喜欢");
c.add("海山了");
//输出集合对象
System.out.println(c);
代码实例：
package com.B.Collecton_13;
import java.util.ArrayList;
import java.util.Collection;
public class Demo01 {
public static void main(String[] args) {
/*多态方式 创建Colection集合对象 ArrayList() */
Collection<String> c = new ArrayList<String>();
//boolean add(E e) 确保此集合包含指定的元素（可选操作）。
c.add("hello");
c.add("world");
c.add("java");
c.add("晓娴");
c.add("喜欢");
c.add("海山了");
//输出集合对象
System.out.println(c);
}
}
·
1.3Collection集合的常用方法【应用】
| 方法名 | 说明 |
|---|---|
| boolean add(E e) | 添加元素 |
| boolean remove(Object o) | 从集合中移除指定的元素 |
| void clear() | 清空集合中的元素 |
| boolean contains(Object o) | 判断集合中是否存在指定的元素 |
| boolean isEmpty() | 判断集合是否为空 |
| int size() | 集合的长度，也就是集合中元素的个数 |
1.4Collection集合的遍历【应用】
-
迭代器的介绍
-
迭代器，集合的专用遍历方式
-
Iterator<E> iterator()：返回此集合中元素的迭代器，通过集合的iterator()方法得到
-
迭代器是通过集合的iterator()方法得到的，所以我们说它是依赖于集合而存在的
-
-
Collection集合的遍历
E next():返回迭代中的下一个元素，如果写多了会报错 NoSuchElementException
NoSuchElementException 被各种访问器方法抛出，表示被请求的元素不存在。
blooean hasNext():如果迭代具有更多元素，则返回true
如果有就输出，没有就不输出，也不会报错
-
package com.B.Collecton_13; //Colection集合 import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; public class Demo01 { public static void main(String[] args) { /*多态方式 创建Colection集合对象 ArrayList() */ Collection<String> c = new ArrayList<String>(); //boolean add(E e) 确保此集合包含指定的元素（可选操作） c.add("hello"); c.add("world"); c.add("java"); c.add("晓娴"); c.add("喜欢"); c.add("海山了"); //Iterator<E> iterator()：返回此集合中元素的迭代器，通过集合的iterator()方法得到 Iterator<String> it = c.iterator(); //c.iterator();后Ctrl+Alt+V自动生成 //输出集合对象 System.out.println(c); E next():返回迭代中的下一个元素，如果写多了会报错 NoSuchElementException NoSuchElementException 被各种访问器方法抛出，表示被请求的元素不存在。 // System.out.println(it.next()); blooean hasNext():迭代具有更多元素，则返回true // //如果有就输出，没有就不输出，也不会报错 // if(it.hasNext()){ // System.out.println(it.next()); // } // if(it.hasNext()){ // System.out.println(it.next()); // } // if(it.hasNext()){ // System.out.println(it.next()); // } //用while循环改进 while (it.hasNext()){ String s = it.next(); System.out.println(s); } /*[hello, world, java, 晓娴, 喜欢, 海山了] hello world java 晓娴 喜欢 海山了*/ } }
1.5集合使用步骤图解【理解】
步骤1:创建集合对象
步骤2:添加元素
步骤2.1:创建元素
步骤2.2:添加元素到集合合并:添加元素到集合
步骤3:遍历集合
步骤3.1:通过集合对象获取迭代器对象
步骤3.2:通过迭代器对象的hasNext()方法判断是否还有元素
步骤3.3:通过迭代器对象的next ()方法获取下一个元素
1.6集合的案例-Collection集合存储学生对象并遍历【应用】
- 案例需求
创建一个存储学生对象的集合，存储3个学生对象，使用程序实现在控制台遍历该集合
思路:
①定义学生类
②创建Collection集 合对象
③创建学生对象
④把学生添加到集合
⑤遍历集合(迭代器方式)
代码：
package com.B.Collecton_13;
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;
}
}
package com.B.Collecton_13;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
/*需求
创建一个存储学生对象的集合，存储3个学生对象，使用程序实现在控制台遍历该集合
思路:
①定义学生类
②创建Collection集 合对象
③创建学生对象
④把学生添加到集合
⑤遍历集合(迭代器方式)*/
public class StudentDemo {
public static void main(String[] args) {
Collection<Student> c = new ArrayList<Student>();
//创建学生对象
Student s1 = new Student("高皓光",15);
Student s2 = new Student("海山了",116);
Student s3 = new Student("虎大绳",16);
//把学生添加到集合
c.add(s1);
c.add(s2);
c.add(s3);
//遍历集合(迭代器方式)
Iterator<Student> it = c. iterator();
while
(it.hasNext()) {
Student s = it.next();
System. out . println(s.getName() + "," + s.getAge());
}
}
}
高皓光,15
海山了,116
虎大绳,162.List集合
2.1List集合概述和特点【记忆】
-
List集合概述
-
有序集合(也称为序列)，用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素，并搜索列表中的元素
-
与Set集合不同，列表通常允许重复的元素
-
-
List集合特点
-
有索引
-
可以存储重复元素
-
元素存取有序
-
2.2List集合的特有方法【应用】
| 方法名 | 描述 |
|---|---|
| void add(int index,E element) | 在此集合中的指定位置插入指定的元素 |
| E remove(int index) | 删除指定索引处的元素，返回被删除的元素 |
| E set(int index,E element) | 修改指定索引处的元素，返回被修改的元素 |
| E get(int index) | 返回指定索引处的元素 |
2.3集合的案例-List集合存储学生对象并遍历【应用】
-
案例需求
创建一个存储学生对象的集合，存储3个学生对象，使用程序实现在控制台遍历该集合
-
代码实现
-
学生类
package com.B.Collecton_13.CollectionAndList.CollectionAndList; 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; } } -
测试类
package com.B.Collecton_13.CollectionAndList.CollectionAndList; import java.util.ArrayList; import java.util.Iterator; import java.util.List; //集合的案例-List集合存储学生对象并遍历【应用】 //创建一个存储学生对象的集合，存储3个学生对象，使用程序实现在控制台遍历该集合 public class ListDemo { public static void main(String[] args) { // 创建List集合对象 List<Student> list = new ArrayList<Student>(); // 创建学生对象 Student s1 = new Student("游浩贤", 26); Student s2 = new Student("霍琊", 25); Student s3 = new Student("紫影", 1021); //把学生添加到集合 list.add(s1); list.add(s2); list.add(s3); //迭代器方式 Iterator<Student> 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<list.size();i++){ Student s = list.get(i); System.out.println(s.getName()+ "," + s.getAge()); } } }游浩贤,26 霍琊,25 紫影,1021 ----------------- 游浩贤,26 霍琊,25 紫影,1021
-
2.4并发修改异常【应用】
-
出现的原因
迭代器遍历的过程中，通过集合对象修改了集合中的元素，造成了迭代器获取元素中判断预期修改值和实际修改值不一致，则会出现：ConcurrentModificationException
-
解决的方案
用for循环遍历，然后用集合对象做对应的操作即可
-
示例代码
package com.B.Collecton_13.CollectionAndList.CollectionAndList; //并发修改异常【应用】 import java.util.ArrayList; import java.util.List; //出现的原因 //迭代器遍历的过程中，通过集合对象修改了集合中的元素，造成了迭代器获取元素中判断预期修改值和实际修改值不一致，则会出现：ConcurrentModificationException //解决的方案 //用for循环遍历，然后用集合对象做对应的操作即可 public class ConcurrentModificationException { public static void main(String[] args) { //创建集合对象 List<String> list = new ArrayList<String>(); //添加元素 list.add("hello"); list.add("world"); list.add("java"); //遍历集合，得到每一个元素，看有没有"world"这个元素，如果有，我就添加一个"javaee"元素，请写代码实现 // Iterator<String> it = list.iterator(); // while (it.hasNext()) { // String s = it.next(); // if(s.equals("world")) { // list.add("javaee"); // } // } 报错： //错误:(21, 9) java: 找不到符号 // 符号: 类 Iterator // 位置: 类 com.B.Collecton_13.CollectionAndList.CollectionAndList.ConcurrentModificationException for (int i = 0; i < list.size(); i++) { String s = list.get(i); if (s.equals("world")) { list.add("javaee"); } } //输出集合对象 System.out.println(list); } }[hello, world, java, javaee]
2.5列表迭代器【应用】
-
ListIterator介绍
-
通过List集合的listIterator()方法得到，所以说它是List集合特有的迭代器
-
用于允许程序员沿任一方向遍历的列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置
-
-
示例代码
package com.B.Collecton_13.CollectionAndList.CollectionAndList; import java.util.ArrayList; import java.util.List; public class ListIterator { public static void main(String[] args) { //创建对象 List<String> list = new ArrayList<String>(); //添加元素 list.add("hello"); list.add("world"); list.add("java"); list.add("知谓忧"); list.add("喜欢"); list.add("海山了"); //通过List集合的listIterator()方法得到，所以说它是List集合特有的迭代器 java.util.ListIterator<String> lit = list.listIterator(); // E next():返回迭代中的下一个元素 //●boolean hasNext():如果迭代具有更多元素，则返回true while (lit.hasNext()) { String s = lit.next(); System.out.println(s); } System.out.println("---------"); //E previous():返回列表中的上一个元素 //●boolean hasPrevious():如果此列表迭代器在相反向遍历列表时具有更多元素，则返回true while (lit.hasPrevious()) { String s = lit.previous(); System.out.println(s); } System.out.println("---------"); // void add(E e):将指定的元素插入列表 while (lit.hasNext()) { String s = lit.next(); if (s.equals("world")) { lit.add("javaee"); } } System.out.println(list); } }hello world java 知谓忧 喜欢 海山了 --------- 海山了 喜欢 知谓忧 java world hello
2.6增强for循环【应用】
增强for:简化数组和Collection集合的遍历
- 实现lterable接口的类允许其对象成为增强型for语句的目标
- 它是JDK5之后出现的，其内部原理是一个lterator迭代器
增强for的格式
●格式:
for(元素数据类型变量名:数组或者Collection集合对象名){
//在此处使用变量即可，该变量就是元素
}
范例:
int[]arr = {1,2,3,4,5};
for(int i : arr) {
System.out.println(i);
}
-
示例代码
package com.B.Collecton_13.CollectionAndList.ArraryList_01; import java.util.ArrayList; import java.util.List; //增强for循环 //格式: //for(元素数据类型变量名:数组或者Collection集合对象名){ //在此处使用变量即可，该变量就是元素 //} public class ForDemo { public static void main(String[] args) { // 以数组为例 //int类型 int[] arr = {1,2,3,4,5} ; for(int i: arr){ System.out.println(i); } System.out.println("-----------"); //String类型 String[] strArray = {"波妞","喜欢","宗介"}; for (String s: strArray){ System.out.println(s); } System.out.println("-----------"); //List 列表类型 List<String> li =new ArrayList<String>(); li.add("list"); li.add("学习"); li.add("之美"); for (String s : li) { System.out.println(s); } System.out.println("-----------"); //并发修改异常测试内部原理是一个Iterator迭代器 /* for(String s : list) { if(s.equals("list")) { list.add("java"); //ConcurrentModificationException } } */ } }1 2 3 4 5 ----------- 波妞 喜欢 宗介 ----------- list 学习 之美 ----------- 进程已结束，退出代码 0
2.7集合的案例-List集合存储学生对象三种方式遍历【应用】
-
案例需求
创建一个存储学生对象的集合，存储3个学生对象，使用程序实现在控制台遍历该集合
-
思路:
1定义学生类
2创建List集合对象
3创建学生对象
4把学生添加到集合
遍历集合
- 迭代器:集合特有的遍历方式
- 普通for:带有索引的遍历方式
- 增强for:最方便的遍历方式
-
代码实现
-
学生类
package com.B.Container_13.CollectionAndList; 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; } } -
测试类
package com.B.Container_13.CollectionAndList.CollectionAndList; import com.B.Container_13.CollectionAndList.Student; import java.util.ArrayList; import java.util.Iterator; //List集合存储学生对象三种方式遍历 /*需求:创建一个存储学生对象的集合，存储3个学生对象，使用程序实现在控制台遍历该集合 * 思路: 1定义学生类 2创建List集合对象 3创建学生对象 4把学生添加到集合 遍历集合 迭代器:集合特有的遍历方式 普通for:带有索引的遍历方式 增强for:最方便的遍历方式*/ public class ForDemo2 { public static void main(String[] args) { // 2创建List集合对象 ArrayList<Student> list = new ArrayList<Student>(); // 3创建学生对象 Student s1 = new Student("高皓光", 15); Student s2 = new Student("海山了", 16); Student s3 = new Student("虎大绳", 15); //把学生添加到集合 list.add(s1); list.add(s2); list.add(s3); // iterator迭代器:集合特有的遍历方式 Iterator<Student> 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 < list.size(); i++) { Student s = list.get(i); System.out.println(s.getName() + "," + s.getAge()); } System.out.println("-----------------------"); // 增强for:最方便的遍历方式 for (Student s : list) { System.out.println(s.getName() + "," + s.getAge()); } System.out.println("-----------------------"); } }高皓光,15 海山了,16 虎大绳,15 ----------------------- 高皓光,15 海山了,16 虎大绳,15 ----------------------- 高皓光,15 海山了,16 虎大绳,15 ----------------------- 进程已结束，退出代码 0
-
3.数据结构
数据结构是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率
3.1数据结构之栈和队列【记忆】
-
栈结构
先进后出
-
队列结构
先进先出
3.2数据结构之数组和链表【记忆】
-
数组结构
查询快、增删慢
-
队列结构
查询慢、增删快
4.List集合的实现类
4.1List集合子类的特点【记忆】
-
ArrayList集合
底层是数组结构实现，查询快、增删慢
-
LinkedList集合
底层是链表结构实现，查询慢、增删快
4.2集合的案例-ArrayList数组列表和LinkedList链表集合存储对象三种方式遍历【应用】
-
案例需求
分别使用ArrayList和LinkedList完成存储字符串并遍历
-
代码实现
-
测试类
-
package com.B.Container_13.CollectionAndList; import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; /*需求:分别使用ArrayList和LinkedList完成存储字符串并遍历 * 思路: 创建List集合对象 添加内容 遍历集合(三种方式)*/ public class ForArrayListLinkedList03 { public static void main(String[] args) { // 创建ArrayList数组列表对象 ArrayList<String> array = new ArrayList<String>(); //把内容添加到集合 array.add("hello"); array.add("world"); array.add("java"); // iterator迭代器:集合特有的遍历方式 Iterator<String> it = array.iterator(); while (it.hasNext()) { String s = it.next(); System.out.println(s); } System.out.println("-----------------------"); // 普通for:带有索引的遍历方式 for (int i = 0; i < array.size(); i++) { String s = array.get(i); System.out.println(s); } System.out.println("-----------------------"); // 增强for:最方便的遍历方式 for (String s : array) { System.out.println(s); } System.out.println("-----------------------"); // 创建LinkedList链表对象 LinkedList<String> linked = new LinkedList<String>(); //把内容添加到集合 linked.add("good"); linked.add("a"); linked.add("time"); // iterator迭代器:集合特有的遍历方式 Iterator<String> link = linked.iterator(); while (link.hasNext()){ String s = link.next(); System.out.println(s); } System.out.println("***************"); // 普通for:带有索引的遍历方式 for (int i = 0;i<linked.size();i++){ String s = linked.get(i); System.out.println(s); } System.out.println("***************"); // 增强for:最方便的遍历方式 for (String s : linked) { System.out.println(s); } System.out.println("***************"); } }hello world java ----------------------- hello world java ----------------------- hello world java ----------------------- good a time *************** good a time *************** good a time *************** 进程已结束，退出代码 0
-
4.3LinkedList集合的特有功能【应用】
-
特有方法
-
方法名 说明 public void addFirst(E e) 在该列表开头插入指定的元素 public void addLast(E e) 将指定的元素追加到此列表的末尾 public E getFirst() 返回此列表中的第一个元素 public E getLast() 返回此列表中的最后一个元素 public E removeFirst() 从此列表中删除并返回第一个元素 public E removeLast() 从此列表中删除并返回最后一个元素
1974
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
