What is a Priority Queue?

Question

I understand what Queues are. But what does a priority queue mean, exactly?

Answer 1

In the context of JAVA, the LinkedList class has been optimized to implement queues as an interface. Like arrays, Queues can be structured with linked-lists as well. The goal of the queue is the provide a "priority-in, priority-out" data structure. This is why the elements of the queue are either naturally ordered or are ordered by the comparator. This order is what determines their priority. 

Try to make project which used the priority queue with the help of a java tutorial to understand the concept better.