亚洲aV高清一区二区三区尤物_ Comparator用法總結 - ★yesjoy★

Comparator用法總結

比較函數
TreeSet和TreeMap都按排序順序存儲元素。然而，精確定義采用何種“排序順序”的是比較函數。通常在默認的情況下，這些類(lèi)通過(guò)使用被Java稱(chēng)之為“自然順序”的順序存儲它們的元素，而這種順序通常也是你所需要的（A在B的前面，1在2的前面，等等）。如果需要用不同的方法對元素進(jìn)行排序，可以在構造集合或映射時(shí)，指定一個(gè)Comparator對象。這樣做為你提供了一種精確控制如何將元素儲存到排序類(lèi)集和映射中的能力。
　　
　　Comparator接口定義了兩個(gè)方法：compare（）和equals（）。這里給出的compare（）方法按順序比較了兩個(gè)元素：
　　
　　int compare(Object obj1, Object obj2)
　　
　　obj1和obj2是被比較的兩個(gè)對象。當兩個(gè)對象相等時(shí)，該方法返回0；當obj1大于obj2時(shí)，返回一個(gè)正值；否則，返回一個(gè)負值。如果用于比較的對象的類(lèi)型不兼容的話(huà)，該方法引發(fā)一個(gè)ClassCastException異常。通過(guò)覆蓋compare（），可以改變對象排序的方式。例如，通過(guò)創(chuàng )建一個(gè)顛倒比較輸出的比較函數，可以實(shí)現按逆向排序。
　　
　　這里給出的equals( )方法，測試一個(gè)對象是否與調用比較函數相等：
　　
　　boolean equals(Object obj)
　　
　　obj是被用來(lái)進(jìn)行相等測試的對象。如果obj和調用對象都是Comparator的對象并且使用相同的排序。該方法返回true.否則返回false.重載equals（）方法是沒(méi)有必要的，大多數簡(jiǎn)單的比較函數都不這樣做。
　　
　　1 使用比較函數
　　
　　下面是一個(gè)說(shuō)明定制的比較函數能力的例子。該例子實(shí)現compare（）方法以便它按正常順序的逆向進(jìn)行操作。因此，它使得一個(gè)樹(shù)集合按逆向的順序進(jìn)行存儲。

// Use a custom comparator.

import java.util.Comparator;

//A reverse comparator for strings.

public class MyComp implements Comparator {

public int compare(Object a, Object b) {

String aStr, bStr;

aStr = (String) a;

bStr = (String) b;

// reverse the comparison

return bStr.compareTo(aStr);

}

// no need to override equals

}

import java.util.Iterator;

import java.util.TreeSet;

public class CompDemo {

public static void main(String[] args) {

// Create a tree set

TreeSet ts = new TreeSet(new MyComp());

// Add elements to the tree set

ts.add("C");

ts.add("A");

ts.add("B");

ts.add("E");

ts.add("F");

ts.add("D");

// Get an iterator

Iterator i = ts.iterator();

// Display elements

while (i.hasNext()) {

Object element = i.next();

System.out.print(element + " ");

}

System.out.println();

}

正如下面的輸出所示，樹(shù)按照逆向順序進(jìn)行存儲：
　　
　　F E D C B A
　　
　　仔細觀(guān)察實(shí)現Comparator并覆蓋compare（）方法的MyComp類(lèi)（正如前面所解釋的那樣，覆蓋equals（）方法既不是必須的，也不是常用的）。在compare（）方法內部，String方法compareTo（）比較兩個(gè)字符串。然而由bStr？？不是aStr？？調用compareTo（）方法，這導致比較的結果被逆向。
　　
　　對應一個(gè)更實(shí)際的例子，下面的例子是用TreeMap程序實(shí)現前面介紹的存儲賬目資產(chǎn)平衡表例子的程序。在前面介紹的程序中，賬目是按名進(jìn)行排序的，但程序是以按照名字進(jìn)行排序開(kāi)始的。下面的程序按姓對賬目進(jìn)行排序。為了實(shí)現這種功能，程序使用了比較函數來(lái)比較每一個(gè)賬目下姓的排序。得到的映射是按姓進(jìn)行排序的。

//Use a comparator to sort accounts by last name.

import java.util.Comparator;

//Compare last whole words in two strings.

public class TComp implements Comparator {

public int compare(Object a, Object b) {

int i, j, k;

String aStr, bStr;

aStr = (String) a;

bStr = (String) b;

// find index of beginning of last name

i = aStr.lastIndexOf(‘ ‘);

j = bStr.lastIndexOf(‘ ‘);

k = aStr.substring(i).compareTo(bStr.substring(j));

if (k == 0) // last names match, check entire name

return aStr.compareTo(bStr);

else

return k;

}

// no need to override equals

}

import java.util.Iterator;

import java.util.Map;

import java.util.Set;

import java.util.TreeMap;

public class TreeMapDemo2 {

public static void main(String[] args) {

// Create a tree map

TreeMap tm = new TreeMap(new TComp());

// Put elements to the map

tm.put("John Doe", new Double(3434.34));

tm.put("Tom Smith", new Double(123.22));

tm.put("Jane Baker", new Double(1378.00));

tm.put("Todd Hall", new Double(99.22));

tm.put("Ralph Smith", new Double(-19.08));

// Get a set of the entries

Set set = tm.entrySet();

// Get an iterator

Iterator itr = set.iterator();

// Display elements

while (itr.hasNext()) {

Map.Entry me = (Map.Entry) itr.next();

System.out.print(me.getKey() + ": ");

System.out.println(me.getValue());

}

System.out.println();

// Deposit 1000 into John Doe‘s account

double balance = ((Double) tm.get("John Doe")).doubleValue();

tm.put("John Doe", new Double(balance + 1000));

System.out.println("John Doe‘s new balance: " + tm.get("John Doe"));

}

　　這里是程序的輸出結果，注意此時(shí)的賬目是按姓進(jìn)行排序的：
　　
　　Jane Baker: 1378.0
　　
　　John Doe: 3434.34
　　
　　Todd Hall: 99.22
　　
　　Ralph Smith: -19.08
　　
　　Tom Smith: 123.22
　　
　　John Doe’s new balance: 4434.34
　　
　　比較函數類(lèi)TComp比較兩個(gè)包含姓和名的字符串。它首先比較姓。具體是這樣做的，它首先尋找每一個(gè)字符串中最后一個(gè)空格的下標，然后比較從這個(gè)位置開(kāi)始的每一個(gè)元素的子字符串。當兩個(gè)字符串中姓完全相等時(shí)，它再比較兩個(gè)名。這樣就形成了一個(gè)先按姓進(jìn)行排序，在姓相同的情況下，再按名字進(jìn)行排序的樹(shù)型映射。通過(guò)程序的輸出中RalphSmith出現在Tom Smith之前的結果可以看到這一點(diǎn)。
參照：http://www.linuxmine.com/43849.html

本站僅提供存儲服務(wù)，所有內容均由用戶(hù)發(fā)布，如發(fā)現有害或侵權內容，請點(diǎn)擊舉報。

欧美性猛交XXXX免费看蜜桃,成人网18免费韩国,亚洲国产成人精品区综合,欧美日韩一区二区三区高清不卡,亚洲综合一区二区精品久久