实用数据结构第六讲Map接口125.pptVIP

Map接口 常用方法 常用实现类 常用子接口 HashMap类 基于哈希表的Map接口实现 影响性能参数 LinkedHashMap类 HashMap的子类 可预知迭代顺序的链接哈希映射 影响性能参数 Hashtable类 实现Map接口，继承Dictionary类（过时） 实现一个哈希表 影响性能参数 SortedMap接口 有序映射 按键进行排序 SortedMap接口 所有通用的有序映射实现类应该提供四个“标准的”构造方法： void（无参数）构造方法，创建一个空的有序映射，按照键的自然顺序进行排序。 带有一个 Comparator 类型参数的构造方法，创建一个空的有序映射，根据指定的比较器进行排序。 带有一个 Map 类型参数的构造方法，它创建一个新的有序映射，其键-值映射关系与参数相同，按照键的自然顺序进行排序。 带有一个 SortedMap 类型参数的构造方法，它创建一个新的有序映射，其键-值映射关系和排序方法与输入的有序映射相同 SortedMap接口 常用方法 常用实现类 常用子接口 TreeMap类 基于红黑树的NavigableMap实现 有序映射 不允许键对象为null 不同步 * * 第五讲  Map接口及常用实现类 * 本讲目标 接口：Map、SortedMap 类：HashMap、LinkedHashMap、TreeMap、Hashtable Map接口 将键(Key)映射到值(Value)的对象。 一个映射不能包含重复的键(Key) ； 每个键最多只能映射到一个值。 Map看起来比较像由映射组成的Set。 Map接口不是 Collection 接口的继承。 Map接口 定义：键映射到值 键最多只包含一个null，而值可以有多个null Key Value 特点：键（Key）不允许重复； 一个键（Key）只能映射到一个值（Value）。 Map接口中的集合 Map接口提供三种collection视图，允许以键集、值集 或键-值映射关系集的形式查看某个映射的内容。允许以三种方法将映射视作集合，这三种方法就是：keySet、values 和 entrySet： keySet是映射中包含的键集： Set keys=map.keySet() values是映射中的值的集合：Collection values=map.values(); entrySet 是包含在映射中的键-值对的集： Set kvs=map.entrySet(); 内容为Map.Entry的集合 所有通用的映射实现类应该提供两个“标准的”构造方法： 一个 void（无参数）构造方法，用于创建空映射； 一个是带有单个 Map 类型参数的构造方法，用于创建一个与其参数具有相同键-值映射关系的新映射。 clear() ,containsKey(key),containsValue(value), entrySet(),keySet(),values(), get(key),put(key,value), putAll(map),remove(key), size(),isEmpty(),equals(o),hashCode() SortedMap HashMap LinkedHashMap TreeMap Hashtable Properties 对Key进行散列（无序映射） 初始容量 加载因子 迭代时间受容量和映射大小的影响 Map接口和HashMap类 某培训中心学员应聘至外企工作，每个学员都会有一个英文名称，对应该学员对象 Jack 西苑中心毕业的李明 Rose 西苑中心毕业的刘丽 现在希望通过英文名称，获得该学员对象的详细信息，如何实现？ 存储方式如何选择？ 元素个数不确定 使用集合类 通过key（英文名称）获得value（学员对象） 存储对象如何确定？ 类型：学员 属性：中心名称、姓名 Map接口和HashMap类 第一步，确定存储方式 1、Map接口用于维护“键-值对”的关联性，可以通过键查找值 2、HashMap是Map接口的一个具体实现类 Map接口和HashMap类 第二步：确定存储对象 1、创建类型：学员 2、包含属性：中心名称、姓名 public class Student { private String name; // 学员姓名 private String school; // 中心名称 public Student(String name, String school) { this.name = name; this.school = school; } public String toSt