java-集合容器-3.map及其实现类

《java-集合容器-3.map及其实现类》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、补充：集合容器类—Map接口及其实现类1本章学习目标重点、难点重点Set接口及HashSet和TreeSet的使用LinkedList及ArrayList使用HashMap、HashTable、TreeMap的使用难点LinkedList及ArrayList使用HashMap、HashTable的使用学习目标了解集合类的框架理解各类接口之间的关系掌握Set接口及相关类的使用掌握List接口及相关类的使用掌握Map接口及相关类的使用学习内容集合容器的框架结构相关接口和类之间的关系Set接口及其实现

2、类的使用List接口及其实现类的使用Map接口及其实现类的使用本次课学习内容及目标了解Map接口的相关方法掌握Map接口实现类的使用HashMapTreeMapHashTable掌握映射的具体应用3引入CompanyLogo问题：List列表中元素是线性存放？现实中，很多元素不要按照一定顺序存放，比如买了一个东西，之后再买其他东西，如果要求是线性，每次必须整理购物车，如何简化操作呢？可以用Map。一、Map接口映射（Map）用于存放“键->值”对键和值都是对象，键必须是唯一的，但值可以重复根据键

3、值，能找到它对应的一个值CompanyLogo身份证号—>人商品ID—>商品房屋ID—>房屋一般数据表中主键—>数据表对应的实体类二、HashMap类HashMap类是使用哈希表实现Map接口允许null，即nullvalue和nullkey常用方法增加和取出内容put(Objectkey,Objectvalue)增加内容get(Objectkey)根据key找出其对应的value判断是否存在containsKey(Objectkey)判断是否存在指定的keycontainsValue(Obje

4、ctvalue)判断是否存在指定的value转换为Set视图、SetpublicSetentrySet()返回的是包含所有映射键值对的集合，每个集合元素就是一个Map.Entry对象publicSetkeySet()返回键的集合视图publicCollectionvalues()返回值的集合视图CompanyLogo加入HashMap中元素所在类，如果是自定义的类，必须要重写hashcode和equals方法HashTable与HashMap比较HashMap实现Map接口,HashTable继

5、承Dictionary类HashTable是同步的,HashMap不同步HashTable中只有一条记录的key或value值为null,HashMap中一条记录的key值为null,可以有多条记录的value值为null方法基本相同,HashMap没有contains()方法,有containsKey()和containsValue()方法CompanyLogo三、TreeMap类TreeMap类映射根据其键的自然顺序进行排序HashMap和TreeMap的比较和Set类似，HashMap的速

6、度通常都比TreeMap快在需要排序的功能的时候，才使用TreeMap方法跟HashMap类似使用TreeMap处理的元素所在类重写hashcode和equals方法实现Comparable或Comparator接口CompanyLogo电话薄或者字典是使用TreeMap的理想候选课堂实践分别使用Map接口的各种实现类进行测试添加删除获取元素判断是否存在键、值遍历CompanyLogoHashMapTreeMap课后作业模拟购物车，购买不同商品并结算实体类父类商品子类各种商品业务类业务处理接口业

7、务处理类使用Map映射作为购物车容器选择一个合适的映射类实现对不同商品可以增删改查的操作小结Map接口-存放键值对HashMap重写方法TreeMap重写方法实现接口遍历转换为集视图