Java程序设计——09集合框架.pptVIP

按不同字段排序 问题： 在一个程序中，有多种排序标准，如按学号排序、按姓名排序、按院系排序。 用Comparable接口只能实现一种排序标准。 解决方法： 使用Collections.sort(List list, Comparator c)方法。 实现了Comparator接口的对象为sort方法提供了比较对象大小的标准。 Test6.java public static class NameComparator implements ComparatorStudent { public int compare(Student s1, Student s2) { return pareTo(); } } ComparatorStudent c = new student.NameComparator(); Collections.sort(t.students, c); 搜索 问题： 根据学生姓名搜索学生数据。 Collections.binarySearch(List list, Object key)只能提供两个对象完全相等的搜索，若只知道学生姓名，应如何搜索？ 解决方法： 使用Collections.binarySearch(List list, Object key, Comparator c)方法。 实现了Comparator接口的对象为binarySearch方法提供了相等的标准。 Test9.java Student student = new Student(); //按姓名查找 ComparatorStudent c = new Student.NameComparator(); Collections.sort(students,c); //必须先排序 student.setName(“***); int index = Collections.binarySearch(students, student, c); System.out.println(students.get(index)); 数组的排序与搜索 Collections类提供的是List(列表)的常用算法。 数组的常用算法由Arrays类提供，提供的静态方法与Collections类似。 Test10.java ComparatorStudent c = new Student.NameComparator(); Arrays.sort(students,0,count,c); 集合框架作业 集合框架数据结构与算法 将students.txt中数据全部读入List列表，用LinkedList或ArrayList或Vector实现都可； 使用Collections.binarySearch()方法按姓名查找你自己的信息，打印查到的信息。 可选：用数组实现上述功能。 感谢! 本课程全部ppt和源代码可以从“网上课堂”下载 赵志崑 赵志崑 赵志崑 赵志崑 计算机科学与技术学院 赵志崑 zhaozk@ 问题 随机点名器程序中如何解决100人的限制？ 方法1：将预留空间改得足够大。 造成内存空间浪费。 如何确定多少为足够大。 方法2：动态生成数组。 效率较低 方法3：使用链表。 Student[] students = new Student[10000]; Selector1.java while(line != null) { … … students1 = new Student[totalCount+1]; System.arraycopy(student,0,students,0,totalCount); students1[totalCount] = student; students = students1; totalCount++; line = in.readLine(); } Selector2.java class Student{ private String id; private String name; private String department; public Student next; public Student(){…}; … } Java对基本数据结构的支持 链表是一种非常常用的数据结构，类似的还有队列、集合等等，是否所有这些数据结构都要自己来实现呢？ 编写程序有两个关键问题，数据结构和算法。 数据结构是组织和存储数据的方法 算法是操作数据的方法 有些数据结构和算法在绝大多数程序中都要用到，开发工具的设计者就寻找一种机制，能够让开发人员不用每次都做重复劳动。 头文件和库