在我们对于集合进行排序时,必然会考虑到比较规则的问题,我们如何可以自定义排序规则呢?先抛出一个问题,对于英文字母,在默认排序时,大写字母会排在小写之前,如何才能使其按照我们的想法使得小写字母在前大写字母在后呢?
思路一,在sort的时候,给其一个自定义的比较器,按照该比较原则即可得到所想的。
public class TestSortComparator implements Comparator { /** * 通过实现Comparator的compare方法来自定义比较规则 */ @Override public int compare(Object o1, Object o2) { String s1 = ((String)o1).toLowerCase(); String s2 = ((String)o2).toLowerCase(); return s1.compareTo(s2); } public static void main(String [] args){ String [] s={"A","a","b","B","C","c","d","D"}; Arrays.sort(s); for (String string : s) { System.out.print(string+" "); } System.out.println(); System.out.println("******************************"); TestSortComparator ac=new TestSortComparator(); //sort时传入一个比较器 Arrays.sort(s,ac); for (String string : s) { System.out.print(string+" "); } } }
结果如下:
A B C D a b c d
******************************
A a B b C c D d
思路二;对于自定义类型的比较,可以在类型里面实现Comparable接口,然后实现其compareTo接口即可。
public class TestSortComparable implements Comparable { private int i; public TestSortComparable(int ii) { i = ii; } @Override public int compareTo(Object o) { int argi = ((TestSortComparable) o).i; if (i == argi) return 0; if (i < argi) return -1; return 1; } public static void print(Object[] a) { for (int i = 0; i < a.length; i++) System.out.print(a[i] + " "); System.out.println(); } public String toString() { return i + ""; } public static void main(String[] args) { TestSortComparable[] a = new TestSortComparable[20]; for (int i = 0; i < a.length; i++) a[i] = new TestSortComparable((int) (Math.random() * 100)); print(a); //排序时,直接调用sort方法即可 Arrays.sort(a); print(a); int loc = Arrays.binarySearch(a, a[3]); System.out.println("Location of " + a[3] + " = " + loc); } }