Java面向对象程序设计课件作者邹蓉电子教案第11章节集合框架.ppt

11.4 映射类 Map接口常用成员方法 11.4 映射类 Map接口中有一个内部接口Map.EntryK,V，表示Map中的一个映射项（键-值对） 通过Map接口的entrySet()方法可以返回元素为Map.EntryK,V类型的Set对象 获得这些映射项引用的唯一方法是通过Set对象的迭代器来实现 11.4 映射类 Map.Entry接口常用方法 11.4 映射类 Map接口有两个常用的实现 可保证顺序的TreeMap类 不保证顺序的HashMap类 11.4 映射类 TreeMap类基于红黑树，根据其键的自然顺序或者创建映射时提供的比较器进行排序，具体取决于创建对象时使用的构造方法 11.4 映射类 TreeMap类常用构造方法 11.4 映射类 TreeMap类常用成员方法 11.4 映射类 【例11-5】TreeMap类的使用 Employee.java，TreeMapTest.java 11.4 映射类 HashMap类是基于哈希表的Map接口的实现，允许使用null值和null键 它不保证映射的顺序，特别是不保证该顺序恒久不变 11.4 映射类 HashMap类的构造方法 11.5 应用实例：用TreeMap存储的通讯录 【例11-7】用TreeMap存储的通讯录 User.java，PhoneBook.java，PhoneNumber.java，BookEntry.java，PhoneBookTest.java 11.5 应用实例：用TreeMap存储的通讯录 尚辅网 / 11 集合框架 11.1 引例：使用树存储排序数据 11.2 泛型 11.3 集合类 11.4 映射类 11.5 应用实例：用TreeMap存储的通讯录 11.1 引例：使用树存储排序数据 【例11-1】使用树存储排序数据 SetTest.java 11.2 泛型 Java中，可以使用Object类来实现不同类型对象的通用性。 例如： TreeSet tree = new TreeSet(); tree.add(123); tree.add(Hello World); tree.add(new Person(John, 20)); 11.2 泛型 问题 由于没有类型检查，程序运行时可能会因类型不匹配而抛出异常 获取对象时必须进行强制类型转换 如果无意中将数据类型写错，还会在运行时因类型不匹配而抛出异常 11.2 泛型 Java从JDK 1.5开始支持泛型 泛型实质上就是用参数的形式限定数据的类型 例如： TreeSetInteger tree = new TreeSetInteger(); 11.2 泛型 JDK 1.7之后有了一种新的语法格式，即泛型实例化类型自动推断，由前面“ ... ”中的类型推断后面“ ”中应有的类型 例如： TreeSetInteger tree = new TreeSet(); 11.3 集合类 11.3.1 Collection接口 11.3.2 迭代器Iterator 11.3.3 Set接口 11.3.4 List接口 11.3.1 Collection接口 Collection及其子接口和类的层次结构 11.3.1 Collection接口 Collection接口的成员方法 11.3.2 迭代器Iterator 迭代器是指用来依次获取集合中每个元素的工具 它取代了早期的枚举Enumeration接口，允许调用者在迭代期间从迭代器所指向的集合中删除元素 Iterator接口是Java集合框架中的一员，与Collection接口没有继承实现关系，而是对集合进行迭代的迭代器 11.3.2 迭代器Iterator Iterator接口的成员方法 11.3.2 迭代器Iterator Iterator接口的用法通常是： Iterator it = tree.iterator(); while (it.hasNext()) { System.out.print(it.next() + ); } 11.3.3 Set接口 Set接口用来描述不包含重复元素的集合 除了从Collection接口所继承的方法外，Set接口没有声明新的成员方法 它有两个常用的实现 按自然顺序进行排序的集合TreeSet类 以映射方式表示集合元素的HashSet类 11.3.3 Set接口 TreeSet类继承自AbstractSet抽象类，还实现了SortedSet接口 它基于TreeMap，采用红黑树作为其数据结构，使用元素的自然顺序对元素进行排序，或者根据创建集合时提供的比较器进行排序 11.3.3 Set接口 TreeSet类常用构造方法 11.3.3 Set接口 TreeSet类