Class PrioritizedList


  • public class PrioritizedList
    extends java.lang.Object
    List that allows items to be added with a priority that will affect the order in which they are later iterated over. Objects with a high priority will appear before objects with a low priority in the list. If two objects of the same priority are added to the list, the most recently added one will be iterated over first. Implementation uses a TreeSet, which has a guaranteed add time of O(log(n)).
    • Field Detail

      • set

        private final java.util.Set set
      • lowestPriority

        private int lowestPriority
      • lastId

        private int lastId
    • Constructor Detail

      • PrioritizedList

        public PrioritizedList()
    • Method Detail

      • add

        public void add​(java.lang.Object item,
                        int priority)
      • iterator

        public java.util.Iterator iterator()