Java核心逻辑第11章_集合.ppt

Map的遍历 值遍历 键遍历 Map的遍历 键值遍历 输出结果： key3:value2 key2:value2 key1:value4 TreeMap TreeMap可以对key应用排序 key是通过Comparable接口 过滤重复 排序 输出结果： key1:value4 key2:value2 key3:value2 HashMap与Hashtable HashTable 与 HashMap的区别 Collections工具类 常用方法 Object max(Collection coll) 返回给定 collection 的最大元素 Object min(Collection coll) 返回给定 collection 的最小元素 List shuffle(List list) 使用默认随机源对指定列表进行置换 List synchroniedList(List list) 返回指定列表支持的同步（线程安全的）列表 泛型 JDK5.0使用泛型改写了集合框架中的所有接口和类 ListString l = new ArrayListString(); 泛型 使用泛型Map存储对象 Jdk5.0的集合关系 Jdk5.0的集合特点 总结 在本章讨论了: 集合体系 List集合及其实现类 Set集合及其实现类 Map集合及其实现类 Collections工具类 泛型 在修改成“再” JAVA核心逻辑 第十一章:集合 目录 集合的概念 集合中的接口及其特点 ArrayList LinkedList HashSet TreeSet HashMap TreeMap Collections工具类 为什么使用集合 存储一个班学员信息，假定一个班容纳20名学员 如何存储每天的新闻信息？ 如何存储课程的代码与课程信息，能够通过代码方便地获得课程信息？ 学员1 学员20 新闻1 …… 新闻N 代码1 …… 代码N 课程1 …… 课程N 一一对应 一维数组 不确定程序运行时会需要多少对象，或者需要 更复杂方式存储对象——可以使用Java集合框架 集合的概念 集合是java中提供的一种类型 ,用于存储管理对象 为什么不用数组？ 数组难于扩充 插入和删除比较麻烦 集合的分类 Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中 提供了对集合进行排序、 遍历等多种算法实现 集合的分类 List 有序（插入顺序） 、可重复（不唯一） Set 无序、不可重复（唯一） Map 键值对 key /value （键的不可重复） key是以Set存储的 List接口 List ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高 常用方法 boolean add(Object o); boolean isEmpty(); boolean remove(Object o); void clear(); int size(); Iterator iterator(); Object get(int index); ArrayList类 ArrayList是List接口的实现类 import java.util.* ArrayList类 ArrayList类 ArrayList遍历 for (int i = 0; i dogs.size(); i++) { Dog dog = (Dog) dogs.get(i); … … } for (Object obj:dogs){ Dog dog = (Dog) obj; … … } 使用Iterator Iterator遍历 获取Iterator ：Collection 接口的iterator()方法 Iterator i = List.iterator(); Iterator的常用方法 public boolean hasNext(); 判断是否存在另一个可访问的元素 public Object next(); 返回要访问的下一个元素 Iterator遍历 ArrayList类练习 需求 将多个企鹅的信息添加到集合中 查看企鹅的数量及所有企鹅的信息 删除集合中部分企鹅的元素 判断集合中是否包含指定企鹅 List排序 void Collections.sort(List list) 将各学生进行排序 List排序 运行出现异常 ，需要让Student类实现Comparable