Сортировка PriorityQueue на основе карты в Java ⇐ JAVA

[Anonymous]

Я пытаюсь создать PriorityQueue ключей, который устанавливает сортировку с использованием специального компаратора на основе значений, соответствующих заданным ключам на карте. Однако изменение любого значения внутри карты не влияет на приоритет соответствующего индекса в очереди. Почему это так?

подробное описание проблемы
Я реализующий алгоритм обхода графа Дейкстры, и ему нужна структура, подобная очереди приоритетов, для хранения непосещенных узлов. Однако предопределенная структура использует список ребер в качестве представления графа, поэтому у меня есть просто индексы от 1 до n, соответствующие узлам.
Чтобы сохранить актуальное расстояние от заданной начальной точки, я создаю карту с индексами узлов в качестве ключей и расстояниями до каждого индекса в качестве соответствующих значений (сначала все, кроме самого начального, являются бесконечностью).
Map distances = new HashMap();
for(int i = 1; i distances.get(a) - distances.get(b));
for(int i = 1; i

Подробнее здесь: https://stackoverflow.com/questions/744 ... ap-in-java