SortedMap接口和TreeMap实现类.pptx

SortedMap接口和TreeMap实现类Part 04Part 03Part 02Part 01目录巩固提高教学总结教学目标教学内容ContentsPart 01教学目标教学目标01知识目标SortedMap接口和TreeMap实现类的使用02能力目标掌握SortedMap接口和TreeMap实现类的使用Part 02教学内容1.SortedMap接口 Map接口派生了一个SortMap子接口，保证按照键的升序排列的映射，可以按照键的自然顺序（参见?Comparable?接口）进行排序，?或者通过创建有序映射时提供的比较器进行排序。对有序映射的集合视图。2. TreeMap实现类SortMap的实现类为TreeMap。TreeMap也是基于红黑树对所有的key进行排序，有两种排序方式：自然排序和定制排序。Treemap的key以TreeSet的形式存储，对key的要求与TreeSet对元素的要求基本一致。3. 常用方法Map.Entry firstEntry():返回最小key所对应的键值对，如Map为空，则返回null。Object firstKey():返回最小key，如果为空，则返回null。Map.Entry lastEntry():返回最大key所对应的键值对，如Map为空，则返回null。Object lastKey():返回最大key，如果为空，则返回null。Map.Entry higherEntry(Object key):返回位于key后一位的键值对，如果为空，则返回null。Map.Entry lowerEntry(Object key):返回位于key前一位的键值对，如果为空，则返回null。Object lowerKey(Object key):返回位于key前一位key值，如果为空，则返回null。NavigableMap subMap(Object fromKey,boolean fromlnclusive,Object toKey,boolean toInciusive):返回该Map的子Map，其key范围从fromKey到toKey。SortMap subMap(Object fromKey,Object toKey );返回该Map的子Map，其key范围从fromkey（包括）到tokey（不包括）。SortMap tailMap（Object fromkey ,boolean inclusive）:返回该Map的子Map，其key范围大于fromkey（是否包括取决于第二个参数）的所有key。 SortMap headMap（Object tokey ,boolean inclusive）:返回该Map的子Map，其key范围小于tokey（是否包括取决于第二个参数）的所有key。Part 03教学总结教学总结SortedMap接口的特点TreeMap的常用方法Part 04巩固提高巩固提高1.创建10个整型对象放入TreeMap中，取出第3至第7个对象。谢谢观看