第六章(理论).pptVIP

第六章　 集合框架 回顾1 哪个包将自动导入到每个 Java 程序 判断 * java.lang public static void main(String[] args) { String name1= new String(abc); String name2= new String(abc); String name3 = abc; String name4 = “abc”; System.out.println(name1.equals(name3)); System.out.println(name1 == name3); System.out.println(name1.equals(name2)); System.out.println(name1 == name2); System.out.println(name3 == name4); } true false true false true 回顾2 请列举String类常用的方法？ 对于String 和StringBuffer类，如果需要平凡的改变字符串的内容，使用哪个类？ 请列举Math类的常用方法 用SimpleDateFormat类获取当前时间？ * StringBuffer类 charAt,indexOf,substring,replace,trim abs,ceil,floor,max,min.round,random SimpleDateFormat sdf = new SimpleDateFormat(yyyy/MM/dd); System.out.println(sdf.format(new Date())); * 预习检查 Collection的子接口有哪些？ 如何遍历Collection中的每一个元素？ 要取得集合中元素数量，使用哪个方法？ 读代码 List,Set 使用Iterator迭代器 size() Set s = new HashSet(); s.add(a); s.add( “a); System.out.println(s.size()); 1 了解什么是集合框架 1 了解常用的集合框架 2 掌握常用的集合类 3 本章目标 数组缺点 长度确定 数组创建时，必须明确指定数组的长度 长度不变 数组一旦创建，其长度就不能被改变。 算法 算法自己实现 什么是集合框架 集合框架就是为表示和操作集合而规定的一种统一的标准的体系结构。 集合框架 * 接口 是表示集合的抽象数据类型 算法 是对实现接口的对象执行计算的方法 实现 是接口的实际实现 集合框架包含三个组件 集合框架 * 集合接口-Collection Collection 接口用于表示任何对象或元素组。想要尽可能以常规方式处理一组元素时，就使用这一接口。 List 接口 * List接口继承了Collection接口， 定义了一个允许重复项的有序集 合。该接口不但能够对列表的一 部分进行处理，还添加了面向位 置的操作 。 List最重要的特性是顺序性。 ArrayList 2-1 ArrayList 对象是长度可变的对象引用数组,类似于动态数组 继承 AbstractList 并实现 List 接口 随着元素的添加，元素的数目会增加，列表也会随着扩展 访问和遍历对象时，它提供更好的性能 * 1 25 ArrayList 2-2 构造方法 说明 ArrayList() 创建一个空 Arraylist ArrayList(Collection c) 根据给定集合的元素创建数组列表 ArrayList(int size) 使用给定大小创建一个数组列表。向数组列表添加元素时，此大小自动增加 * 演示：示例 4 ArrayList 类的构造方法包括： PlayersList() { playerArray = new ArrayList(); subListObj = new ArrayList(); } 初始化两个 ArrayList 对象 void add() { for (int ctr = 0; ctr 5; ctr++) { playerArray.add(new Integer(ctr)); } playerArray.add(Martina); playerArray.add(Serena); playerArray.add(Venus); playerArray.add(Serena); System