集合框架
概念与作用
概念
现实生活中:很多的事物凑在一起
数学中的集合:具有共同属性的事物的总体
Java中的集合类:是一种工具类,就像是容器,存储任意数量的具有共同属性的对象
作用
在类的内部,对数据进行组织;
简单而快捷的搜索大数量的条目;
有的集合接口,提供了一系列排列有序的元素,并且可以在序列中间快速的插入或者删除有关元素
有的集合接口,提供了映射关系,可以通过关键字(key)去快速查找到对应的唯一对象,而这个关键字可以是任意类型
集合与数组的对比
数组的长度固定,集合长度可变
数组只能通过下标访问元素,类型固定,而有的集合可以通过任意类型查找所有映射的具体对象
体系结构
Collection接口、子接口以及实现类
Collection接口
是List、Set和Queue的方法的父接口
定义了可用于操作List、Set和Queue的方法——增删改查
List接口及其实现类——ArrayList
List是元素有序并且可以重复的集合,被称为序列
List可以精确的控制每个元素的插入位置,或删除某个位置元素
ArrayList——数组序列,是List的一个重要实现类
ArrayList底层是由数组实现的
学生选课
创建学生类和课程类
创建项目imooc_collection_map_demo;
创建学生类
添加课程
两个add的使用
课程查询
通过迭代器遍历集合中的元素
iterator方法
课程修改
修改list中的元素
课程删除
删除方法
remove方法 (取得某个位置的元素)
remove方法(传入指令索引位置)
集合中的元素,可以是任意类型的对象(对象的引用);如果把某个对象放入集合,则会忽略他的类型,而把Object处理。
泛型则是规定了某个集合只可以存放特定类型的对象,会在编译期间进行类型检查,可以直接按指定类型获取集合元素。
注意:
泛型集合可以添加泛型的子类型的对象实例
泛型不能使用基本类型
泛型集合中,不能添加泛型规定的类型及其子类类型以外的对象,否则会报错
- Set是元素无序并且不可以重复的集合,被称为集合
- HashSet——哈希集,是Set的一个重要实现类
- Set中,添加某个对象,无论添加多少次, 最终只会保留一个该对象(的引用), 并且保留的是第一次添加的那个
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class SetTest {
public List<Course>coursesToSelect;
public SetTest() {
coursesToSelect=new ArrayList<Course>();
}
public void testAdd() {
Course cr1=new Course("1","数据结构");
coursesToSelect.add(cr1);
Course temp=(Course)coursesToSelect.get(0);
Course cr2=new Course("2","C语言");
coursesToSelect.add(0,cr2);
Course temp2=(Course)coursesToSelect.get(0);
Course[] course={new Course("3","离散数学"),new Course("4","汇编语言")};
coursesToSelect.addAll(Arrays.asList(course));
Course temp3=(Course)coursesToSelect.get(2);
Course temp4=(Course)coursesToSelect.get(3);
System.out.println("添加了课程:"+temp3.id+":"+temp3.name+";"
+temp4.id+":"+temp4.name);
Course[] course2={new Course("5","高等数学"),new Course("6","大学英语")};
coursesToSelect.addAll(2,Arrays.asList(course2));
Course temp5=(Course)coursesToSelect.get(2);
Course temp6=(Course)coursesToSelect.get(3);
}
/*
* 通过foreach方法访问集合元素
*/
public void testForeach() {
System.out.println("有如下课程待选(通过foreach访问):");
for(Object obj:coursesToSelect) {
Course cr=(Course)obj;
System.out.println("课程:"+cr.id+":"+cr.name);
}
}
public static void main(String[] args) {
SetTest st=new SetTest();
st.testAdd();
st.testForeach();
//创建一个学生对象
Student student=new Student("1","小明");
System.out.println("欢迎学生:"+student.name+"选课!");
//创建一个Scanner对象,用来接受从键盘输入的课程ID
Scanner console=new Scanner(System.in);
for(int i=0;i<3;i++) {
System.out.println("请输入课程ID");
String courseId=console.next();
for(Course cr:st.coursesToSelect) {
if(cr.id.equals(courseId)) {
student.courses.add(cr);
/*
* Set中,添加某个对象,无论添加多少次
* 最终只会保留一个该对象(的引用)
* 并且,保留的是第一次添加的那个
*/
}
}
}
st.testForeachSet(student);
}
public void testForeachSet(Student student) {
//打印出输出,学生所选课程!
for(Course cr:student.courses) {
System.out.println("选择了课程:"+cr.id+":"+cr.name);
}
}
}
Map&HashMap
Map接口
Map提供了一种映射关系,其中的元素是以键值对(key-value)的形式存储的,能够实现根据key快速查找value
Map中的键值对以Entry类型的对象实例形式存在
键(key值)不可以重复,value值可以
每个键最多只能映射到一个值
Map接口提供了分别返回key值集合、value值集合以及Entry(j键值对)集合的方法
Map支持泛型,形式如:Map<K,V>
HashMap
HashMap是Map的一个重要实现类,也是最常用的,基于哈希表实现
HashMap中的Entry对象是无序排列的
key值和value值都可以为null,但是一个HashMap只能有一个key值为null的映射(key值不可重复)
判断List中课程是否存在
判断Set中课程是否存在
判断Map中是否包含某个key值或者某个value值
Comparable接口——可比较的
实现该接口表示:这个类的实例可以比较大小,可以进行自然排序
定义了默认的比较规则
其实现实需要实现compara To()方法
compara To()方法返回正数表示大,负数表示小,0表示相等
Comparator接口——比较工具接口
用于定于临时比较规则,而不是默认比较规则
其实现类需要实现compara ()方法
Comparator和Comparable都是Java集合框架的成员