分享

Java之TreeMap详解

 太极混元天尊 2018-05-25


推荐阅读:


TreeMap 简介


1. 是一个有序的key-value集合,它是通过红黑树实现的。该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法。


2.是继承了AbstractMap,也是以key-value集合存储。实现了NavigableMap接口,可以支持一系列的导航方法。

比如返回有序的key集合。实现了Cloneable克隆接口。实现了java.io.Serializable序列化接口。另外,TreeMap是非同步的。 



构造方法


TreeMap()

          使用键的自然顺序构造一个新的、空的树映射。


TreeMap(Comparator comparator)

          构造一个新的、空的树映射,该映射根据给定比较器进行排序。


TreeMap(Map m)

          构造一个与给定映射具有相同映射关系的新的树映射,该映射根据其键的自然顺序 进行排序。


TreeMap(SortedMap m)

          构造一个与指定有序映射具有相同映射关系和相同排序顺序的新的树映射。



常用方法


size() 


    返回此映射中的键-值映射关系数。

TreeMap<String,String> tree = new TreeMap<>();
tree.put('1','zhangsan1');
tree.put('2','zhangsan2');
tree.put('3','zhangsan3');
tree.put('4','zhangsan4');
/**
* 测试size方法,打印应该是4
*/

System.out.println(tree.size());
结果:4


put(K key, V value) 

          将指定值与此映射中的指定键进行关联。

这个put方法上面已经测试过了就不需要在演示了。


putAll(Map map)

          将指定映射中的所有映射关系复制到此映射中。

Map map = new HashMap<>();
map.put('map1','map1');
map.put('map2','map2');
map.put('map3','map3');

TreeMap tree = new TreeMap<>();
tree.put('1','zhangsan1');
tree.put('2','zhangsan2');
tree.put('3','zhangsan3');
tree.put('4','zhangsan4');
/**
* 测试putAll方法
*/

tree.putAll(map);
//将map的3个元素也添加进来了,打印的是7
System.out.println(tree.size());

结果:7


remove(Object key)

          如果此 TreeMap 中存在该键的映射关系,则将其删除。

TreeMap tree = new TreeMap<>();
tree.put('1','zhangsan1');
tree.put('2','zhangsan2');
tree.put('3','zhangsan3');
tree.put('4','zhangsan4');

System.out.println('删除前:'+tree.size());
/**
* 测试remove方法
*/

tree.remove('1');

System.out.println('删除后:'+tree.size());

结果:
删除前:4
删除后:3


values()

          返回此映射包含的值的 Collection 视图。

TreeMap<String,String> tree = new TreeMap<>();
tree.put('1','zhangsan1');
tree.put('2','zhangsan2');
tree.put('3','zhangsan3');
tree.put('4','zhangsan4');

/**
* values返回值为Collection的集合可以直接使用iterator遍历
*/

Collection<String> values = tree.values();

Iterator<String> iterator = values.iterator();
while (iterator.hasNext()) {
  System.out.print(iterator.next() + '\t');
}

结果:zhangsan1  zhangsan2   zhangsan3  zhangsan4


ceilingEntry(K key)

          返回一个键-值映射关系,它与大于等于给定键的最小键关联;如果不存在这样的键,则返回 null。

TreeMap<String,String> tree = new TreeMap<>();
tree.put('1','zhangsan1');
tree.put('2','zhangsan2');
tree.put('3','zhangsan3');
tree.put('4','zhangsan4');
/**
* ceilingEntry的返回值为:Map.Entry
*  这个类中有getKey(),getValue
*/

Map.Entry<String, String> stringStringEntry = tree.ceilingEntry('1');
//获取元素的key
System.out.println('getKey:'+ stringStringEntry.getKey());
//获取元素的value值
System.out.println('getValue:'+ stringStringEntry.getValue());

结果:
getKey:1

getValue:zhangsan1


containsKey(Object key)

          如果此映射包含指定键的映射关系,则返回 true。

