Package ai.libs.jaicore.ml.dyadranking.search

Class RandomlyRankedNodeQueue<N,​V extends java.lang.Comparable<V>>

  • Type Parameters:
    N -
    V -
    All Implemented Interfaces:
    java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<ai.libs.jaicore.search.model.travesaltree.Node<N,​V>>, java.util.Collection<ai.libs.jaicore.search.model.travesaltree.Node<N,​V>>, java.util.Deque<ai.libs.jaicore.search.model.travesaltree.Node<N,​V>>, java.util.List<ai.libs.jaicore.search.model.travesaltree.Node<N,​V>>, java.util.Queue<ai.libs.jaicore.search.model.travesaltree.Node<N,​V>>
    public class RandomlyRankedNodeQueue<N,​V extends java.lang.Comparable<V>>
extends java.util.LinkedList<ai.libs.jaicore.search.model.travesaltree.Node<N,​V>>
    A node queue for the best first search that inserts new nodes at a random position in the list.
    See Also:
    Serialized Form

    • Field Summary

      • Fields inherited from class java.util.AbstractList

        modCount

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void add​(int position, ai.libs.jaicore.search.model.travesaltree.Node<N,​V> e)  
      boolean add​(ai.libs.jaicore.search.model.travesaltree.Node<N,​V> e)
      Adds an element at a random position within the
      boolean equals​(java.lang.Object obj)  
      int hashCode()  

      • Methods inherited from class java.util.LinkedList

        addAll, addAll, addFirst, addLast, clear, clone, contains, descendingIterator, element, get, getFirst, getLast, indexOf, lastIndexOf, listIterator, offer, offerFirst, offerLast, peek, peekFirst, peekLast, poll, pollFirst, pollLast, pop, push, remove, remove, remove, removeFirst, removeFirstOccurrence, removeLast, removeLastOccurrence, set, size, spliterator, toArray, toArray

      • Methods inherited from class java.util.AbstractSequentialList

        iterator

      • Methods inherited from class java.util.AbstractList

        listIterator, removeRange, subList

      • Methods inherited from class java.util.AbstractCollection

        containsAll, isEmpty, removeAll, retainAll, toString

      • Methods inherited from class java.lang.Object

        finalize, getClass, notify, notifyAll, wait, wait, wait

      • Methods inherited from interface java.util.Collection

        parallelStream, removeIf, stream, toArray

      • Methods inherited from interface java.util.Deque

        iterator

      • Methods inherited from interface java.lang.Iterable

        forEach

      • Methods inherited from interface java.util.List

        containsAll, isEmpty, iterator, listIterator, removeAll, replaceAll, retainAll, sort, subList

    • Constructor Detail

      • RandomlyRankedNodeQueue

        public RandomlyRankedNodeQueue​(int seed)

    • Method Detail

      • add

        public boolean add​(ai.libs.jaicore.search.model.travesaltree.Node<N,​V> e)
        Adds an element at a random position within the
        Specified by:
        add in interface java.util.Collection<N>
        Specified by:
        add in interface java.util.Deque<N>
        Specified by:
        add in interface java.util.List<N>
        Specified by:
        add in interface java.util.Queue<N>
        Overrides:
        add in class java.util.LinkedList<ai.libs.jaicore.search.model.travesaltree.Node<N,​V extends java.lang.Comparable<V>>>

      • add

        public void add​(int position,
                ai.libs.jaicore.search.model.travesaltree.Node<N,​V> e)
        Specified by:
        add in interface java.util.List<N>
        Overrides:
        add in class java.util.LinkedList<ai.libs.jaicore.search.model.travesaltree.Node<N,​V extends java.lang.Comparable<V>>>

      • hashCode

        public int hashCode()
        Specified by:
        hashCode in interface java.util.Collection<N>
        Specified by:
        hashCode in interface java.util.List<N>
        Overrides:
        hashCode in class java.util.AbstractList<ai.libs.jaicore.search.model.travesaltree.Node<N,​V extends java.lang.Comparable<V>>>

      • equals

        public boolean equals​(java.lang.Object obj)
        Specified by:
        equals in interface java.util.Collection<N>
        Specified by:
        equals in interface java.util.List<N>
        Overrides:
        equals in class java.util.AbstractList<ai.libs.jaicore.search.model.travesaltree.Node<N,​V extends java.lang.Comparable<V>>>