集合
集合和数组都是容器
数组的特点:
数组定义完成并启动后,类型确定、长度固定
适合元素的个数和类型确定的业务场景,不适合做需要增删数据操作
集合的特点:
集合的大小不固定,启动后可以动态变化,类型也可以选择不固定
集合非常适合做元素的增删操作
1.数组和集合的元素存储的个数
数组定义后类型确定,长度固定
集合类型可以不固定,大小是可变的
2.数组和集合存储元素的类型问题
数组可以存储基本类型和引用类型的数据
集合只能存储引用数据类型的数据
3.数组和集合适合的场景
数组适合做数据个数和类型确定的场景
集合适合做数据个数不确定,且要做增删元素的场景
集合类体系结构
Collection:单列集合,每个元素包含一个值
Map: 双列集合,每个元素包含两个值(键值对)
Collection集合体系
Collection集合特点:
List系列集合:添加的元素是有序、可重复、有索引
ArrayList:有序、可重复、有索引
LinekdList :有序、可重复、有索引
Set系列集合:添加的元素是无序、不重复、无索引
HashSet: 无序、不重复、无索引
LinkedHashSet: 有序、不重复、无索引
TreeSet:按照大小默认升序排序、不重复、无索引
集合对于泛型的支持:
集合都是支持泛型的,可以在编译阶段约束集合只能操作某种数据类型
Collection lists = new ArrayList();
Collection lists = new ArrayList<>(); // JDK 1.7开始后面的泛型类型申明可以省略不写
集合中要存储基本类型的数据,就要使用包装类
// 存储基本类型使用包装类
Collection lists = new ArrayList<>();
Collection lists = new ArrayList<>();
1.集合的代表是?
Collection接口
2.Collection集合分了哪2大常用的集合体系?
List系列集合:添加的元素是有序、可重复、有索引
Set系列集合:添加的元素是无序、不重复、无索引
3.如何约定集合存储数据的类型,需要注意什么?
集合支持泛型
集合和泛型不支持基本类型,只支持引用数据类型
Collection集合常用API
Collection:单列集合,每个元素包含一个值
Map: 双列集合,每个元素包含两个值(键值对)
Collection集合特点:
List系列集合:添加的元素是有序、可重复、有索引
ArrayList:有序、可重复、有索引LinekdList :有序、可重复、有索引
Set系列集合:添加的元素是无序、不重复、无索引
HashSet: 无序、不重复、无索引LinkedHashSet: 有序、不重复、无索引
TreeSet:按照大小默认升序排序、不重复、无索引集合对于泛型的支持:
集合都是支持泛型的,可以在编译阶段约束集合只能操作某种数据类型
Collectionlists = new ArrayList (); Collection lists = new ArrayList<>(); // JDK 1.7开始后面的泛型类型申明可以省略不写 集合中要存储基本类型的数据,就要使用包装类
// 存储基本类型使用包装类 Collectionlists = new ArrayList<>(); Collection lists = new ArrayList<>(); 1.集合的代表是?
Collection接口2.Collection集合分了哪2大常用的集合体系?
List系列集合:添加的元素是有序、可重复、有索引
Set系列集合:添加的元素是无序、不重复、无索引3.如何约定集合存储数据的类型,需要注意什么?
集合支持泛型
集合和泛型不支持基本类型,只支持引用数据类型
Collection集合常用API
Collection是单列集合的祖宗接口,它的功能是全部单列集合都可以继承使用的
Collection集合常用API:
Collection集合的遍历方式
方式一:迭代器
遍历就是一个一个的把容器中的元素访问一遍
迭代器在Java中的代表是Iterator,迭代器是集合的专用遍历方式
Collection集合获取迭代器
Iterator中的常用方法
迭代器执行流程
Iterator it = lists.iterator();
while(it.hasNext()){
String ele = it.next();
System.out.println(ele);
}
1.迭代器的默认位置在哪里?
Iterator iterator():得到迭代器对象,默认指向当前集合的索引0
2.迭代器如果取元素越界会出现什么问题?
会出现NoSuchElementException异常
方式二:foreach/增强for循环
既可以遍历集合也可以遍历数组
格式:
for(元素数据类型 变量名 : 数组或者Collection集合) {
//在此处使用变量即可,该变量就是元素
}
例:
Collection list = new ArrayList<>();
for(String ele : list) {
System.out.println(ele);
}
注:
修改第三方变量的值不会影响到集合中的元素
1.增强for可以遍历哪些容器?
既可以遍历集合也可以遍历数组
方式三:lambda表达式
JDK 8开始的新技术Lambda表达式,提供了一种更简单、更直接的遍历集合的方式
Collection结合Lambda遍历的API
Collection lists = new ArrayList<>();
lists.forEach(new Consumer() {
@Override
public void accept(String s) {
System.out.println(s);
}
});
lists.forEach(s -> {
System.out.println(s);
});
//lists.forEach(s -> System.out.println(s));
Collection集合存储自定义类型的对象
需求:
某影院系统需要在后台存储上述三部电影,然后依次展示出来
分析:
定义一个电影类,定义一个集合存储电影对象
创建3个电影对象,封装相关数据,把3个对象存入到集合中去
遍历集合中的3个对象,输出相关信息
public class Movie {
private String name;
private double score;
private String actor; // 主演
public Movie() {
}
public Movie(String name, double score, String actor) {
this.name = name;
this.score = score;
this.actor = actor;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public double getScore() {
return score;
}
public void setScore(double score) {
this.score = score;
}
public String getActor() {
return actor;
}
public void setActor(String actor) {
this.actor = actor;
}
@Override
public String toString() {
return "Movie{" +
"name='" + name + ''' +
", score=" + score +
", actor='" + actor + ''' +
'}';
}
}
import java.util.ArrayList;
import java.util.Collection;
public class TestDemo {
public static void main(String[] args) {
// 1、定义一个电影类
// 2、定义一个集合对象存储3部电影对象
Collection movies = new ArrayList<>();
movies.add(new Movie("《你好,李焕英》", 9.5, "张小斐,贾玲,沈腾,陈赫"));
movies.add(new Movie("《唐人街探案》", 8.5, "王宝强,刘昊然,美女"));
movies.add(new Movie("《刺杀小说家》",8.6, "雷佳音,杨幂"));
System.out.println(movies);
// 3、遍历一下这三个电影对象
for (Movie movie : movies) {
System.out.println(movie.getName());
System.out.println(movie.getActor());
System.out.println(movie.getScore());
System.out.println("-------------------");
}
}
}
1.集合中存储的是元素的什么信息?
集合中存储的是元素对象的地址
List系列集合
List系列集合特点和特有API
List系列集合特点:
ArrayList LinekdList :有序,可重复,有索引。
有序:存储和取出的元素顺序一致
有索引:可以通过索引操作元素
可重复:存储的元素可以重复
List集合特有方法
List集合因为支持索引,所以多了很多索引操作的独特API,其他Collection的功能List也都继承了
1.List系列集合特点
ArrayList LinekdList :有序,可重复,有索引
2.List的实现类的底层原理
ArrayList 底层是基于数组实现的,根据索引查询元素快,增删相对慢
LinkedList 底层基于双链表实现的,查询元素慢,增删首尾元素是非常快的
List集合的遍历方式小结
方式一:迭代器
方式二:增强for循环
方式三:Lambda表达式
方式四:or循环(因为List集合存在索引)
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class ListDemo {
public static void main(String[] args) {
ArrayList lists = new ArrayList<>();
lists.add("java1");
lists.add("java2");
lists.add("java3");
System.out.println("-----------------------");
for (int i = 0; i < lists.size(); i++) {
String ele = lists.get(i);
System.out.println(ele);
}
System.out.println("-----------------------");
Iterator it = lists.iterator();
while (it.hasNext()){
String ele = it.next();
System.out.println(ele);
}
System.out.println("-----------------------");
for (String ele : lists) {
System.out.println(ele);
}
System.out.println("-----------------------");
lists.forEach(s -> {
System.out.println(s);
});
}
}
ArrayList集合
ArrayList集合支持索引
ArrayList集合的对象的创建
ArrayList集合的添加元素的方法
泛型:
ArrayList:其实就是一个泛型类,可以在编译阶段约束集合对象只能操作某种数据类型
例:
ArrayList :此集合只能操作字符串类型的元素。
ArrayList:此集合只能操作整数类型的元素
注:泛型只能支持引用数据类型,不支持基本数据类型
ArrayList集合常用方法
ArrayList集合底层原理
ArrayList底层是基于数组实现的:根据索引定位元素快,增删需要做元素的移位操作
第一次创建集合并添加第一个元素的时候,在底层创建一个默认长度为10的数组
List list = new ArrayList<>();
list.add("a");
List集合存储的元素要超过容量:继续生成长度为10的数组
LinkedList集合
底层数据结构是双链表,查询慢,首尾操作的速度是极快的,所以多了很多首尾操作的特有API
LinkedList集合的特有功能
LinkedList集合底层原理
集合的并发修改异常问题
哪些遍历存在问题?
迭代器遍历集合且直接用集合删除元素的时候可能出现。
增强for循环遍历集合且直接用集合删除元素的时候可能出现
哪种遍历且删除元素不出问题?
迭代器遍历集合但是用迭代器自己的删除方法操作可以解决。
使用for循环遍历并删除元素不会存在这个问题
遍历就是一个一个的把容器中的元素访问一遍
迭代器在Java中的代表是Iterator,迭代器是集合的专用遍历方式
Collection集合获取迭代器
Iterator中的常用方法
迭代器执行流程
Iteratorit = lists.iterator(); while(it.hasNext()){ String ele = it.next(); System.out.println(ele); }
1.迭代器的默认位置在哪里?
Iterator
2.迭代器如果取元素越界会出现什么问题?
会出现NoSuchElementException异常
方式二:foreach/增强for循环
既可以遍历集合也可以遍历数组
格式:
for(元素数据类型 变量名 : 数组或者Collection集合) {
//在此处使用变量即可,该变量就是元素
}
例:
Collectionlist = new ArrayList<>(); for(String ele : list) { System.out.println(ele); }
注:
修改第三方变量的值不会影响到集合中的元素
1.增强for可以遍历哪些容器?
既可以遍历集合也可以遍历数组
方式三:lambda表达式
JDK 8开始的新技术Lambda表达式,提供了一种更简单、更直接的遍历集合的方式
Collection结合Lambda遍历的API
Collectionlists = new ArrayList<>(); lists.forEach(new Consumer () { @Override public void accept(String s) { System.out.println(s); } });
lists.forEach(s -> {
System.out.println(s);
});
//lists.forEach(s -> System.out.println(s));
需求:
某影院系统需要在后台存储上述三部电影,然后依次展示出来
分析:
定义一个电影类,定义一个集合存储电影对象
创建3个电影对象,封装相关数据,把3个对象存入到集合中去
遍历集合中的3个对象,输出相关信息public class Movie { private String name; private double score; private String actor; // 主演 public Movie() { } public Movie(String name, double score, String actor) { this.name = name; this.score = score; this.actor = actor; } public String getName() { return name; } public void setName(String name) { this.name = name; } public double getScore() { return score; } public void setScore(double score) { this.score = score; } public String getActor() { return actor; } public void setActor(String actor) { this.actor = actor; } @Override public String toString() { return "Movie{" + "name='" + name + ''' + ", score=" + score + ", actor='" + actor + ''' + '}'; } }import java.util.ArrayList; import java.util.Collection; public class TestDemo { public static void main(String[] args) { // 1、定义一个电影类 // 2、定义一个集合对象存储3部电影对象 Collectionmovies = new ArrayList<>(); movies.add(new Movie("《你好,李焕英》", 9.5, "张小斐,贾玲,沈腾,陈赫")); movies.add(new Movie("《唐人街探案》", 8.5, "王宝强,刘昊然,美女")); movies.add(new Movie("《刺杀小说家》",8.6, "雷佳音,杨幂")); System.out.println(movies); // 3、遍历一下这三个电影对象 for (Movie movie : movies) { System.out.println(movie.getName()); System.out.println(movie.getActor()); System.out.println(movie.getScore()); System.out.println("-------------------"); } } } 1.集合中存储的是元素的什么信息?
集合中存储的是元素对象的地址
List系列集合
List系列集合特点和特有API
List系列集合特点:
ArrayList LinekdList :有序,可重复,有索引。
有序:存储和取出的元素顺序一致
有索引:可以通过索引操作元素
可重复:存储的元素可以重复
List集合特有方法
List集合因为支持索引,所以多了很多索引操作的独特API,其他Collection的功能List也都继承了
1.List系列集合特点
ArrayList LinekdList :有序,可重复,有索引
2.List的实现类的底层原理
ArrayList 底层是基于数组实现的,根据索引查询元素快,增删相对慢
LinkedList 底层基于双链表实现的,查询元素慢,增删首尾元素是非常快的
List集合的遍历方式小结
方式一:迭代器
方式二:增强for循环
方式三:Lambda表达式
方式四:or循环(因为List集合存在索引)
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class ListDemo {
public static void main(String[] args) {
ArrayList lists = new ArrayList<>();
lists.add("java1");
lists.add("java2");
lists.add("java3");
System.out.println("-----------------------");
for (int i = 0; i < lists.size(); i++) {
String ele = lists.get(i);
System.out.println(ele);
}
System.out.println("-----------------------");
Iterator it = lists.iterator();
while (it.hasNext()){
String ele = it.next();
System.out.println(ele);
}
System.out.println("-----------------------");
for (String ele : lists) {
System.out.println(ele);
}
System.out.println("-----------------------");
lists.forEach(s -> {
System.out.println(s);
});
}
}
ArrayList集合
ArrayList集合支持索引
ArrayList集合的对象的创建
ArrayList集合的添加元素的方法
泛型:
ArrayList:其实就是一个泛型类,可以在编译阶段约束集合对象只能操作某种数据类型
例:
ArrayList :此集合只能操作字符串类型的元素。
ArrayList:此集合只能操作整数类型的元素
注:泛型只能支持引用数据类型,不支持基本数据类型
ArrayList集合常用方法
ArrayList集合底层原理
ArrayList底层是基于数组实现的:根据索引定位元素快,增删需要做元素的移位操作
第一次创建集合并添加第一个元素的时候,在底层创建一个默认长度为10的数组
List list = new ArrayList<>();
list.add("a");
List集合存储的元素要超过容量:继续生成长度为10的数组
LinkedList集合
底层数据结构是双链表,查询慢,首尾操作的速度是极快的,所以多了很多首尾操作的特有API
LinkedList集合的特有功能
LinkedList集合底层原理
集合的并发修改异常问题
哪些遍历存在问题?
迭代器遍历集合且直接用集合删除元素的时候可能出现。
增强for循环遍历集合且直接用集合删除元素的时候可能出现
哪种遍历且删除元素不出问题?
迭代器遍历集合但是用迭代器自己的删除方法操作可以解决。
使用for循环遍历并删除元素不会存在这个问题
List系列集合特点:
ArrayList LinekdList :有序,可重复,有索引。
有序:存储和取出的元素顺序一致
有索引:可以通过索引操作元素
可重复:存储的元素可以重复
List集合特有方法
List集合因为支持索引,所以多了很多索引操作的独特API,其他Collection的功能List也都继承了
1.List系列集合特点
ArrayList LinekdList :有序,可重复,有索引
2.List的实现类的底层原理
ArrayList 底层是基于数组实现的,根据索引查询元素快,增删相对慢
LinkedList 底层基于双链表实现的,查询元素慢,增删首尾元素是非常快的
List集合的遍历方式小结
方式一:迭代器
方式二:增强for循环
方式三:Lambda表达式
方式四:or循环(因为List集合存在索引)
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class ListDemo {
public static void main(String[] args) {
ArrayList lists = new ArrayList<>();
lists.add("java1");
lists.add("java2");
lists.add("java3");
System.out.println("-----------------------");
for (int i = 0; i < lists.size(); i++) {
String ele = lists.get(i);
System.out.println(ele);
}
System.out.println("-----------------------");
Iterator it = lists.iterator();
while (it.hasNext()){
String ele = it.next();
System.out.println(ele);
}
System.out.println("-----------------------");
for (String ele : lists) {
System.out.println(ele);
}
System.out.println("-----------------------");
lists.forEach(s -> {
System.out.println(s);
});
}
}
ArrayList集合
ArrayList集合支持索引
ArrayList集合的对象的创建
ArrayList集合的添加元素的方法
泛型:
ArrayList
例:
ArrayList
ArrayList
注:泛型只能支持引用数据类型,不支持基本数据类型
ArrayList集合常用方法
ArrayList集合底层原理
ArrayList底层是基于数组实现的:根据索引定位元素快,增删需要做元素的移位操作
第一次创建集合并添加第一个元素的时候,在底层创建一个默认长度为10的数组
Listlist = new ArrayList<>(); list.add("a");
List集合存储的元素要超过容量:继续生成长度为10的数组
LinkedList集合
底层数据结构是双链表,查询慢,首尾操作的速度是极快的,所以多了很多首尾操作的特有API
LinkedList集合的特有功能
LinkedList集合底层原理
哪些遍历存在问题?
迭代器遍历集合且直接用集合删除元素的时候可能出现。
增强for循环遍历集合且直接用集合删除元素的时候可能出现
哪种遍历且删除元素不出问题?迭代器遍历集合但是用迭代器自己的删除方法操作可以解决。
使用for循环遍历并删除元素不会存在这个问题



