PriorityQueue выходит из строя при удалении элемента ⇐ JAVA
-
Anonymous
PriorityQueue выходит из строя при удалении элемента
У меня есть кортеж сравнимого класса с двумя элементами Int (расстояние и вершина). Я хочу хранить кортежи, отсортированные по их расстоянию.
-1 — это мое значение по умолчанию для расстояния, оно должно работать как бесконечность (оно больше, чем любое другое расстояние)
Кроме этого, очередь должна храниться в порядке возрастания (заголовком очереди должен быть кортеж с наименьшим расстоянием):
статический класс Tuple реализует Comparable { int Расстояние; интервал вершины; public Tuple(int Vertex, int Distance) { this.Distance = Расстояние; this.Vertex = Вершина; } @Override public int CompareTo(Tuple Other) { если (другое.Расстояние это.Расстояние){ вернуть -1; } если (другое.Расстояние
У меня есть кортеж сравнимого класса с двумя элементами Int (расстояние и вершина). Я хочу хранить кортежи, отсортированные по их расстоянию.
-1 — это мое значение по умолчанию для расстояния, оно должно работать как бесконечность (оно больше, чем любое другое расстояние)
Кроме этого, очередь должна храниться в порядке возрастания (заголовком очереди должен быть кортеж с наименьшим расстоянием):
статический класс Tuple реализует Comparable { int Расстояние; интервал вершины; public Tuple(int Vertex, int Distance) { this.Distance = Расстояние; this.Vertex = Вершина; } @Override public int CompareTo(Tuple Other) { если (другое.Расстояние это.Расстояние){ вернуть -1; } если (другое.Расстояние
Мобильная версия