实验5Java集合架构
一、实验名称和性质所属课程实验名称实验学时实验性质必做选做Java语言程序设计Java集合架构2验证必做综合设计选做
二、实验目的1．熟悉Set接口，了解何时及如何使用HashSetLi
kedHashSetorTreeSet来存储元素；2．熟悉List接口了解何时及如何使用ArrayListorLi
kedList存储元素；3．区分Vectora
dArrayList了解如何使用Vectora
dStack；4使用Collectio
s、Arrays类中的静态方法。三、实验内容1．创建一个散列集HashSet，一个链式散列集Li
kedHashSet和一个树形集TreeSet，向各集合中添加单词，并打印。根据结果分析三个集合的不同之处（验证性内容）。2．编写一程序，创建用数字填充的数组线性表ArrayList，将新元素添加到线性表的指定位置，再利用数组线性表创建一个链表，最后用Foreach语法遍历该链表（验证性内容）。3设计一个程序，用来统计字符串“haveagooddayhaveagoodclasshaveagoodvisithavefu
”中的每个单词出现的次数，并按照单词的升序输出（建议使用HashMap和TreeMap）（设计性内容）。4某中学有若干学生学生对象放在一个List中，每个学生有一个姓名属性、班级名称属性Stri
g和考试成绩属性i
t，某次考试结束后，每个学生都获得了一个考试成绩。请打印出每个班级的总分和平均分（设计性内容）。四、实验的软硬件环境要求硬件环境要求：PC计算机；内存512MB以上使用的软件名称、版本号以及模块：操作系统：Wi
dows2000或Wi
dowsXP软件：JDK60；Eclipse五、知识准备前期要求掌握的知识：掌握集合架构支持的三种结构。实验相关理论或原理：一个集合就是一个存储一组对象的容器，一般将这些对象称为集合的元素。Java集合构架支持三种类型的集合：规则集set、线性表list和图map，他们分别定义在接口Set、List和Map中。HashSet类可以用来存储互不相同的任何元素。链式散列集Li
kedHashSet使用链表实现了对HashSet类的扩展，支持规则集内元素的排序。SortedSet是Set的子接口，它保证规则集中的元素是有序的。为了允许在一个集合中存储重复的元素，可以使用线性表。线性表不仅支持重复的存储，而且支持用户指定它们的存储位置。Map接口建立元素和键值的一个映射关系，键值就像下标。在List中，下标是整数，在Map中，键值可以是任意类型的对象。一个图中不能有重复的键值，每个键值对应一个
f值。实现Map接口的具体类：散列图HashMap、链式散列图Li
kedHashMap、树形图TreeMap。六、验证性实验验证性实验1创建一个散列集HashSet，一个链式散r