Checklister Comparable og Comparator
dIntProg, E08Checklister.2 Checkliste for Comparable Antagelse –vi har en liste med elementer af typen T: List lst; –vi ønsker at kunne udføre standardoperationer der fordrer en naturlig ordning (f.eks. max(lst) og sort(lst) fra Collections) Lad klassen T implementere Comparable : class T implements Comparable {... public int compareTo(T t) { return... }
dIntProg, E08Checklister.3 Checkliste for Comparable, fortsat Det er underforstået at det er den naturlige ordning der anvendes ved kald af standard-operationer: List lst;... Collections.sort(lst);... Collections.sort(lst);... T res= Collections.max(lst);
dIntProg, E08Checklister.4 Checkliste for Comparator Antagelse –vi har en liste med elementer af typen T, List –vi ønsker at kunne udføre standardoperationer der på forskellige tidspunkter fordrer forskellige ordninger Lav klasser der implementere Comparator : class XComparator implements Comparator {... public int compare(T t1, T t2) { return... }
dIntProg, E08Checklister.5 Checkliste for Comparator, fortsat Send et passende Comparator-objekt med ved kald af standard-operationer: List lst;... Collections.sort( lst, new XComparator() );... Collections.sort( lst, new YComparator() );... T res= Collections.max( lst, new ZComparator() );