Docjar: A Java Source and Docuemnt Enginecom.*    java.*    javax.*    org.*    all    new    plug-in

Quick Search    Search Deep

org.hsqldb.lib
Class HsqlDeque  view HsqlDeque download HsqlDeque.java

java.lang.Object
  extended byorg.hsqldb.lib.HsqlDeque

public class HsqlDeque
extends java.lang.Object

jdk 1.1 compatible minimal implementation of a list object suitable for stack, queue and deque usage patterns backed by an Object[]. The memory footprint of the HsqlDeque doubles when it gets full but does not shrink when it gets empty.

Version:
1.7.0

Field Summary
private  int DEFAULT_INITIAL_CAPACITY
           
private  int endindex
           
private  int firstindex
           
private  java.lang.Object[] list
           
private  int usedsize
           
 
Constructor Summary
HsqlDeque()
           
 
Method Summary
 boolean add(java.lang.Object o)
           
 boolean addFirst(java.lang.Object o)
           
 boolean addLast(java.lang.Object o)
           
 void clear()
           
 java.util.Enumeration elements()
           
 java.lang.Object get(int i)
           
 java.lang.Object getFirst()
           
private  int getInternalIndex(int i)
           
 java.lang.Object getLast()
           
 boolean isEmpty()
           
 java.lang.Object removeFirst()
           
 java.lang.Object removeLast()
           
private  void resetCapacity()
           
 java.lang.Object set(int i, java.lang.Object o)
           
 int size()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

list

private java.lang.Object[] list

firstindex

private int firstindex

endindex

private int endindex

usedsize

private int usedsize

DEFAULT_INITIAL_CAPACITY

private final int DEFAULT_INITIAL_CAPACITY
See Also:
Constant Field Values
Constructor Detail

HsqlDeque

public HsqlDeque()
Method Detail

size

public int size()

getFirst

public java.lang.Object getFirst()
                          throws java.util.NoSuchElementException

getLast

public java.lang.Object getLast()
                         throws java.util.NoSuchElementException

get

public java.lang.Object get(int i)
                     throws java.lang.IndexOutOfBoundsException

set

public java.lang.Object set(int i,
                            java.lang.Object o)
                     throws java.lang.IndexOutOfBoundsException

removeFirst

public java.lang.Object removeFirst()
                             throws java.util.NoSuchElementException

removeLast

public java.lang.Object removeLast()
                            throws java.util.NoSuchElementException

add

public boolean add(java.lang.Object o)

addLast

public boolean addLast(java.lang.Object o)

addFirst

public boolean addFirst(java.lang.Object o)

clear

public void clear()

isEmpty

public boolean isEmpty()

getInternalIndex

private int getInternalIndex(int i)
                      throws java.lang.IndexOutOfBoundsException

elements

public java.util.Enumeration elements()

resetCapacity

private void resetCapacity()