Home/ Questions/Q 6228707
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-24T09:26:09+00:00

I need to store objects in a heap/priority queue. However, the objects may change

  • 0

I need to store objects in a heap/priority queue. However, the objects may change so that their ordering changes, so fixUp or fixDown may need to be called on them. These methods are private and Java PriorityQueue wont let me do this. My options are:

  1. use java PriorityQueue and remove and reinsert the object. Seems pretty inefficient, double the work.

  2. Implement my own priority queue and maintain code that duplicates functionality in the Java standard library.

Which would be preferred method/best practice for doing this ?
This sort of operations are needed to implement many graph algorithms eg. A*, so it is surprising Java does not let you do that.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Seems pretty inefficient, double the work.

    But still O(lg n) with any half-decent priority queue implementation. Have to tried this and measured it? I’d only start implementing my own PQ if the one in the library is really too slow. But if you do go that way, why not fork the one in OpenJDK and “publicize” some of its methods?

    • 0