单元9 集合电子课件.pptxVIP

单元九集合;Java集合可以在程序设计中实现传统的数据结构，是一个用来存储对象的容器，也就是说集合中只能存储对象，如果向集合中加入基本类型数据，系统会将其自动装箱后存入集合。集合可存储不同数据类型元素，集合的长度可改变。本单元的学习目标如下。;教学目标;9.1知识储备–集合的概述;Java集合也称为容器，用来在java.util包下存储Java类的对象。某一个对象一旦被放入集合，其类的信息将丢失，也就是说集合内存储的对象都是Object类型的。Object类是所有类的父类，因此，集合可存储任意类型的对象，这一特点同时也会带来不便，如当获取集合中元素时，需要使用强制类型转换将其类型转换为指定的数据类型。;Java集合分为Collection集合（单列集合）和Map集合（双列集合）。Collection集合为根接口，常用的子接口有List集合、Queue集合和Set集合，List集合常用的实现类有ArrayList集合和LinkedList集合，Set集合常用的实现类有HashSet集合和TreeSet集合。Map集合常用的实现类有HashMap集合和TreeMap集合，HashMap集合常用的子类有LinkedHashMap集合。集合的继承关系如图9-1所示。;Java中的数组可以保存多个数据元素，且数组元素类型必须相同，数组长度不能改变，但在实际应用中很多情况下，元素类型及元素的个数无法确定，集合的诞生可以解决此类问题，集合的长度可变，集合元素的数据类型可不相同。

Java的集合在java.util包下，用来存储Java类的对象。某一个对象一旦被放入集合，其类的信息将丢失，也就是说集合内存储的对象都是Object类型对象，Object类是所有类的父类，因此，集合中可容纳任意类型的对象，这一特点同时也会带来不便，当获取集合中元素时，需要使用强制类型转换将其转换为指定的数据类型。;9.1知识储备–Collection集合;Collection集合是单列集合的根接口，用于存储一系列符合某种规则的元素，其子接口有List集合、Queue集合和Set集合。List集合的特点是元素有序且可重复，Queue集合的特点是队列先进先出，Set集合的特点是元素无序且不可重复。我们重点学习List集合和Set集合。

Collection集合定义了一些常用的方法，通过这些方法可以实现对集合的基本操作，Collection集合常用方法如表9-1所示。

;方法声明;9.1知识储备–List集合;List集合继承了Collection集合，List集合可以对集合中的每个元素进行精确的控制，根据元素的索引来获取元素的值。List集合中的元素是有序的，即添加和删除元素的顺序是相同的；List集合中的元素是可重复的，即可同时出现多个相同的元素，通过索引来访问指定位置的元素。List集合默认按元素的添加顺序设置元素的索引，第一个添加到List集合中的元素的索引为0，第二个索引为1，依此类推。

List集合除了继承Collection集合的方法外，还添加了一些根据索引操作元素的方法，List集合常用方法如表9-2所示。

;9.1.3List集合;List集合常用的实现类有ArrayList集合和LinkedList集合。

1．ArrayList集合

ArrayList集合内部封装了可变长度的数组对象，当添加的元素长度超过默认长度时，ArrayList集合会在内存中分配一个长度更长的数组来存储这些元素。

ArrayList集合提供3个常用构造方法，如表9-3所示。

;构造方法声明;【例9-1】使用ArrayList向集合中添加三名学生信息，包括学号、性别和姓名，然后遍历集合输出这些学生信息。

操作步骤：

（1）新建unit09工程，在工程unit09的src目录下创建包.cvit.list，在包.cvit.list下创建类Student。

（2）在Student.java文件中，定义成员变量，分别为id（学号），name（姓名）和gender（性别），创建无参构造方法和有参构造方法，重写toString方法，Student.java文件代码如下：

;package.cvit.list;

/**

*Student类

*/

publicclassStudent{

privateStringid;

privateStringname;

privateStringgender;

publicStudent(){

}

publicStudent(Stringid,Stringname,Stringgender){

this.id=id;

=