SortedMap接口
SortedMap是一個按升序維護(hù)其條目的Map，根據(jù)鍵的自然順序或在創(chuàng)建SortedMap時提供的Comparator進(jìn)行排序，SortedMap接口提供常規(guī)Map操作和以下操作的操作：
范圍視圖 — 對排序后的map執(zhí)行任意范圍操作
端點(diǎn) — 返回已排序map中的第一個或最后一個鍵
比較器訪問 — 返回用于排序map的Comparator（如果有的話）
下面的接口是SortedSet的Map模擬。
public interface SortedMap extends Map{
Comparator comparator();
SortedMap subMap(K fromKey, K toKey);
SortedMap headMap(K toKey);
SortedMap tailMap(K fromKey);
K firstKey();
K lastKey();
}
Map操作
SortedMap繼承自Map的操作在已排序map和常規(guī)的map上的行為相同，但有兩個例外：
iterator操作在已排序map的任何Collection視圖上返回的Iterator按順序遍歷集合。
Collection視圖的toArray操作返回的數(shù)組按順序包含鍵、值或條目。
雖然接口不能保證這一點(diǎn)，但是Collection視圖在所有Java平臺的SortedMap實(shí)現(xiàn)中的toString方法按順序返回一個包含視圖所有元素的字符串。
標(biāo)準(zhǔn)構(gòu)造函數(shù)
按照慣例，所有通用Map實(shí)現(xiàn)都提供一個接受Map的標(biāo)準(zhǔn)轉(zhuǎn)換構(gòu)造函數(shù)，SortedMap實(shí)現(xiàn)也不例外。在TreeMap中，這個構(gòu)造函數(shù)創(chuàng)建一個實(shí)例，該實(shí)例根據(jù)鍵的自然順序?qū)ζ錀l目進(jìn)行排序，這可能是個錯誤。最好動態(tài)檢查指定的Map實(shí)例是否是SortedMap，如果是，則根據(jù)相同的標(biāo)準(zhǔn)（比較器或自然順序）對新map排序。因?yàn)?b>TreeMap采用了它所采用的方法，所以它還提供了一個構(gòu)造函數(shù)，該構(gòu)造函數(shù)接受SortedMap并返回一個新的TreeMap，其中包含與給定SortedMap相同的映射，按照相同的標(biāo)準(zhǔn)排序。注意，決定是否優(yōu)先調(diào)用SortedMap構(gòu)造函數(shù)而不是普通map構(gòu)造函數(shù)的是參數(shù)的編譯時類型，而不是運(yùn)行時類型。
SortedMap實(shí)現(xiàn)還按照約定提供了一個構(gòu)造函數(shù)，該構(gòu)造函數(shù)接受Comparator并返回一個根據(jù)指定的Comparator排序的空map，如果將null傳遞給這個構(gòu)造函數(shù)，它將返回一個Map，根據(jù)鍵的自然順序?qū)τ成溥M(jìn)行排序。
相比SortedSet
因?yàn)檫@個接口是SortedSet的精確Map模擬，所以SortedSet接口部分中的風(fēng)格和代碼示例都適用于SortedMap，只做了很少的修改。
上一篇：SortedSet接口
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/75538.html
