Java程序的设计7集合.pptVIP

Java程序设计 集合框架 学习目标 什么是集(Set)、列表(List)和映射(Map) 如何利用迭代(Iterator)访问集合中元素 Vector、Statck、LinkedList 集合框架 Java提供的集合类很多，每个集合类都有自己特定的实现，应用在特定的场合，但幸运的是，应用程序可以通过接口发布自己的实现，使得外部程序可以通过公用接口来访问集合内对象，而不用考虑内部是怎么实现的。 set(集)、sequence(序列)、map(映射)和Queue(队列) HashSet的继承和实现层次 集(set)中的对象通常不按任何特定的方式排列，而且集中不允许有重复的元素。 序列（sequence）或者列表(list)的主要特性是其元素以线性方式排列，与set 不同，列表通常允许重复的元素。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。 映射(map)与集和序列有显著区别，因为映射中的每项都是key,value形式出现的，这种方式也被称为字典。一个映射不能包含重复的键；每个键最多只能映射一个值。 Queue(队列)基本上就是一个先入先出（FIFO）的数据结构。 迭代器—IteratorE IteratorT iterator(); 列表—List List是有序的 collection（也称