第十一章--集合框架2分析报告.pptVIP

集合框架 本节内容 集合框架简介 List接口及实现类的使用 Map接口及实现类的使用 泛型集合的使用 为什么使用集合框架 Java集合框架包含的内容 Java集合框架包含的内容 LinkedList集合类 Map接口 HashMap类示例 Map接口常用方法 集合类对比 迭代器Iterator 迭代器Iterator 泛型集合 泛型集合 泛型集合 上机练习 本讲目标 List接口及实现类的使用 Map接口及实现类的使用 泛型集合的使用 学员1 学员20 如何存储每天的新闻信息？ 如何存储ACCP课程的代码与课程信息，能够通过代码方便地获得课程信息？ 如果并不知道程序运行时会需要多少对象，或者需要更复杂方式存储对象——可以使用Java集合框架 一维数组 代码1 …… 代码N 课程1 …… 课程N 一一对应 新闻1 …… 新闻N 每天的新闻总数不确定，太少浪费空间，太多空间不足 存储一个班学员信息，假定一个班容纳20名学员 1 接口 Collection List Map 2 具体类 ArrayList LinkedList HashMap 3 算法 Java集合框架为我们提供了一套性能优良、使用方便的接口和类，它们位于java.util包中 我们不必再重新发明轮子，只需学会如何使用它们，就可处理实际应用中问题 Collections 提供了对集合进行排序、 遍历等多种算法实现 Set TreeSet HashSet TreeMap Collection 接口存储一组不唯一，无序的对象 List 接口存储一组不唯一，有序（插入顺序）的对象 Set 接口存储一组唯一，无序的对象 Map接口存储一组键值对象，提供key到value的映射 Collection List Map Set List接口的实现类 ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高 LinkedList采用链表存储方式。插入、删除元素时效率比较高 List ArrayList LinkedList ArrayList集合类 存储多条狗狗信息，获取狗狗总数，逐条打印出各条狗狗信息 通过List接口的实现类ArrayList实现该需求 元素个数不确定 要求获得元素的实际个数 按照存储顺序获取并打印元素信息 ArrayList集合类示例 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集合类 扩充以下几部分功能 删除指定位置的狗狗，如第一个狗狗 删除指定的狗狗，如删除feifeiDog对象 判断集合中是否包含指定狗狗 List接口提供相应方法remove()、contains()，直接使用即可 List接口常用方法 List接口常用方法 方法名 说 明 boolean add(Object o) 在列表的末尾顺序添加元素，起始索引位置从0开始 void add(int index,Object o) 在指定的索引位置添加元素。索引位置必须介于0和列表中元素个数之间 int size() 返回列表中的元素个数 Object get(int index) 返回指定索引位置处的元素。取出的元素是Object类型，使用前需要进行强制类型转换 boolean contains(Object o