集合框架
概念与作用
概念
现实生活中:很多的事物凑在一起
数学中的集合:具有共同属性的事物的总体
Java中的集合类:是一种工具类,就像是容器,存储任意数量的具有共同属性的对象
作用
在类的内部,对数据进行组织;
简单而快捷的搜索大数量的条目;
有的集合接口,提供了一系列排列有序的元素,并且可以在序列中间快速的插入或者删除有关元素
有的集合接口,提供了映射关系,可以通过关键字(key)去快速查找到对应的唯一对象,而这个关键字可以是任意类型
集合与数组的对比
数组的长度固定,集合长度可变
数组只能通过下标访问元素,类型固定,而有的集合可以通过任意类型查找所有映射的具体对象
体系结构
Collection接口、子接口以及实现类
Collection接口
是List、Set和Queue的方法的父接口
定义了可用于操作List、Set和Queue的方法——增删改查
List接口及其实现类——ArrayList
List是元素有序并且可以重复的集合,被称为序列
List可以精确的控制每个元素的插入位置,或删除某个位置元素
ArrayList——数组序列,是List的一个重要实现类
ArrayList底层是由数组实现的
学生选课
1.创建学生类和课程类,创建选课系统项目。
2.添加add方法添加课程
package xuanke;
import java.util.ArrayList;
import java.util.List;
//备选课程类
public class ListTest {
//用于存放备选课程的List
public List coursesToSelect; //创建属性
public ListTest() { //构造方法
this.coursesToSelect =new ArrayList();
}
//用于往coursesToSelect中添加备选课程
public void testAdd() {
//创建一个课程对象,并通过调用add方法,添加到备选课程List中
Course cr1=new Course("1","数据结构");
coursesToSelect.add(cr1);
//当一个对象存入集合都变成Object类型取出时需要类型转换
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);
}
public static void main (String[]args) {
ListTest It = new ListTest();
It.testAdd();
}
}
接口
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值不可重复)
Collections工具类
Collections工具类是 Java集合框架中,用来操作集合对象的工具类,也是Java集合框架的成员