Talk about Queue Interface? There are two class implementations Queue interface: LinkedList and Priority Queue Priority Queue using Heap data structure to store elements and it sorts all the elements through Comparable or Comparator interface