Очередь приоритета не поддержает порядок сортировки
Я реализую сопоставимо не правильно?
Неправильная порядок сортировки приходит в качестве вывода? < /strong> < /p>
import java.util.PriorityQueue;
class A implements Comparable
{
int i;
A(int i)
{
this.i = i;
}
public int compareTo(Object obj)
{
return i - ((A)obj).i;
}
public String toString()
{
return Integer.toString(i);
}
}
class Manager11
{
public static void main(String[] args)
{
PriorityQueue pq = new PriorityQueue();
pq.add(new A(9));
pq.add(new A(5));
pq.add(new A(8));
pq.add(new A(19));
pq.add(new A(1));
System.out.println(pq);
}
}
< /code>
Вывод:
[1, 5, 8, 19, 9] < /p>
Подробнее здесь: https://stackoverflow.com/questions/517 ... ting-order
