java不断排序列表,快速检索
作者：互联网
我在java中寻找一个不断排序的列表,它也可以用来非常快速地检索一个对象. PriorityQueue非常适合“经常排序”的要求,HashMap非常适合按键快速检索,但我需要在同一个列表中.有一次我写了自己的,但它没有实现集合接口(所以不能用作java.util.List等的替代品),我宁愿坚持标准的java类如果可能的话.
那里有这样的清单吗？现在我使用2个列表,一个优先级队列和一个hashmap,两者都包含相同的对象.我使用优先级队列按排序顺序遍历列表的第一部分,通过键快速检索的哈希映射(我需要互换地执行这两个操作),但我希望有一个更优雅的解决方案……
编辑：我应该补充一点,我需要让列表按不同的比较器排序,然后用于按键检索;列表按长值排序,密钥检索是字符串.
解决方法:
由于您已经在使用HashMap,这意味着您拥有唯一的密钥.假设您想按这些键排序,TreeMap就是您的答案.
标签：java,sortedlist 来源： https://codeday.me/bug/20190621/1253279.html