(Java面向对象程序设计与系统开发)第4章面向对象开发常用类.ppt

* 集合框架概述 Set（集）：集合中的对象不按特定方式排序（它的有些实现类能对集合中的对象按特定方式排序），并且没有重复对象。 List（列表）：集合中的对象按照索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象。List与数组有些相似。 Map（映射）：集合中的每一个元素包含一对键对象和值对象，集合中没有重复的键对象，值对象可以重复 * Java集合框架中接口的继承关系图 集合框架概述 * 规则集Set和它的常用实现类 Collection接口是构造集合框架的基础，没有直接的实现类。Collection声明了所有集合都有的核心方法 Collection不提供get()方法。如果要遍历Collection中的元素，就必须用Iterator。Collection 接口的iterator()方法返回一个指向集合的迭代器Iterator。Iterator接口提供next()方法（返回迭代的下一个元素。）和hasNext()方法（判断迭代探子是否还有元素）。使用集合框架时需要频繁使用迭代器。 * Set接口 Set接口继承于Collection接口，其特点是它不允许集合中存在重复项。常用的Set接口实现类有HashSet和LinkedHashSet 既然Set接口继承于Collection接口，那么Collection接口中的方法在Set接口中同样可以使用 * 散列集HashSet HashSet类是一个实现Set接口的具体类，可以用来存储互不相同的元素，注意，相同的元素存到一个HashSet对象中。它不保证数据在容器中的存放顺序，不保证顺序恒久不变，元素是没有顺序的，HashSet类允许存null元素。 * 【例4-3】演示HashSet容器的使用。 import java.util.*; //Set接口及其实现类均在这个包中 public class HashSetTest { /** * 测试HashSet类存储元素及存储顺序 */ public static void main(String[] args) { Set s = new HashSet(); s.add(I); s.add(am); s.add(a); s.add(student); s.add(a); // 测试能否添加重复元素 System.out.print(排序结果：); // 使用迭代器遍历集合中的每一个元素 Iterator it = s.iterator(); while (it.hasNext()) {//如果HashSet对象中迭代器指向 的数据下一个还存在的话 System.out.print(it.next() + );//获得该数据 } } } 执行结果： 排序结果：student am a I HashSet中不能存入两个一样的数据，另外它的存储数据结构不保证按顺序存储数据。 Set s = new LinkedHashSet(); 执行结果： 排序结果： I am a student Set s = TreeSet(); 执行结果： 排序结果： I am a student * 任务实现 1 2 3 引入java.util包中的相关类。 创建学生类Student，并为其定义一个构造函数，进行参数传递 定义测试类Test，在主函数main()中声明3个学生对象s1,s2,s3,并赋值 4 5 然后声明一个HashSet对象hs 为hs对象依次添加3个学生对象s1,s2,s3。 4 使用迭代器遍历集合中的每一个元素 * 驱动任务三 创建一个学生类Student,其属性有学号sNo、姓名sName和性别sSex；用其声明三个学生对象并赋值，然后用List集合来实现对学生对象数据的存储，再从其中将学生对象获取出来，并打印输出学生信息。 * 目标及知识点 List接口及实现它的LinkedList 2 Vector对象的使用 3 List接口及实现它的ArrayList 1 1 栈Stack的使用 4 * List 接口 * 线性存储结构 一种或多种特定关系的数据元素的集合在计算机中的表示称为数据的存储结构。其中线性表是一种典型的线性结构，是具有相同属性的数据元素的一个有限序列。 性表的顺序存储是用一组连续的存储单元依次存储线性表中的数据元素，线性表采用顺序存储的方式称之为顺序表。 顺序表不仅支持重复元素的存储，而且支持位置存储元素，