Class UniqueSeenQueue<T>


  • public class UniqueSeenQueue<T>
    extends java.lang.Object
    • Field Summary

      Fields 
      Modifier and Type Field Description
      private java.util.LinkedList<T> ll  
      private java.util.Set<T> llItems  
      private java.util.Set<T> seen  
    • Constructor Summary

      Constructors 
      Constructor Description
      UniqueSeenQueue​(java.util.Collection<? extends T> c)  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      boolean add​(T c)  
      boolean add​(T c, boolean ifUnseen)  
      void addAll​(java.util.Collection<? extends T> ts)  
      boolean addIfUnseen​(T c)  
      boolean isEmpty()  
      T removeFirst()  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • ll

        private final java.util.LinkedList<T> ll
      • llItems

        private final java.util.Set<T> llItems
      • seen

        private final java.util.Set<T> seen
    • Constructor Detail

      • UniqueSeenQueue

        public UniqueSeenQueue​(java.util.Collection<? extends T> c)
    • Method Detail

      • isEmpty

        public boolean isEmpty()
      • removeFirst

        public T removeFirst()
      • add

        public boolean add​(T c)
      • addIfUnseen

        public boolean addIfUnseen​(T c)
      • add

        public boolean add​(T c,
                           boolean ifUnseen)
      • addAll

        public void addAll​(java.util.Collection<? extends T> ts)