org.objectweb.proactive.core.util
Class CircularArrayList

java.lang.Object
  extended byjava.util.AbstractCollection
      extended byjava.util.AbstractList
          extended byorg.objectweb.proactive.core.util.CircularArrayList
All Implemented Interfaces:
java.util.Collection, java.util.List, java.io.Serializable

public class CircularArrayList
extends java.util.AbstractList
implements java.util.List, java.io.Serializable

Originally written by Dr. Heinz Kabutz in the very excellent The Java Specialists Newsletter

Cleaned from many infamous bugs and completed.

Since:
ProActive 0.9
Version:
1.0, 2001/10/23
Author:
Heinz Kabutz
See Also:
Serialized Form

Field Summary
protected  java.lang.Object[] array
           
protected  int head
           
protected  int size
           
protected  int tail
           
 
Fields inherited from class java.util.AbstractList
modCount
 
Constructor Summary
CircularArrayList()
           
CircularArrayList(java.util.Collection c)
           
CircularArrayList(int size)
           
 
Method Summary
 void add(int index, java.lang.Object element)
           
 boolean add(java.lang.Object o)
           
 boolean addAll(java.util.Collection c)
           
 boolean addAll(int index, java.util.Collection c)
           
 void clear()
           
 boolean contains(java.lang.Object elem)
           
 void ensureCapacity(int minCapacity)
           
 java.lang.Object get(int index)
           
 int indexOf(java.lang.Object elem)
           
 boolean isEmpty()
           
 int lastIndexOf(java.lang.Object elem)
           
static void main(java.lang.String[] args)
           
 java.lang.Object remove(int index)
           
 java.lang.Object set(int index, java.lang.Object element)
           
 int size()
           
 java.lang.Object[] toArray()
           
 java.lang.Object[] toArray(java.lang.Object[] a)
           
 java.lang.String toString()
           
 
Methods inherited from class java.util.AbstractList
equals, hashCode, iterator, listIterator, listIterator, removeRange, subList
 
Methods inherited from class java.util.AbstractCollection
containsAll, remove, removeAll, retainAll
 
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface java.util.List
containsAll, equals, hashCode, iterator, listIterator, listIterator, remove, removeAll, retainAll, subList
 

Field Detail

array

protected java.lang.Object[] array

head

protected int head

tail

protected int tail

size

protected int size
Constructor Detail

CircularArrayList

public CircularArrayList()

CircularArrayList

public CircularArrayList(int size)

CircularArrayList

public CircularArrayList(java.util.Collection c)
Method Detail

toString

public java.lang.String toString()

main

public static void main(java.lang.String[] args)

isEmpty

public boolean isEmpty()
Specified by:
isEmpty in interface java.util.List

ensureCapacity

public void ensureCapacity(int minCapacity)

size

public int size()
Specified by:
size in interface java.util.List

contains

public boolean contains(java.lang.Object elem)
Specified by:
contains in interface java.util.List

indexOf

public int indexOf(java.lang.Object elem)
Specified by:
indexOf in interface java.util.List

lastIndexOf

public int lastIndexOf(java.lang.Object elem)
Specified by:
lastIndexOf in interface java.util.List

toArray

public java.lang.Object[] toArray()
Specified by:
toArray in interface java.util.List

toArray

public java.lang.Object[] toArray(java.lang.Object[] a)
Specified by:
toArray in interface java.util.List

get

public java.lang.Object get(int index)
Specified by:
get in interface java.util.List

set

public java.lang.Object set(int index,
                            java.lang.Object element)
Specified by:
set in interface java.util.List

add

public boolean add(java.lang.Object o)
Specified by:
add in interface java.util.List

remove

public java.lang.Object remove(int index)
Specified by:
remove in interface java.util.List

clear

public void clear()
Specified by:
clear in interface java.util.List

addAll

public boolean addAll(java.util.Collection c)
Specified by:
addAll in interface java.util.List

add

public void add(int index,
                java.lang.Object element)
Specified by:
add in interface java.util.List

addAll

public boolean addAll(int index,
                      java.util.Collection c)
Specified by:
addAll in interface java.util.List


Copyright ? April 2005 INRIA All Rights Reserved.