在项目中,我需要删除键值大于某个键的所有对象(键类型为Date
,如果重要的话)。
据我所知TreeMap
Java中实现的是红黑树,它是一种二叉搜索树。所以我应该得到O(n)
删除子树时。
但除了制作尾部视图并一一删除之外,我找不到任何方法可以做到这一点,这需要O(logn)
.
有什么好的想法来实现这个功能吗?我相信 treeMap 是正确使用的数据结构,并且应该能够做到这一点。
提前致谢
非常简单。不要逐一删除条目,而是使用Map.clear()
删除元素。在代码中:
map.tailMap(key).clear();
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)