第9周课集合.pptVIP

7.3 Set接口 7.3.3 TreeSet集合 通过一个案例来演示TreeSet对元素的排序效果。 7.4 Map接口 7.4.1 Map接口简介 在现实生活中，每个人都有唯一的身份证号，通过身份证号可以查询到这个人的信息，这两者是一对一的关系。 在应用程序中，如果想存储这种具有对应关系的数据，则需要使用JDK中提供的Map接口。 Map接口是一种双列集合，它的每个元素都包含一个键对象Key和值对象Value，键和值对象之间存在一种对应关系，称为映射。 从Map集合中访问元素时，只要指定了Key，就能找到对应的Value。 7.4 Map接口 7.4.1 Map接口简介 首先了解一下Map接口中定义的一些通用方法。 Map接口提供了大量的实现类，最常用的有HashMap和TreeMap，接下来针对这两个类进行详细地讲解。 7.4 Map接口 7.4.2 HashMap集合 HashMap集合是Map接口的一个实现类，它用于存储键值映射关系，但必须保证不出现重复的键。 7.4 Map接口 7.4.2 HashMap集合 现对例程7-15进行修改，在第7行代码下面增加一行代码，如下所示： map.put(3, Mary); 7.4 Map接口 7.4.2 HashMap集合 在程序开发中，经常需要取出Map中所有的键和值，那么如何遍历Map中所有的键值对呢？ 有两种方式可以实现，第一种方式就是先遍历Map集合中所有的键，再根据键获取相应的值。 7.4 Map接口 7.4.3 TreeMap集合 TreeMap集合是用来存储键值映射关系的，其中不允许出现重复的键。在TreeMap中是通过二叉树的原理来保证键的唯一性，这个TreeSet集合存储的原理一样，因此TreeMap中所有的键是按照某种顺序排列的。 让IT教学更简单，让IT学习更有效 让IT教学更简单，让IT学习更有效 让IT教学更简单，让IT学习更有效 让IT教学更简单，让IT学习更有效 ? 目录 让IT教学更简单，让IT学习更有效 ? 本章小结 第七章 集合 常用的集合类 Iterator迭代器的使用 foreach循环 泛型 Collections、Arrays工具 7.1 Collection接口 7.2 List接口 7.3 Set接口 7.4 Map接口 7.5 JDK5.0新特性——泛型 7.6 Collections工具 7.7 Arrays工具 在前面的章节中介绍过在程序中可以通过数组来保存多个对象，但在某些情况下无法确定到底需要保存多少个对象，此时数组将不再适用，因为数组的长度不可变。 JDK中提供了一系列特殊的类，这些类可以存储任意类型的对象，并且长度可变，统称为集合。 集合按照其存储结构可以分为两大类，即单列集合Collection和双列集合Map， 第七章 集合 Collection：单列集合类的根接口，用于存储一系列符合某种规则的元素，它有两个重要的子接口，分别是List和Set。其中，List的特点是元素有序、元素可重复。Set的特点是元素无序并且不可重复。List接口的主要实现类有ArrayList和LinkedList，Set接口的主要实现类有HashSet和TreeSet。 Map：双列集合类的根接口，用于存储具有键(Key)、值(Value)映射关系的元素，每个元素都包含一对键值，在使用Map集合时可以通过指定的Key找到对应的Value，例如根据一个学生的学号就可以找到对应的学生。Map接口的主要实现类有HashMap和TreeMap。 第七章 集合 集合体系架构图 第七章 集合 7.1 Collection接口 Collection是所有单列集合的父接口，因此在Collection中定义了单列集合(List和Set)通用的一些方法，这些方法可用于操作所有的单列集合。 7.2 List接口 7.2.1 List接口简介 List接口继承自Collection接口，是单列集合的一个重要分支，习惯性地会将实现了List接口的对象称为List集合。 在List集合中允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素。 另外，List集合还有一个特点就是元素有序，即元素的存入顺序和取出顺序一致。 List不但继承了Collection接口中的全部方法，而且还增加了一些根据元素索引来操作集合的特有方法。 7.2.1 List接口简介 7.2 List接口 7.2 List接口 7.2.2 ArrayList集合 ArrayList是List接口的一个实现类，它是程序中最常见的一种集合 在ArrayList内部封装了一个长度可变的数组对象，当存入的元素超过数组长度时，Arr