Java의 맵 정렬에 대한 간단한 설명(Map sort by value)
예를 들어 맵에서 key는 String 형식으로 한 단어를 표시하고value는 int형으로 이 단어가 나타나는 횟수를 표시합니다. 현재 우리는 단어가 나타나는 횟수에 따라 정렬하려고 합니다.
Map map = new TreeMap();
map.put("me", 1000);
map.put("and", 4000);
map.put("you", 3000);
map.put("food", 10000);
map.put("hungry", 5000);
map.put("later", 6000);
값별로 정렬된 결과는 다음과 같습니다.
key value
me 1000
you 3000
and 4000
hungry 5000
later 6000
food 10000
우선, SortedMap 구조를 사용할 수 없습니다. 왜냐하면 SortedMap은 키로 정렬된 맵이지 값으로 정렬된 맵이 아닙니다. 우리가 원하는 것은 값으로 정렬된 맵입니다.Couldn't you do this with a SortedMap?
No, because the map are being sorted by its keys.
방법 1:
다음 Java 코드:
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
public class Main {
public static void main(String[] args) {
Set set = new TreeSet();
set.add(new Pair("me", "1000"));
set.add(new Pair("and", "4000"));
set.add(new Pair("you", "3000"));
set.add(new Pair("food", "10000"));
set.add(new Pair("hungry", "5000"));
set.add(new Pair("later", "6000"));
set.add(new Pair("myself", "1000"));
for (Iterator i = set.iterator(); i.hasNext();)
System.out.println(i.next());
}
}
class Pair implements Comparable {
private final String name;
private final int number;
public Pair(String name, int number) {
this.name = name;
this.number = number;
}
public Pair(String name, String number) throws NumberFormatException {
this.name = name;
this.number = Integer.parseInt(number);
}
public int compareTo(Object o) {
if (o instanceof Pair) {
int cmp = Double.compare(number, ((Pair) o).number);
if (cmp != 0) {
return cmp;
}
return name.compareTo(((Pair) o).name);
}
throw new ClassCastException("Cannot compare Pair with "
+ o.getClass().getName());
}
public String toString() {
return name + ' ' + number;
}
}
유사한 C++ 코드:
typedef pair<string, int> PAIR;
int cmp(const PAIR& x, const PAIR& y)
{
return x.second > y.second;
}
map<string,int> m;
vector<PAIR> vec;
for (map<wstring,int>::iterator curr = m.begin(); curr != m.end(); ++curr)
{
vec.push_back(make_pair(curr->first, curr->second));
}
sort(vec.begin(), vec.end(), cmp);
위 방법의 실질적인 의미는 맵 구조의 키 값 대(Map.Entry)를 사용자 정의 클래스(구조)로 봉인하거나 맵을 직접 사용하는 것이다.Entry 클래스.사용자 정의 클래스는 자신이 어떻게 정렬해야 하는지, 즉 값에 따라 정렬해야 하는지, 구체적으로Comparable 인터페이스를 실현하거나Comparator 대상을 구성한 다음, 맵 구조를 사용하지 않고 질서정연한 집합(SortedSet, TreeSet은SortedSet의 일종의 실현)을 사용하면 맵에서sortbyvalue가 달성하고자 하는 목적을 실현할 수 있다.그러니까 맵이 아니라 맵을Entry는 하나의 대상으로 간주됩니다. 이 문제는 이 대상의 질서정연한 집합을 실현하거나 이 대상의 집합을 정렬하는 것입니다.SortedSet을 사용할 수도 있고, 삽입이 완료되면 자연스레 질서정연해지거나, 리스트나 그룹을 사용한 다음 정렬(Collections.sort () or Arrays를 할 수도 있습니다.sort()).Encapsulate the information in its own class. Either implement
Comparable and write rules for the natural ordering or write a
Comparator based on your criteria. Store the information in a sorted
collection, or use the Collections.sort() method.
방법 2:
You can also use the following code to sort by value:
public static Map sortByValue(Map map) {
List list = new LinkedList(map.entrySet());
Collections.sort(list, new Comparator() {
public int compare(Object o1, Object o2) {
return ((Comparable) ((Map.Entry) (o1)).getValue())
.compareTo(((Map.Entry) (o2)).getValue());
}
});
Map result = new LinkedHashMap();
for (Iterator it = list.iterator(); it.hasNext();) {
Map.Entry entry = (Map.Entry) it.next();
result.put(entry.getKey(), entry.getValue());
}
return result;
}
public static Map sortByValue(Map map, final boolean reverse) {
List list = new LinkedList(map.entrySet());
Collections.sort(list, new Comparator() {
public int compare(Object o1, Object o2) {
if (reverse) {
return -((Comparable) ((Map.Entry) (o1)).getValue())
.compareTo(((Map.Entry) (o2)).getValue());
}
return ((Comparable) ((Map.Entry) (o1)).getValue())
.compareTo(((Map.Entry) (o2)).getValue());
}
});
Map result = new LinkedHashMap();
for (Iterator it = list.iterator(); it.hasNext();) {
Map.Entry entry = (Map.Entry) it.next();
result.put(entry.getKey(), entry.getValue());
}
return result;
}
Map map = new HashMap();
map.put("a", 4);
map.put("b", 1);
map.put("c", 3);
map.put("d", 2);
Map sorted = sortByValue(map);
System.out.println(sorted);
// output : {b=1, d=2, c=3, a=4}
:
Map map = new HashMap();
map.put("a", 4);
map.put("b", 1);
map.put("c", 3);
map.put("d", 2);
Set<Map.Entry<String, Integer>> treeSet = new TreeSet<Map.Entry<String, Integer>>(
new Comparator<Map.Entry<String, Integer>>() {
public int compare(Map.Entry<String, Integer> o1,
Map.Entry<String, Integer> o2) {
Integer d1 = o1.getValue();
Integer d2 = o2.getValue();
int r = d2.compareTo(d1);
if (r != 0)
return r;
else
return o2.getKey().compareTo(o1.getKey());
}
});
treeSet.addAll(map.entrySet());
System.out.println(treeSet);
// output : [a=4, c=3, d=2, b=1]
또한 Groovy에서sortmap by value를 실현하는 것은 물론 본질은 같지만 간결하다.groovy에서 맵의sort 방법(groovy 1.6 필요)으로
def result = map.sort(){ a, b ->
b.value.compareTo(a.value)
}
예:["a":3,"b":1,"c":4,"d":2].sort{ a,b -> a.value - b.value }
결과: [b:1, d:2, a:3, c:4]
Python에서도 마찬가지입니다.
h = {"a":2,"b":1,"c":3}
i = h.items() // i = [('a', 2), ('c', 3), ('b', 1)]
i.sort(lambda (k1,v1),(k2,v2): cmp(v2,v1) ) // i = [('c', 3), ('a', 2), ('b', 1)]
이상의 자바의 맵 정렬(Map sort by value)은 여러분께 공유한 모든 내용입니다. 참고 부탁드리며 많은 응원 부탁드립니다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
38. Java의 Leetcode 솔루션텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.