can anyone please help me understand priority queue? [closed]

by

I don’t think the issue is with your understanding of priority queues. This code fails due to other reasons.

First:

frequency.get(a) != frequency.get(b)

You are comparing objects, not primitive ints. You can solve this by casting one of the objects as such

(int) frequency.get(a) != frequency.get(b)

Second:
If both have same frequency, you need to compare them in alphabetical order.
This code:

frequency.get(b).compareTo(frequency.get(a))

Compares them yet again on their frequency.
Change it into this

a.compareTo(b)

These two changes should fix your issue.

More Related Contents:

  1. Passing an Object to a method and returning a list of Objects any example [closed]
  2. While you save a file in .csv,how to remove the hyphen in the file name
  3. Overriding member variables in Java ( Variable Hiding)
  4. Why isn’t there a java.lang.Array class? If a java array is an Object, shouldn’t it extend Object?
  5. Draw with lines in Java
  6. Can I override and overload static methods in Java?
  7. Spring Java Config: how do you create a prototype-scoped @Bean with runtime arguments?
  8. How to create a Java Date object of midnight today and midnight tomorrow?
  9. Is there an easy way to output two columns to the console in Java?
  10. Examples of immutable classes
  11. java.lang.ClassNotFoundException: org.apache.struts2.dispatcher.ng.filter.StrutsPrepareAndExecuteFilter when starting Simple Struts2 Application
  12. DateTimeFormatter month pattern letter “L” fails
  13. How to find an available port?
  14. Getting class by its name
  15. Mock Instant.now() without using Clock into Constructor or without Clock Object
  16. Java: NullPointerException from class.getResource( … )
  17. Where to close java PreparedStatements and ResultSets?
  18. Simple timeout in java
  19. Accessing the last entry in a Map
  20. Java – Storing SQL statements in an external file [closed]
  21. Is the `new` keyword in java redundant?
  22. Encoded password does not look like BCrypt
  23. Creating a factory method in Java that doesn’t rely on if-else
  24. Why does Spring-data-jdbc not save my Car object?
  25. Getting the init parameters in a servlet
  26. Counting nodes in a tree in Java
  27. JPA Native Query set null parameter
  28. Android : Socket – java.net.SocketException: sendto failed: EPIPE (Broken pipe)
  29. Why does byteArray have a length of 22 instead of 20?
  30. Log4j Warning while initializing? [duplicate]

Leave a Comment