글 읽기 - 자바 comparator와 comparable차이

1riberty 1년 전 1

아래 코드와 같이 comparable을 implement하고 compareTo를 오버라이딩 이후 정렬하였습니다.

그렇지만, 정렬이 제가 원하는 방식으로 정렬이 진행되지 않아서 어쩔 수 없이 comparator를 구현하여 정렬하여서 문제를 해결하였습니다.

혹시, comparable과 comparator가 동작방식에서 차이가 있어서 제가 원하는 로직으로 정렬이 안된 것인가요?

/////////////////질문자리///////////////////
@Override
public int compareTo(Info o) {
if (this.freq == o.freq) {
return (this.idx - o.idx);
}
return -(this.freq - o.freq);
}
//////////////////////////////////////////

무엇때문에 제가 원하는 방식으로 정렬이 안되는 것인지 알 수 있을까요?

import java.io.*;
import java.security.Key;
import java.util.*;

class Info implements Comparable<Info>{
    int idx;
    int freq;

    public Info(int idx, int freq) {
        this.idx = idx;
        this.freq = freq;
    }
    /////////////////질문자리///////////////////
    @Override
    public int compareTo(Info o) {
        if (this.freq == o.freq) {
            return (this.idx - o.idx);
        }
        return -(this.freq - o.freq);
    }
    //////////////////////////////////////////
}
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder ans = new StringBuilder();

        String[] strings = in.readLine().split(" ");
        int N = Integer.parseInt(strings[0]);
        int C = Integer.parseInt(strings[1]);

        strings = in.readLine().split(" ");
        Map<Integer, Info> freqMap = new HashMap<>();
        for (int i = 0; i < N; i++) {
            int key = Integer.parseInt(strings[i]);
            if (!freqMap.containsKey(key)) {
                freqMap.put(key, new Info(i, 1));
            }
            else{
                Info value = freqMap.get(key);
                value.freq++;
            }
        }
        List<Integer> list = new ArrayList<>(freqMap.keySet());
        /////////////////질문자리///////////////////
//        Collections.sort(list);
        /////////////////////////////////////////
        Collections.sort(list, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                if (freqMap.get(o1).freq == freqMap.get(o2).freq) {
                    return freqMap.get(o1).idx - freqMap.get(o2).idx;
                }
                else{
                    return -(freqMap.get(o1).freq - freqMap.get(o2).freq);
                }
            }
        });


        Iterator<Integer> iter = list.iterator();
        while (iter.hasNext()) {
            int key = iter.next();
            for (int i = 0; i < freqMap.get(key).freq; i++) {
                ans.append(key + " ");
            }
        }

        out.write(ans.toString());
        out.flush();

        in.close();
        out.close();
    }
}

djm03178 1년 전 1

Collections.sort는 그저 List<Integer>를 정렬할 뿐입니다. 이것만 가지고 이 리스트를 사실은 freqMap를 이용해서 정렬하고 싶다는 걸 어떻게 알 수 있을까요?

1riberty 1년 전 0

감사합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

자바 comparator와 comparable차이

1riberty 1년 전 1

djm03178 1년 전 1

1riberty 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말