1、假設定義了一個對象TypeName,TypeName[] t=new TypeName[30],這條語句只是申請了30個指向TypeName類型的引用,并沒有申請30個TypeName類型的對象。如果要使用,必須依次重新申請
for(int i=0;i<30;i++)
t[i]=new TypeName();
2、對對象數組進行排序等操作,需要在該對象上實現comparable接口。然后直接調用Arrays.sort(對象數組名)。如果要指定排序區間,可以Arrays.sort(對象數組名,i,j).這表示從該數組的下標為i處開始到下標為j-1處排序。
3、
Comparable & Comparator 都是用來實現集合中的排序的,只是Comparable是在集合內部定義的方法實現的排序,Comparator是在集合外部實現的排序,所以,如想實現排序,就需要在集合外定義Comparator接口的方法 或 在集合內實現Comparable接口的方法。
具體請看 <Thinking in java>
Comparable是一個對象本身就已經支持自比較所需要實現的接口(如String Integer自己就可以完成比較大小操作)
而Comparator是一個專用的比較器,當這個對象不支持自比較或者自比較函數不能滿足你的要求時,你可以寫一個比較器來完成兩個對象之間大小的比較。
可以說一個是自已完成比較,一個是外部程序實現比較的差別而已。
用Comparator是策略模式(strategy design pattern),就是不改變對象自身,而用一個策略對象(strategy object)來改變它的行為。
比如:你想對整數采用絕對值大小來排序,Integer是不符合要求的,你不需要去修改Integer類(實際上你也不能這么做)去改變它的排序行為,只要使用一個實現了Comparator接口的對象來實現控制它的排序就行了。
1. //AbsComparator.java
2. import java.util.*;
3. public class AbsComparator implements Comparator {
4. public int compare(Object o1, Object o2) {
5. int v1 = Math.abs(((Integer)o1).intValue());
6. int v2 = Math.abs(((Integer)o2).intValue());
7. return v1 > v2 ? 1 : (v1 == v2 ? 0 : -1);
8. }
9. }
10.
11. 可以用下面這個類測試AbsComparator:
12.
13. //Test.java
14. import java.util.*;
15.
16. public class Test {
17. public static void main(String[] args) {
18.
19. //產生一個20個隨機整數的數組(有正有負)
20. Random rnd = new Random();
21. Integer[] integers = new Integer[20];
22. for(int i = 0; i < integers.length; i++)
23. integers[i] = new Integer(rnd.nextInt(100) * (rnd.nextBoolean() ? 1 : -1));
24.
25. System.out.println("用Integer內置方法排序:");
26. Arrays.sort(integers);
27. System.out.println(Arrays.asList(integers));
28.
29. System.out.println("用AbsComparator排序:");
30. Arrays.sort(integers, new AbsComparator());
31. System.out.println(Arrays.asList(integers));
32. }
33. }