JAVA의 우선순위 큐

c++에서 벡터에 pair이나 tuple을 저장을 java에서는 클래스를 따로 만들어서 사용한다.

 

class Pair
{
    int distance, cur;
    public Pair(int _dis, int _cur) { distance = _dis; cur = _cur; }
}

이런식으로.

 

자바의 우선순위큐에 custom class를 넣으면 c++의 compare 함수를 정의하듯이 우선순위큐가 비교할 기준을 제시해 줘야한다.

 

class Pair implements Comparable<Pair>
{
    int distance, cur;
    public Pair(int _dis, int _cur) { distance = _dis; cur = _cur; }

    @Override
    public int compareTo(Pair target) {
        return this.distance < target.distance ? 1 : -1;
    }
}

이렇게 comparable interface를 implement한다.

compareTo에 전달되는 Pair  target 객체는 this 객체와 비교할 객체이다. 

여기서는 Pair의 distance 변수를 기준으로 내림차순하고 있다.