20191469_谭红伟_实验二.docVIP

Java EE课程实验 题　　目: 实验二 Java集合框架实验 学 号： 姓 名： 谭红伟 院　　系：　　 计算机科学与技术学院　 专业年级：　 软件工程 2019 级 2020 年10月16 日 §2.1实验指导 一、Java通用的集合框架 1、set接口：保证成员唯一,支持数学中的集合操作，如交、并； 1) HashSet 外部无序地遍历成员。成员可为任意Object子类的对象 ①构造与增加元素 HashSet set=new HashSet(); 可以增加任何传引用的对象 set.add(a); set.add(1);//错 set.add(new Integer(1)); int x[]={1,2,3,5}; set.add(x); Student s=new Student(1001,zhou); set.add(s); ②遍历：按照某种顺序，对于集合中每个元素仅访问一次 Iterator it=set.iterator();//迭代 while(it.hasNext()){ Object obj=it.next(); .... } 2)TreeSet 类 外部有序地遍历成员；附加实现了SortedSet, 支持子集等要求顺序的操作 成员要求实现caparable接口，或者使用 Comparator构造TreeSet。成员一般为同一类型。 TreeSet tree=new TreeSet();//使用默认排序算法 tree.add(d); tree.add(c); tree.add(a); tree.add(b); Iterator it=tree.iterator(); while(it.hasNext()){ System.out.println(it.next()); } 如何自定义排序：实现一个Comparator接口 class MyCmp implements Comparator{ public int compare(Object obj1,Object obj2){ int x=0; x=obj1.toString().compareTo(obj2.toString()); return x; } } TreeSet tree=new TreeSet(new MyCmp()); //将自定义比较类对象作为构造函数参数，使用了自定义排序算法 向tree增加元素时，调用MyCmp类的compare()函数，根据compare() 函数返回值决定元素顺序. import java.util.Comparator; public class MyCmp implements Comparator { public int compare(Object obj1, Object obj2) { int x = 0; Student s1=(Student)obj1; Student s2=(Student)obj2; if(s1.getScore()s2.getScore()) x=-1; else if(s1.getScore()s2.getScore()) x=1; else x=s1.getSno().compareTo(s2.getSno()); return x; } } 测试类： import java.util.*; public class SetDemo { public static void main(String[] args) { TreeSet tree=new TreeSet(new MyCmp()); Student s1=new Student(1001,zhou,67); Student s2=new Student(1002,zhou,47); Student s3=new Student(1003,zhou,47); Student s4=new Student(1004,zhou,76); tree.add(s1);tree.add(s2);tree.add(s3);tree.add(s4); Iterator it=tree.iterator();