第8章集合框架导论.ppt

第8章 集合框架 本章目标 掌握集合框架包含的内容 掌握ArrayList和LinkedList的使用 掌握HashMap的使用 掌握Iterator的使用 掌握泛型集合的使用 学员1 学员20 如何存储每天的新闻信息？ 如何存储ACCP课程的代码与课程信息，能够通过代码方便地获得课程信息？ 如果并不知道程序运行时会需要多少对象，或者需要更复杂方式存储对象——可以使用Java集合框架 一维数组 代码1 …… 代码N 课程1 …… 课程N 一一对应 新闻1 …… 新闻N 每天的新闻总数不确定，太少浪费空间，太多空间不足 存储一个班学员信息，假定一个班容纳20名学员 为什么使用集合框架 1 接口 Collection List Map 2 具体类 ArrayList LinkedList HashMap 3 算法 Java集合框架为我们提供了一套性能优良、使用方便的接口和类，它们位于java.util包中 我们不必再重新发明，只需学会如何使用它们，就可处理实际应用中问题 Collections 提供了对集合进行排序、 遍历等多种算法实现 Java集合框架包含的内容2-1 Set TreeSet HashSet TreeMap Java集合框架包含的内容2-2 Collection 接口存储一组不唯一，无序的对象 List 接口存储一组不唯一，有序（插入顺序）的对象 Set 接口存储一组唯一，无序的对象 Map接口存储一组键值对象，提供key到value的映射 Collection List Map Set List接口的实现类 ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高 LinkedList采用链表存储方式。插入、删除元素时效率比较高 List ArrayList LinkedList ArrayList集合类5-1 存储多条狗狗信息，获取狗狗总数，逐条打印出各条狗狗信息 通过List接口的实现类ArrayList实现该需求 元素个数不确定 要求获得元素的实际个数 按照存储顺序获取并打印元素信息 ArrayList集合类5-2 public class Test1 { public static void main(String[] args) { Dog ououDog = new Dog(欧欧, 雪娜瑞); Dog yayaDog = new Dog(亚亚, 拉布拉多); Dog meimeiDog = new Dog(美美, 雪娜瑞); Dog feifeiDog = new Dog(菲菲, 拉布拉多); List dogs = new ArrayList(); dogs.add(ououDog); dogs.add(yayaDog); dogs.add(meimeiDog); dogs.add(2, feifeiDog); // 添加feifeiDog到指定位置 System.out.println(共计有 + dogs.size() + 条狗狗。); System.out.println(分别是：); for (int i = 0; i dogs.size(); i++) { Dog dog = (Dog) dogs.get(i); System.out.println(dog.getName() + \t+ dog.getStrain()); } } } 创建ArrayList对象并把四个狗狗对象放入其中 输出狗狗的数量 获取第i个元素 演示示例：使用ArrayList集合类 ArrayList集合类5-3 扩充以下几部分功能 删除指定位置的狗狗，如第一个狗狗 删除指定的狗狗，如删除feifeiDog对象 判断集合中是否包含指定狗狗 List接口提供相应方法remove()、contains()，直接使用即可 ArrayList集合类5-4 public class Test2 { public static void main(String[] args) { // 1、创建多个狗狗对象 … // 2、创建ArrayList集合对象并把多个狗狗对象放入其中 … System.out.println(删除之前共计有 +dogs.size() + 条狗狗。); dogs.remove(0); dogs.remove(feifeiDog); System.out.println(\n删除之后还有 + dogs.size() + 条狗狗。); … if(do