TreeMap<String,String> tree = new TreeMap<>();
tree.put('1','zhangsan1');
tree.put('2','zhangsan2');
tree.put('3','zhangsan3');
tree.put('4','zhangsan4');

System.out.println('key为2的在集合中是否存在:'+tree.containsKey('2'));

结果:key为2的在集合中是否存在:true


containsValue(Object value)

          如果此映射为指定值映射一个或多个键,则返回 true。

TreeMap tree = new TreeMap<>();
tree.put('1','zhangsan1');
tree.put('2','zhangsan2');
tree.put('3','zhangsan3');
tree.put('4','zhangsan4');

System.out.println('value为zhangsan3的在集合中是否存在:'+tree.containsValue('zhangsan3'));

结果:value为zhangsan3的在集合中是否存在:true


entrySet()

          返回此映射中包含的映射关系的 Set 视图。

TreeMap<String,String> tree = new TreeMap<>();
tree.put('1','zhangsan1');
tree.put('2','zhangsan2');
tree.put('3','zhangsan3');
tree.put('4','zhangsan4');

/**
* entrySet方法返回值也是set,也可以使用
*/

Set<Map.Entry<String, String>> set = tree.entrySet();

/**
* 使用iterator遍历
*/

Iterator<Map.Entry<String, String>> iterator = set.iterator();
while (iterator.hasNext()) {
  System.out.print(iterator.next() + '\t');
}

结果:1=zhangsan1  2=zhangsan2  3=zhangsan3  4=zhangsan4


firstEntry()

          返回一个与此映射中的最小键关联的键-值映射关系;如果映射为空,则返回 null。

TreeMap<String,String> tree = new TreeMap<>();
tree.put('1','zhangsan1');
tree.put('2','zhangsan2');
tree.put('3','zhangsan3');
tree.put('4','zhangsan4');

/**
* firstEntry方法返回值Map.Entry
*/

Map.Entry<String, String> entry = tree.firstEntry();
//获取键
System.out.println(entry.getKey());
//获取值
System.out.println(entry.getValue());
结果:

1
zhangsan1


get(Object key)

          返回指定键所映射的值,如果对于该键而言,此映射不包含任何映射关系,则返回 null。

TreeMap tree = new TreeMap<>();
tree.put('1','zhangsan1');
tree.put('2','zhangsan2');
tree.put('3','zhangsan3');
tree.put('4','zhangsan4');

//根据键来获取值
System.out.println(tree.get('1'));

结果:zhangsan1



keySet()

          返回此映射包含的键的 Set 视图。

TreeMap<String,String> tree = new TreeMap<>();
tree.put('1','zhangsan1');
tree.put('2','zhangsan2');
tree.put('3','zhangsan3');
tree.put('4','zhangsan4');
/**
* 返回也是set集合,输出都是key
*/

Set<String> set = tree.keySet();
/**
* 使用iterator遍历
* */

Iterator<String> iterator = set.iterator();
while (iterator.hasNext()) {
  System.out.print(iterator.next() + '\t');
}

结果:1 2 3 4


lastEntry()

          返回与此映射中的最大键关联的键-值映射关系;如果映射为空,则返回null。

TreeMap<String,String> tree = new TreeMap<>();
tree.put('1','zhangsan1');
tree.put('2','zhangsan2');
tree.put('3','zhangsan3');
tree.put('4','zhangsan4');
     
/**
* 返回Map.Entry类型,输出的一个元素
*/

Map.Entry<String, String> entry = tree.lastEntry();
System.out.print('key:' + entry.getKey());
System.out.println('value:' + entry.getValue());

结果:key:4   value:zhangsan4



TreeMap排序习题!


以上都是使用的字符串,而String类已经即实现了比较的方法

【public int compareTo(String anotherString)】
,所以不会出问题,大家可以试试使用自定义一个Cat类

属性:int id, String name,然后添加到treemap中去,看看会出现什么问题?


如果大家出现问题可以在初学者交流群讨论和交流!!!


公众号资源免费分享!!!

2017年某培训班最新视频+几十个项目免费分享 公众号输入“我要视频”


    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多