SortedMap接口
SortedMap是一個按升序維護其條目的Map，根據鍵的自然順序或在創建SortedMap時提供的Comparator進行排序，SortedMap接口提供常規Map操作和以下操作的操作：
范圍視圖 — 對排序后的map執行任意范圍操作
端點 — 返回已排序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和常規的map上的行為相同，但有兩個例外：
iterator操作在已排序map的任何Collection視圖上返回的Iterator按順序遍歷集合。
Collection視圖的toArray操作返回的數組按順序包含鍵、值或條目。
雖然接口不能保證這一點，但是Collection視圖在所有Java平臺的SortedMap實現中的toString方法按順序返回一個包含視圖所有元素的字符串。
標準構造函數
按照慣例，所有通用Map實現都提供一個接受Map的標準轉換構造函數，SortedMap實現也不例外。在TreeMap中，這個構造函數創建一個實例，該實例根據鍵的自然順序對其條目進行排序，這可能是個錯誤。最好動態檢查指定的Map實例是否是SortedMap，如果是，則根據相同的標準（比較器或自然順序）對新map排序。因為TreeMap采用了它所采用的方法，所以它還提供了一個構造函數，該構造函數接受SortedMap并返回一個新的TreeMap，其中包含與給定SortedMap相同的映射，按照相同的標準排序。注意，決定是否優先調用SortedMap構造函數而不是普通map構造函數的是參數的編譯時類型，而不是運行時類型。
SortedMap實現還按照約定提供了一個構造函數，該構造函數接受Comparator并返回一個根據指定的Comparator排序的空map，如果將null傳遞給這個構造函數，它將返回一個Map，根據鍵的自然順序對映射進行排序。
相比SortedSet
因為這個接口是SortedSet的精確Map模擬，所以SortedSet接口部分中的風格和代碼示例都適用于SortedMap，只做了很少的修改。
上一篇：SortedSet接口
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/75538.html
