概念
现实生活中:很多的事物凑在一起
数学中的集合:具有共同属性的事物的总体
Java中的集合类:是一种工具类,就像是容器,存储任意数量的具有共同属性的对象
作用
在类的内部,对数据进行组织;
简单而快捷的搜索大数量的条目;
有的集合接口,提供了一系列排列有序的元素,并且可以在序列中间快速的插入或者删除有关元素
有的集合接口,提供了映射关系,可以通过关键字(key)去快速查找到对应的唯一对象,而这个关键字可以是任意类型
集合与数组的对比
数组的长度固定,集合长度可变
数组只能通过下标访问元素,类型固定,而有的集合可以通过任意类型查找所有映射的具体对象
体系结构
Collection接口、子接口以及实现类
Collection接口
是List、Set和Queue的方法的父接口
定义了可用于操作List、Set和Queue的方法——增删改查
List接口及其实现类——ArrayList
List是元素有序并且可以重复的集合,被称为序列
List可以精确的控制每个元素的插入位置,或删除某个位置元素
ArrayList——数组序列,是List的一个重要实现类
ArrayList底层是由数组实现的
学生选课
创建学生类和课程类
创建课程类
创建学生类
两个add的使用如下:
运行结果
list中元素可以重复
code
运行结果
器遍历集合中的元素
code
运行结果
课程修改
修改list中的元素
课程删除
删除方法
集合中的元素,可以是任意类型的对象(对象的引用);如果把某个对象放入集合,则会忽略他的类型,而把Object处理。
泛型则是规定了某个集合只可以存放特定类型的对象,会在编译期间进行类型检查,可以直接按指定类型获取集合元素。
注意:
泛型集合可以添加泛型的子类型的对象实例
泛型不能使用基本类型
泛型集合中,不能添加泛型规定的类型及其子类类型以外的对象,否则会报错
Set接口及其实现类
Set是元素无序并且不可以重复的集合,被称为集合
HashSet——哈希集,是Set的一个重要实现类
Set中,添加某个对象,无论添加多少次, 最终只会保留一个该对象(的引用), 并且保留的是第一次添加的那个
code
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值不可重复)
Comparable接口——可比较的
实现该接口表示:这个类的实例可以比较大小,可以进行自然排序
定义了默认的比较规则
其实现实需要实现compara To()方法
compara To()方法返回正数表示大,负数表示小,0表示相等
Comparator接口——比较工具接口
用于定于临时比较规则,而不是默认比较规则
其实现类需要实现compara ()方法
Comparator和Comparable都是Java集合框架的成员。