JAVA20-8.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 8.5.4 Collections类 java.util.Collections类是一个针对List具有排序、查找、反序等功能的类。 (注意：Collections类与Collection接口是不相同的，它们的拼写只有一个s字母的差别。) 用于查找及排序的方法： public static void sort(List list); public static void sort(List list, Comparator c); public static int binarySearch(List list, Object key); public static int binarySearch(List list, Object key, Comparator c); 8.5.4 Collections类 参数的含义： list：是要进行查找、排序的List；对于binarySearch要求list已排好序。 key：要查找的对象 Comparator c：是比较器。 在排序和查找时，大小关系的规则是靠以下两种方法之一来提供的： 若不提供Comparator，则List中的对象必须实现java.lang.Comparable接口，Comparable接口只有一个方法： int compareTo( Object obj); 它根据大小关系返回正数、0、负数；若比obj大，返回正数；若相等，返回0；若比obj小，返回负数。 8.5.4 Collections类 提供Comparator。其java.util.Comparator有两个方法： int compare(Object o1, Object o2)； //根据大小关系返回正数、0、负数 boolean equals(Object obj)； //判断是否相等。 8.5.4 Collections类 例 7?17 TestCollectionsSort.java 排序 import java.util.*; class TestCollectionsSort { public static void main(String[] args) { Vector school = new Vector(); school.addElement( new Person(Li,23)); school.addElement( new Person(Wang,28)); school.addElement( new Person(Zhang,21)); school.addElement( new Person(Tang,19)); school.addElement( new Person(Chen,22)); System.out.println( school ); 8.5.4 Collections类 Collections.sort( school, new PersonComparator() ); System.out.println( school ); int index = Collections.binarySearch( school, new Person(Li,23), new PersonComparator() ); if( index =0 ) System.out.println( Found: + school.elementAt( index )); else System.out.println( Not Found! ); } } 8.5.4 Collections类 class Person { String name; int age; public Person( String name, int age){ =name; this.age=age; } public String toString(){ return name+:+age; } } 8.5.4 Collections类 class PersonComparator implements Comparator { public int compare( Object obj1, Object obj2 ){ Person p1 = (Person)obj1; Person p2 = (Person)obj2; if( p1.age p2