COSC 1P03 Data Structures and Abstraction 18.1

COSC 1P03
Data Structures and Abstraction
COSC 1P03
Java Collections Framework
Queue interface
generic in element type (E)
some duplication of methods (Collection)
standard queue methods
add = enter
remove = leave
element = front
size = length
isEmpty = empty
LinkedList class
generic in element type (E)
implements Queue as symmetrically-linked structure
also implements List
Data Structures and Abstraction 18.10
package java.util;
public interface Queue < E > extends Collection {
public boolean add ( E o ); // from Collection
public void clear ( ); // from Collection
public boolean contains ( Object o ); // from Collection
public E element ( );
public boolean equals ( Object o ); // from Collection
public boolean isEmpty ( ); // from Collection
public Iterator iterator ( ); // from Collection
public boolean offer ( E o );
public E peek ( );
public E poll ( );
public E remove ( );
public boolean remove ( Object o ); // from Collection
public int size ( ); // from Collection
public Object[] toArray ( ); // from Collection
} // Queue
18.4