Java集合<10> (NavigableMap)

java.util.NavigableMap接口是java.util.SortedMap子接口。

它相对SortedSet有更多一点的扩展。

目前java api中只有TreeMap实现了该接口。

descendingKeySet() and descendingMap()

descendingKeySet()方法返回一个与originall顺序相反的值的一个Set集合,并且返回的数据和原始的数据

其实是指向同一块内存区域,在视图上的任何修改都会影响到原始的数据。

NavigableMap original = new TreeMap();
NavigableSet reverse = original.descendingKeySet();

descendingMap()方法返回一个与original顺序相反的NavigableMap集合,

作用在该集合上的操作同时也会影响original数据。

NavigableMap descending = original.descendingMap();

headMap(), tailMap() and subMap()

headMap()方法返回小于指定元素的NavigableMap集合。

tailMap()方法返回大于指定元素的NavigableMap集合。

subMap()方法允许传入两个指定元素,返回基于两元素间的NavigableMap集合

NavigableMap original = new TreeMap();
original.put("1", "1");
original.put("2", "2");
original.put("3", "3");

// headmap 包含"1","2"
SortedMap headmap = original.headMap("3");

// 第二个boolean类型参数是否包含指定元素
// headmap 包含"1","2","3"
NavigableMap headmap = original.headMap("3",true);

// 
original.put("4", "4");
original.put("5", "5");
// submap key包含"3"
SortedMap submap = original.subMap("2","4");

// submap key包含"2","3","4"
NavigableMap submap = original.subMap("2",true,"4",true);

ceilingKey(), floorKey(), higherKey() and lowerKey()

ceilingKey()方法返回大于等于指定key的所有key中最小的一个key。

相反,floortKey()方法返回小于等于指定key的所有key中最大的一个key。

higherKey()方法返回大于指定key的所有key中最小的一个key。

相反,lowerKey()方法返回小于指定key中的所有key总最大的一个key。

NavigableMap original = new TreeMap();
original,put("1","1");
original,put("2","2");
original,put("3","3");

// ceilingKey = "2" 
Object ceilingKey = original.ceilingKey("2");

// floorKey = "2"
Object floorKey = original.floorKey("2");

// higherKey = "3"
Object higherKey = original.higherKey("2");

// lowerKey = "1"
Object lowerKey = original.lowerKey("2");

ceilingEntry(), floorEntry(), higherEntry() and lowerEntry()

NavigableMap同时也有给定指定的key,返回对应的Entry的方法,即省去了先获取key再得到Entry了。

返回Entry的方法和返回key的方法类似,只是返回的对象是Map.Entry。

NavigableMap original = new TreeMap();
original,put("1","1");
original,put("2","2");
original,put("3","3");

// ceilingEntry = ("2","2")
Map.Entry ceilingEntry = original.ceilingEntry("2");

// floorEntry = ("2","2")
Map.Entry floorEntry= original.floorEntry("2");

// higherEntry = ("3","3")
Map.Entry higherEntry = original.higherEntry ("2");

// lowerEntry = ("1","1")
Map.Entry lowerEntry = original.lowerEntry("2");

pollFirstEntry() and pollLastEntry()

pollFirstEntry()方法返回并且删除排序最前的在NavigableMap中的entry。

pollLastEntry()方法返回并且删除排序最后的在NavigableMap中的entry。

如果NavigableMap为空,则返回null。

NavigableMap original = new TreeMap();
original.put("1","1");
original.put("2", "2");
original.put("3", "3");

// first = ("1","1")
Map.Entry first = original.pollFirstEntry();

// last = ("3","3")
Map.Entry last = original.pollLastEntry();


转载于:https://my.oschina.net/kevinair/blog/191242

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值