Java 中的集合框架
集合框架
>概念与作用>体系结构>实际应用
集合概述
集合的概念
现实生活中:很多的事物凑在一起
数学中的集合:具有共同属性的事物的总体
Java中的集合类:是一种工具类,就像是容器储存任意数量的具有共同属性的对象
集合的作用
>在类的内部,对数据进行组织;>简单而快速的搜索大数量的条目;
>有的集合接口,提供了一系列排列有序的元素,并且可以在序列中间快速的插入或者删除有关元素;
>有的集合接口,提供了映射关系,可以通过关键字( key )去快速查找到对应的唯一对象,而这个关键字可以是任意类型。
与数组的对比—为何选择集合而不是数组
>数组的长度固定,集合长度可变
>数组只能通过下标访问元素,类型固定,而有的集合可以通过任意类型查找所映射的具体对象
Collection接口,子接口以及实现类
Collection接口
是List、Set和Queue接口的父接口
定义了可用于操作List、Set和Queue的方法—增删改查
List接口及其实现类———ArrayList
list是元素有序并且可以重复的集合,被称为序列
list可以精确的控制每个元素的插入位置,或删除某个位置元素
ArrayList———数组序列,是List的一个重要实现类ArrayList底层是由数组实现的
创建课程类
package imooc_collection_map_demo;
/*
* 课程类
*/
public class Course {
public String id;
public String name;
public Course(String id,String name) {
this.id=id;
this.name=name;
}
}
创建学生类
import java.util.HashSet;
import java.util.Set;
public class Student {
public String id;
public String name;
public Set course;
public Student(String id,String name) {
this.id=id;
this.name=name;
this.course=new HashSet();
}
}
这里都是public为了方便,一般在项目中使用private
添加课程
import java.util.ArrayList;
import java.util.List;
public class ListTest {
public List courseToSelect;
public ListTest() {
this.courseToSelect=new ArrayList();//用于存放备选课程List
}
public void testAdd() {//创建一个课程对象,并通过调用add方法,添加到备选课程List中
Course cr1=new Course("1","数据结构");
courseToSelect.add(cr1);
Course temp=(Course)courseToSelect.get(0);
System.out.println("添加了课程"+temp.id+":"+temp.name);
}
//用于往couurseToSelect钟添加课程
public static void main(String [] args) {
ListTest it=new ListTest();
it.testAdd();
}
}
package com.imooc.collection;
import java.util.*;
public class SetTest {
public List<Course> coursesToSelect;
public SetTest() {
coursesToSelect = new ArrayList<Course>();
}
/**
* 用于往coursesToSelect中添加备选课程
*/
public void testAdd() {
// 创建一个课程对象,并通过调用add方法,添加到备选课程List中
Course cr1 = new Course("1", "数据结构");
coursesToSelect.add(cr1);
Course temp = (Course) coursesToSelect.get(0);
// System.out.println("添加了课程:" + temp.id + ":" + temp.name);
Course cr2 = new Course("2", "C语言");
coursesToSelect.add(0, cr2);
Course temp2 = (Course) coursesToSelect.get(0);
// System.out.println("添加了课程:" + temp2.id + ":" + temp2.name);
// coursesToSelect.add(cr1);
// Course temp0 = (Course) coursesToSelect.get(2);
// System.out.println("添加了课程:" + temp.id + ":" + temp.name);
// 以下方法会抛出数组下标越界异常
// Course cr3 = new Course("3", "test");
// coursesToSelect.add(4, cr3);
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);
// System.out.println("添加了两门课程:" + temp5.id + ":" +
// temp5.name + ";" + temp6.id + ":" + temp6.name);
}
/**
* 通过for each方法访问集合元素
*
* @param args
*/
public void testForEach() {
System.out.println("有如下课程待选(通过for each访问):");
for (Object obj : coursesToSelect) {
Course cr = (Course) obj;
System.out.println("课程:" + cr.id + ":" + cr.name);
}
}
/**
* @param args
*/
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中,添加某个对象,无论添加多少次, 最终只会保留一个该对象(的引用), 并且,保留的是第一次添加的那一个
*/
// student.courses.add(null);
student.courses.add(cr);
}
}
}
st.testForEachForSet(student);
}
public void testForEachForSet(Student student) {
// 打印输出,学生所选的课程!
System.out.println("共选择了:" + student.courses.size() + "门课程!");
for (Course cr : Student.courses) {
System.out.println("选择了课程:" + cr.id + ":" + cr.name);
}
}
}
先继承后用Set方法使用
package com.imooc.collection;
public class ChildCourse extends Course{
}
public void testInsert() {
//创建课程对象
Course c1 = new Course("1", "C++");
coursesToSelect.add(c1);
Course temp = (Course) coursesToSelect.get(0);
System.out.println("add" + temp.id + ":" + temp.name);
Course c2 = new Course("2", "Python");
coursesToSelect.add(0, c2);
Course temp2 = (Course) coursesToSelect.get(0);
System.out.println("添加了课程:" + temp2.id + ":" + temp2.name);
Course[] course = {
new Course("3", "Java"),
new Course("4", "Vue")};
coursesToSelect.addAll(Arrays.asList(course));
Course temp3 = (Course) coursesToSelect.get(2);
Course temp4 = (Course) coursesToSelect.get(3);
System.out.println("add two course:" + 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);
System.out.println("add two course:" + temp5.id + ":" + temp5.name + ":" + temp6.id + ":" + temp6.name);
}
public void testGet() {
int size = coursesToSelect.size();
System.out.println("now have:");
for (int i = 0; i < size; i++) {
Course cr = (Course) coursesToSelect.get(i);
System.out.println("course:" + cr.id + ":" + cr.name);
}
}
//通过迭代器来遍历list
public void testIterator() {
Iterator it = coursesToSelect.iterator();
System.out.println("now have:");
while (it.hasNext()) {
Course cr = (Course) it.next();
System.out.println("course:" + cr.id + ":" + cr.name);
}
}
//通过for each方法访问集合元素
public void testForEach() {
System.out.println("now have (for each):");
for (Object obj : coursesToSelect) {
Course cr = (Course) obj;
System.out.println("course: " + cr.id + ":" + cr.name);
}
}
//修改list中的元素
public void testModify(){
coursesToSelect.set(4,new Course("7","编译原理"));
}
//删除list中的元素
public void testDelete(){
//方法1
/**Course cr=(Course)coursesToSelect.get(4);
System.out.println("我是课程:"+cr.id+";"+cr.name+",我即将被删除");
coursesToSelect.remove(cr);*/
//方法2
/**System.out.println("即将删除4位置上的课程");
coursesToSelect.remove(4);
System.out.println("成功删除课程!");*/
//方法3
System.out.println("delete index=4 and index = 5 course");
Course[] courses={(Course)coursesToSelect.get(4),(Course)coursesToSelect.get(5)};
coursesToSelect.removeAll(Arrays.asList(courses));//将数组转换为集合
System.out.println("delete success!");
testForEach();
}
public static void main(String[] args) {
ListTest it=new ListTest();
it.testInsert();
it.testGet();
it.testIterator();
it.testForEach();
it.testModify();
it.testForEach();
it.testDelete();
}
}
应用泛型管理课程‘
泛型
集合中的元素,可以是任意类型的对象(对象的引用)
如果把某个对象放入集合,则会忽略他的类型,
而把他当做Object处理
泛型则是规定了某个集合只可以存放特定类型的对象
会在编译期间进行类型检查
可以直接按指定类型获取集合元素
import java.util.ArrayList;
import java.util.List;
public class TestGeneric {
/**
* 带有泛型——Course,的List类型属性
*/
public List<Course> courses;
public TestGeneric() {
this.courses = new ArrayList<Course>();
}
/**
* 测试添加
*/
public void testAdd() {
Course cr1 = new Course("1","大学语文");
courses.add(cr1);
//泛型集合中,不能添加泛型规定的类型及其子类型以外的对象,否则会报错!
// courses.add("能否添加一些奇怪的东西呢??");
Course cr2 = new Course("2","Java基础");
courses.add(cr2);
}
/**
* 测试循环遍历
*/
public void testForEach() {
for (Course cr : courses) {
System.out.println(cr.id + ":" + cr.name);
}
}
/**
* 泛型结合可以添加泛型的子类型的对象实例
*/
public void testChild() {
ChildCourse ccr=new ChildCourse();
ccr.id = "3";
ccr.name = "我是子类型的课程对象实例~~";
courses.add(ccr);
}
/**
* 泛型不能使用基本类型
*/
public void testBasicType() {
List<Integer> list = new ArrayList<Integer>();
list.add(1);
System.out.println("基本类型必须使用包装类作为泛型!" + list.get(0));
}
/**
* @param args
*/
public static void main(String[] args) {
TestGeneric tg = new TestGeneric();
tg.testAdd();
tg.testForEach();
tg.testChild();
tg.testForEach();
tg.testBasicType();
}
}
Set接口的实现
创建SetTest类
添加泛型
下面可以把前面代码复制过来
之后在主函数中
这里的Set不能用get方法
运行后
顺序问题说明了set方法的无顺序
为什么6次只输出3次,因为元素不可以重复
验证选择了多少课程
使用泛型需遵循以下原则。
(1 )泛型的类型参数只能是类类型,不可以是简单类型,如A<int>这种泛型定义就是错误的,
(2)泛型的类型个数可以是多个.
(3 )可以使用extends关键字限制泛型的类型。
( 4)可以使用通配符限制泛型的类型。