集合容器-1.集合框架、Set集.ppt

本章学****目标重点、panyLogo学****目标了解集合类的框架理解各类接口之间的关系掌握Set接口及相关类的使用掌握List接口及相关类的使用掌握Map接口及相关类的使用学****内容集合容器的框架结构相关接口和类之间的关系Set接口及其实现类的使用List接口及其实现类的使用Map接口及其实现类的使用本次课学****内容及目标了解集合容器类了解相关通用接口Collection接口Iterator接口掌握Set集对应接口——Set接口掌握Set实现类的使用HashSetTreeSet*引入问题引入:若要处理一组相同类型的已知数量的数据,则可以使用哪种结构?如:处理10个整型数据或一个班级30名同学数据等。若要处理一组不同类型的数据,数量未知,该用哪种结构描述?如:要存储2个整型、几个字符串、若干个Student数据实际应用:到超市买东西,购买不同商品,如何实现?*一、集合与集合框架集合一个将多个元素组合进一个单元或容器的对象提供用于存储、获取和操作数据的方法“集合框架”(CollectionsFramework)提供一组接口和类,为数据结构中的各种类型提供一个方便操作的接口和类的API提供方便操作各种数据结构的方法集合框架主要包括集合容器—用于存储数据迭代器—用于获取数据算法—用于操作数据*集合:元素数据类型可以不同数组:元素数据类型相同集合与集合框架集合框架优点高性能减少编程工作量精力集中于程序的重要部分通用性集合框架API,不同类型的集合以相似的方式进行操作可拓展性容易扩展和改变一个集合提供了将标准数据集成到集合框架中的机制*集合框架图*parableHashSetHashMapArrayListLinkedList二、集合分类在不同的组织方式中,主要有三种类型的集合,称作集(set)、序列(list)、映射(map)集:对象聚集,可以向集中增加对象,但不能有重复的对象序列:有序的对象聚集,对象按照一定的顺序存放,允许重复映射:映射的每一项都含有一对对象,每个对象都有一个与之相关联的键对象,键决定了对象在映射中的存储位置。映射中的键必须各不相同。*各类集合容器图示*43756141212K3->v2K1->v1K2->v1K4->v3集列表映射Collection接口表示一组对象,有些允许重复,有些不允许,有些有序,有些无序Set接口继承Collection不允许重复List接口继承Collection允许重复,以元素安插的次序来放置元素,不会重新排列三、集合框架中的主要接口*CollectionSetListMapMap接口存放键-值对象不能有重复的keyCollection接口Collection最基本的集合接口声明所有集合都将拥有的核心方法主要子接口Set–不包含重复元素List–按照添加顺序存储,可以包含重复元素*