dioscuri.module.cpu32
Class PriorityDeque
java.lang.Object
java.util.AbstractCollection<E>
java.util.AbstractQueue<java.lang.Object>
dioscuri.module.cpu32.PriorityDeque
- All Implemented Interfaces:
- Deque<java.lang.Object>, java.lang.Iterable<java.lang.Object>, java.util.Collection<java.lang.Object>, java.util.Queue<java.lang.Object>
public class PriorityDeque
- extends java.util.AbstractQueue<java.lang.Object>
- implements Deque<java.lang.Object>
- Author:
- Bram Lohman, Bart Kiers
| Methods inherited from class java.util.AbstractQueue |
add, addAll, clear, element, remove |
| Methods inherited from class java.util.AbstractCollection |
containsAll, isEmpty, removeAll, retainAll, toArray, toArray |
| Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
| Methods inherited from interface java.util.Collection |
addAll, clear, containsAll, equals, hashCode, isEmpty, removeAll, retainAll, toArray, toArray |
PriorityDeque
public PriorityDeque()
PriorityDeque
public PriorityDeque(int initialCapacity)
- Parameters:
initialCapacity -
descendingIterator
public java.util.Iterator<java.lang.Object> descendingIterator()
- Specified by:
descendingIterator in interface Deque<java.lang.Object>
- Returns:
- -
iterator
public java.util.Iterator<java.lang.Object> iterator()
- Specified by:
iterator in interface Deque<java.lang.Object>- Specified by:
iterator in interface java.lang.Iterable<java.lang.Object>- Specified by:
iterator in interface java.util.Collection<java.lang.Object>- Specified by:
iterator in class java.util.AbstractCollection<java.lang.Object>
removeLastOccurrence
public boolean removeLastOccurrence(java.lang.Object o)
- Specified by:
removeLastOccurrence in interface Deque<java.lang.Object>
- Returns:
- -
removeFirstOccurrence
public boolean removeFirstOccurrence(java.lang.Object o)
- Specified by:
removeFirstOccurrence in interface Deque<java.lang.Object>
- Returns:
- -
size
public int size()
- Specified by:
size in interface Deque<java.lang.Object>- Specified by:
size in interface java.util.Collection<java.lang.Object>- Specified by:
size in class java.util.AbstractCollection<java.lang.Object>
contains
public boolean contains(java.lang.Object o)
- Specified by:
contains in interface Deque<java.lang.Object>- Specified by:
contains in interface java.util.Collection<java.lang.Object>- Overrides:
contains in class java.util.AbstractCollection<java.lang.Object>
remove
public boolean remove(java.lang.Object o)
- Specified by:
remove in interface Deque<java.lang.Object>- Specified by:
remove in interface java.util.Collection<java.lang.Object>- Overrides:
remove in class java.util.AbstractCollection<java.lang.Object>
pop
public java.lang.Object pop()
- Specified by:
pop in interface Deque<java.lang.Object>
- Returns:
- -
push
public void push(java.lang.Object o)
- Specified by:
push in interface Deque<java.lang.Object>
peek
public java.lang.Object peek()
- Specified by:
peek in interface Deque<java.lang.Object>- Specified by:
peek in interface java.util.Queue<java.lang.Object>
poll
public java.lang.Object poll()
- Specified by:
poll in interface Deque<java.lang.Object>- Specified by:
poll in interface java.util.Queue<java.lang.Object>
offerLast
public boolean offerLast(java.lang.Object o)
- Specified by:
offerLast in interface Deque<java.lang.Object>
- Returns:
- -
offerFirst
public boolean offerFirst(java.lang.Object o)
- Specified by:
offerFirst in interface Deque<java.lang.Object>
- Returns:
- -
addLast
public void addLast(java.lang.Object o)
- Specified by:
addLast in interface Deque<java.lang.Object>
addFirst
public void addFirst(java.lang.Object o)
- Specified by:
addFirst in interface Deque<java.lang.Object>
getFirst
public java.lang.Object getFirst()
- Specified by:
getFirst in interface Deque<java.lang.Object>
- Returns:
- -
removeFirst
public java.lang.Object removeFirst()
- Specified by:
removeFirst in interface Deque<java.lang.Object>
- Returns:
- -
offer
public boolean offer(java.lang.Object o)
- Specified by:
offer in interface Deque<java.lang.Object>- Specified by:
offer in interface java.util.Queue<java.lang.Object>
pollFirst
public java.lang.Object pollFirst()
- Specified by:
pollFirst in interface Deque<java.lang.Object>
- Returns:
- -
peekFirst
public java.lang.Object peekFirst()
- Specified by:
peekFirst in interface Deque<java.lang.Object>
- Returns:
- -
pollLast
public java.lang.Object pollLast()
- Specified by:
pollLast in interface Deque<java.lang.Object>
- Returns:
- -
peekLast
public java.lang.Object peekLast()
- Specified by:
peekLast in interface Deque<java.lang.Object>
- Returns:
- -
getLast
public java.lang.Object getLast()
- Specified by:
getLast in interface Deque<java.lang.Object>
- Returns:
- -
removeLast
public java.lang.Object removeLast()
- Specified by:
removeLast in interface Deque<java.lang.Object>
- Returns:
- -
main
public static final void main(java.lang.String[] args)
- Parameters:
args -
toString
public java.lang.String toString()
- Overrides:
toString in class java.util.AbstractCollection<java.lang.Object>