gpt4 book ai didi

java - Map 和 Map 排序

转载 作者:行者123 更新时间:2023-11-30 08:12:33 25 4
gpt4 key购买 nike

我正在尝试解决对包含大量数据(1000K)的 map 进行排序的问题。有没有比这更有效的方法来对这些 map 进行排序?下面是代码片段。

    Map<Integer, String> myMap1 = new HashMap<Integer, String>();
Map<String,Integer> myMap2 = new HashMap< String,Integer>();

List <Entry<Integer,String>> lst1 = new ArrayList<Entry<Integer,String>>(myMap1.entrySet());
Collections.sort(lst1, new Comparator<Entry<Integer,String>>(){
@Override
public int compare(Entry e1, Entry e2)
{
return ((String) e1.getValue()).compareTo((String) e2.getValue());
}}
);


List <Entry<String,Integer>> lst2 = new ArrayList<Entry<String,Integer>>(myMap2.entrySet());
Collections.sort(lst2, new Comparator<Entry<String,Integer>>(){
@Override
public int compare(Entry e1, Entry e2)
{
return ((Integer) e1.getValue()).compareTo((Integer) e2.getValue());
}}
);

最佳答案

IMO 优先级队列也可能是一个好方法:

Map<Integer, String> myMap1 = new HashMap<Integer, String>();
PriorityQueue<Entry<Integer, String>> pq = new PriorityQueue<Map.Entry<Integer,String>>(myMap1.size(), new Comparator<Entry<Integer, String>>() {
@Override
public int compare(Entry<Integer, String> arg0, Entry<Integer, String> arg1) {
return arg0.getValue().compareTo(arg1.getValue());
}
});
pq.addAll(myMap1.entrySet());
while (!pq.isEmpty()) {
System.out.println(pq.poll());
}

Google Guava 也是一个不错的选择,因为它提供了可以反转的 BiMap 实现,然后只需对反转的 map 键进行排序即可。

 Map<Integer, String> myMap1 = new HashMap<Integer, String>();
// insert values in myMap
Map<String,Integer> myMap2 = myMap1.inverse();
SortedMap<Integer, Character> sortedInversed = new TreeMap<Integer, Character>(myMap2 );

关于java - Map<String, Integer> 和 Map<Integer ,String> 排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30172645/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com