Java集合容器3.Map及其实现类.pptVIP

HashTable与HashMap比较 HashMap实现Map接口,HashTable继承Dictionary类 HashTable是同步的,HashMap不同步 HashTable中只有一条记录的key或value值为null,HashMap中一条记录的key值为null,可以有多条记录的value值为null 方法基本相同,HashMap没有contains()方法,有containsKey()和containsValue()方法 小结 Map接口-存放键值对 HashMap 重写方法 TreeMap 重写方法 实现接口 遍历 转换为集视图 计算机学院 补充：集合容器类 —Map接口及其实现类 * 本章学习目标 重点、难点 重点 Set接口及HashSet和TreeSet的使用 LinkedList及ArrayList使用 HashMap、HashTable、TreeMap的使用 难点 LinkedList及ArrayList使用 HashMap、HashTable的使用 学习目标 了解集合类的框架 理解各类接口之间的关系 掌握Set接口及相关类的使用 掌握List接口及相关类的使用 掌握Map接口及相关类的使用 学习内容 集合容器的框架结构 相关接口和类之间的关系 Set接口及其实现类的使用 List接口及其实现类的使用 Map接口及其实现类的使用 本次课学习内容及目标 了解Map接口的相关方法 掌握Map接口实现类的使用 HashMap TreeMap HashTable 掌握映射的具体应用 * 引入 Company Logo 问题： List列表中元素是线性存放？ 现实中，很多元素不要按照一定顺序存放，比如买了一个东西，之后再买其他东西，如果要求是线性，每次必须整理购物车，如何简化操作呢？ 可以用Map。 一、Map接口 映射（Map） 用于存放“键-值”对 键和值都是对象，键必须是唯一的，但值可以重复 根据键值，能找到它对应的一个值 Company Logo 身份证号—人 商品ID —商品 房屋ID —房屋 一般数据表中主键—数据表对应的实体类 二、HashMap类 HashMap类 是使用哈希表实现Map接口 允许null，即null value和null key 常用方法 增加和取出内容 put(Object key,Object value) 增加内容 get(Object key)根据key找出其对应的value 判断是否存在 containsKey(Object key)判断是否存在指定的key containsValue(Object value) 判断是否存在指定的value 转换为Set 视图、Set public Set entrySet() 返回的是包含所有映射键值对的集合，每个集合元素就是一个Map.Entry对象 public Set keySet() 返回键的集合视图 public Collection values() 返回值的集合视图 Company Logo 加入HashMap中元素所在类，如果是自定义的类，必须要重写hashcode和equals方法 Company Logo 三、TreeMap类 TreeMap类 映射根据其键的自然顺序进行排序 HashMap和TreeMap的比较 和Set类似，HashMap的速度通常都比TreeMap快 在需要排序的功能的时候，才使用TreeMap 方法 跟HashMap类似 使用TreeMap处理的元素所在类 重写hashcode和equals方法 实现Comparable或Comparator接口 Company Logo 电话薄或者字典是使用TreeMap的理想候选 课堂实践 分别使用Map接口的各种实现类进行测试 添加 删除 获取元素 判断是否存在键、值 遍历 Company Logo HashMap TreeMap 课后作业 模拟购物车，购买不同商品并结算 实体类 父类商品 子类 各种商品 业务类 业务处理接口 业务处理类 使用Map映射作为购物车容器 选择一个合适的映射类 实现对不同商品可以增删改查的操作 *