SortedMap接口和TreeMap實現(xiàn)類

SortedMap接口和TreeMap實現(xiàn)類目錄Part01教學(xué)目標(biāo)Part02教學(xué)內(nèi)容Part04鞏固提高ContentsPart03教學(xué)總結(jié)Part01教學(xué)目標(biāo)教學(xué)目標(biāo)知識目標(biāo)SortedMap接口和TreeMap實現(xiàn)類的使用01能力目標(biāo)掌握SortedMap接口和TreeMap實現(xiàn)類的使用02Part02教學(xué)內(nèi)容1.SortedMap接口Map接口派生了一個SortMap子接口，保證按照鍵的升序排列的映射，可以按照鍵的自然順序（參見

Comparable

接口）進行排序，

或者通過創(chuàng)建有序映射時提供的比較器進行排序。對有序映射的集合視圖。2.TreeMap實現(xiàn)類SortMap的實現(xiàn)類為TreeMap。TreeMap也是基于紅黑樹對所有的key進行排序，有兩種排序方式：自然排序和定制排序。Treemap的key以TreeSet的形式存儲，對key的要求與TreeSet對元素的要求基本一致。3.常用方法Map.EntryfirstEntry():返回最小key所對應(yīng)的鍵值對，如Map為空，則返回null。ObjectfirstKey():返回最小key，如果為空，則返回null。Map.EntrylastEntry():返回最大key所對應(yīng)的鍵值對，如Map為空，則返回null。ObjectlastKey():返回最大key，如果為空，則返回null。Map.EntryhigherEntry(Objectkey):返回位于key后一位的鍵值對，如果為空，則返回null。Map.EntrylowerEntry(Objectkey):返回位于key前一位的鍵值對，如果為空，則返回null。ObjectlowerKey(Objectkey):返回位于key前一位key值，如果為空，則返回null。NavigableMapsubMap(ObjectfromKey,booleanfromlnclusive,ObjecttoKey,booleantoInciusive):返回該Map的子Map，其key范圍從fromKey到toKey。SortMapsubMap(ObjectfromKey,ObjecttoKey);返回該Map的子Map，其key范圍從fromkey（包括）到tokey（不包括）。SortMaptailMap（Objectfromkey,booleaninclusive）:返回該Map的子Map，其key范圍大于fromkey（是否包括取決于第二個參數(shù)）的所有key。

SortMapheadMap（Objecttokey,booleaninclusive）:返回該Map的子Map，其key范圍小于tokey（是否包括取決于第二個參數(shù)）的所有key。Part03教學(xué)總結(jié)教學(xué)總結(jié)SortedMap接口的特點TreeMap