zoukankan      html  css  js  c++  java
  • 0015 Java学习笔记-集合-TreeMap集合

    主要的方法

    • 构造方法:
      • TreeMap();
      • TreeMap(Comparator<?super K> comparator);
      • TreeMap(Map<? extends K,? extends V> m);
      • TreeMap(SortedMap<K,? extends V> m);
    • 方法:
      • Map.Entry firstEntry();
      • Object firstKey();
      • Map.Entry lastEntry();
      • Object lastKey();
      • Map.Entry higherEntry(Object key);
      • Object higherHey(Object key);
      • Map.Entry lowerEntry(Object key);
      • Object lowerKey(Object key);
      • NavigableMap subMap(Object fromKey,boolean fromInclusive,Object toKey,boolean toInclusive);
      • SortedMap subMap(Object fromKey,Object toKey);
      • SortedMap tailMap(Object fromKey);
      • NavigableMap tailMap(Object fromKey,boolean inclusive);
      • SortedMap headMap(Object toKey);
      • NavigableMap headMap(Object toKey,boolean inclusive);

    TreeMap特点

    • Set-->SoredSet-->TreeSet
    • Map-->SoredMap-->TreeMap
    • TreeMap用红黑树结构对Key进行排序;HashMap将key-value存储在特定位置,而TreeMap则将key-value按顺序存储

    TreeMap的排序

    • 自然排序:
      • TreeMap所有的key都必须实现Comparable接口,都必须是同一个类的对象
    • 定制排序:
      • 在构造TreeMap对象是,可以传入一个排序器,即Comparator对象,这样就不需要key实现Comparable接口了

    equals()、compareTo()、TreeMap

    • TreeMap判断两个key相等的标准:compareTo() 返回0
    • 两个key的equals()方法返回true时,compareTo()应该返回0

    其他

    • Set和Map的关系十分密切,Java源码先实现了HashMap、TreeMap等集合,然后通过包装一个所有的value为null的Map集合实现了Set集合类
  • 相关阅读:
    iphone在iframe页面的宽度不受父页面影响,避免撑开页面
    touch事件应用
    js获取手机屏幕宽度、高度
    css3特效样式库
    js基础:对DOM进行操作,删除、添加元素
    eval基础,基础用法及解析json
    ajax调用数据案例,二级联动
    (原)String类两种实例化的区别
    java订电影票系统
    多线程练习(java)
  • 原文地址:https://www.cnblogs.com/sonng/p/6065091.html
Copyright © 2011-2022 走看看