public class Vector4D<T>
extends java.util.AbstractList<T>
implements java.util.List<T>, java.util.RandomAccess, java.lang.Cloneable
Vector
classes implements growable arrays of Objects.
You can access elements in a Vector with an index, just as you
can in a built in array, but Vectors can grow and shrink to accommodate
more or fewer objects.
Vectors try to mantain efficiency in growing by having a
capacityIncrement
that can be specified at instantiation.
When a Vector can no longer hold a new Object, it grows by the amount
in capacityIncrement
. If this value is 0, the vector doubles in
size.
Vector implements the JDK 1.2 List interface, and is therefore a fully
compliant Collection object. The iterators are fail-fast - if external
code structurally modifies the vector, any operation on the iterator will
then throw a ConcurrentModificationException
. The Vector class is
fully synchronized, but the iterators are not. So, when iterating over a
vector, be sure to synchronize on the vector itself. If you don't want the
expense of synchronization, use ArrayList instead. On the other hand, the
Enumeration of elements() is not thread-safe, nor is it fail-fast; so it
can lead to undefined behavior even in a single thread if you modify the
vector during iteration.
Note: Some methods, especially those specified by List, specify throwing
IndexOutOfBoundsException
, but it is easier to implement by
throwing the subclass ArrayIndexOutOfBoundsException
. Others
directly specify this subclass.
Collection
,
List
,
ArrayList
,
LinkedList
Modifier and Type | Field and Description |
---|---|
protected int |
capacityIncrement
The amount the Vector's internal array should be increased in size when
a new element is added that exceeds the current size of the array,
or when
ensureCapacity(int) is called. |
protected int |
elementCount
The number of elements currently in the vector, also returned by
size() . |
protected java.lang.Object[] |
elementData
The internal array used to hold members of a Vector.
|
Constructor and Description |
---|
Vector4D()
Constructs an empty vector with an initial size of 10, and
a capacity increment of 0
|
Vector4D(java.util.Collection<? extends T> c)
Constructs a vector containing the contents of Collection, in the
order given by the collection.
|
Vector4D(int initialCapacity)
Constructs a Vector with the initial capacity specified, and a capacity
increment of 0 (double in size).
|
Vector4D(int initialCapacity,
int capacityIncrement)
Constructs a Vector with the initial capacity and capacity
increment specified.
|
Modifier and Type | Method and Description |
---|---|
void |
add(int index,
T element)
Adds an object at the specified index.
|
boolean |
add(T o)
Adds an object to the Vector.
|
boolean |
addAll(java.util.Collection<? extends T> c)
Appends all elements of the given collection to the end of this Vector.
|
boolean |
addAll(int index,
java.util.Collection<? extends T> c)
Inserts all elements of the given collection at the given index of
this Vector.
|
void |
addElement(T obj)
Adds an element to the Vector at the end of the Vector.
|
int |
capacity()
Returns the size of the internal data array (not the amount of elements
contained in the Vector).
|
void |
clear()
Clears all elements in the Vector and sets its size to 0.
|
java.lang.Object |
clone()
Creates a new Vector with the same contents as this one.
|
boolean |
contains(java.lang.Object elem)
Returns true when
elem is contained in this Vector. |
boolean |
containsAll(java.util.Collection<?> c)
Returns true if this Vector contains all the elements in c.
|
void |
copyInto(java.lang.Object[] a)
Copies the contents of the Vector into the provided array.
|
T |
elementAt(int index)
Returns the Object stored at
index . |
java.util.Enumeration<T> |
elements()
Returns an Enumeration of the elements of this Vector.
|
void |
ensureCapacity(int minCapacity)
Ensures that
minCapacity elements can fit within this Vector. |
boolean |
equals(java.lang.Object o)
Compares this to the given object.
|
T |
firstElement()
Returns the first element (index 0) in the Vector.
|
T |
get(int index)
Returns the element at position
index . |
int |
hashCode()
Computes the hashcode of this object.
|
int |
indexOf(java.lang.Object elem)
Returns the first occurrence of
elem in the Vector, or -1 if
elem is not found. |
int |
indexOf(java.lang.Object e,
int index)
Searches the vector starting at
index for object
elem and returns the index of the first occurrence of this
Object. |
void |
insertElementAt(T obj,
int index)
Inserts a new element into the Vector at
index . |
boolean |
isEmpty()
Returns true if this Vector is empty, false otherwise
|
T |
lastElement()
Returns the last element in the Vector.
|
int |
lastIndexOf(java.lang.Object elem)
Returns the last index of
elem within this Vector, or -1
if the object is not within the Vector. |
int |
lastIndexOf(java.lang.Object e,
int index)
Returns the index of the first occurrence of
elem , when
searching backwards from index . |
T |
remove(int index)
Removes the element at the specified index, and returns it.
|
boolean |
remove(java.lang.Object o)
Removes the given Object from the Vector.
|
boolean |
removeAll(java.util.Collection<?> c)
Remove from this vector all elements contained in the given collection.
|
void |
removeAllElements()
Removes all elements from the Vector.
|
boolean |
removeElement(java.lang.Object obj)
Removes the first (the lowest index) occurrence of the given object from
the Vector.
|
void |
removeElementAt(int index)
Removes the element at
index , and shifts all elements at
positions greater than index to their index - 1. |
protected void |
removeRange(int fromIndex,
int toIndex)
Removes a range of elements from this list.
|
boolean |
retainAll(java.util.Collection<?> c)
Retain in this vector only the elements contained in the given collection.
|
T |
set(int index,
T element)
Puts
element into the Vector at position index
and returns the Object that previously occupied that position. |
void |
setElementAt(T obj,
int index)
Changes the element at
index to be obj |
void |
setSize(int newSize)
Explicitly sets the size of the vector (but not necessarily the size of
the internal data array).
|
int |
size()
Returns the number of elements stored in this Vector.
|
java.util.List<T> |
subList(int fromIndex,
int toIndex)
Obtain a List view of a subsection of this list, from fromIndex
(inclusive) to toIndex (exclusive).
|
java.lang.Object[] |
toArray()
Returns an Object array with the contents of this Vector, in the order
they are stored within this Vector.
|
<S> S[] |
toArray(S[] a)
Returns an array containing the contents of this Vector.
|
java.lang.String |
toString()
Returns a string representation of this Vector in the form
"[element0, element1, ...
|
void |
trimToSize()
Trims the Vector down to size.
|
finalize, getClass, notify, notifyAll, wait, wait, wait
protected java.lang.Object[] elementData
protected int elementCount
size()
.protected int capacityIncrement
ensureCapacity(int)
is called. If <= 0, the vector just
doubles in size.public Vector4D()
public Vector4D(java.util.Collection<? extends T> c)
c
- collection of elements to add to the new vectorjava.lang.NullPointerException
- if c is nullpublic Vector4D(int initialCapacity, int capacityIncrement)
initialCapacity
- the initial size of the Vector's internal arraycapacityIncrement
- the amount the internal array should be
increased by when necessary, 0 to double the sizejava.lang.IllegalArgumentException
- if initialCapacity < 0public Vector4D(int initialCapacity)
initialCapacity
- the initial size of the Vector's internal arrayjava.lang.IllegalArgumentException
- if initialCapacity < 0public void copyInto(java.lang.Object[] a)
IndexOutOfBoundsException
is thrown without modifying the array.
Old elements in the array are overwritten by the new elements.a
- target array for the copyjava.lang.IndexOutOfBoundsException
- the array is not large enoughjava.lang.NullPointerException
- the array is nulltoArray(Object[])
public void trimToSize()
public void ensureCapacity(int minCapacity)
minCapacity
elements can fit within this Vector.
If elementData
is too small, it is expanded as follows:
If the elementCount + capacityIncrement
is adequate, that
is the new size. If capacityIncrement
is non-zero, the
candidate size is double the current. If that is not enough, the new
size is minCapacity
.minCapacity
- the desired minimum capacity, negative values ignoredpublic void setSize(int newSize)
newSize
- The new size of the internal arrayjava.lang.ArrayIndexOutOfBoundsException
- if the new size is negativepublic int capacity()
public int size()
public boolean isEmpty()
public java.util.Enumeration<T> elements()
AbstractList.iterator()
public boolean contains(java.lang.Object elem)
elem
is contained in this Vector.public int indexOf(java.lang.Object elem)
elem
in the Vector, or -1 if
elem
is not found.public int indexOf(java.lang.Object e, int index)
index
for object
elem
and returns the index of the first occurrence of this
Object. If the object is not found, or index is larger than the size
of the vector, -1 is returned.e
- the Object to search forindex
- start searching at this indexjava.lang.IndexOutOfBoundsException
- if index < 0public int lastIndexOf(java.lang.Object elem)
elem
within this Vector, or -1
if the object is not within the Vector.public int lastIndexOf(java.lang.Object e, int index)
elem
, when
searching backwards from index
. If the object does not
occur in this Vector, or index is less than 0, -1 is returned.e
- the object to search forindex
- the index to start searching in reverse fromjava.lang.IndexOutOfBoundsException
- if index >= size()public T elementAt(int index)
index
.index
- the index of the Object to retrieveindex
java.lang.ArrayIndexOutOfBoundsException
- index < 0 || index >= size()get(int)
public T firstElement()
java.util.NoSuchElementException
- the Vector is emptypublic T lastElement()
java.util.NoSuchElementException
- the Vector is emptypublic void setElementAt(T obj, int index)
index
to be obj
obj
- the object to storeindex
- the position in the Vector to store the objectjava.lang.ArrayIndexOutOfBoundsException
- the index is out of rangeset(int, Object)
public void removeElementAt(int index)
index
, and shifts all elements at
positions greater than index to their index - 1.index
- the index of the element to removejava.lang.ArrayIndexOutOfBoundsException
- index < 0 || index >= size();remove(int)
public void insertElementAt(T obj, int index)
index
. Any elements
at or greater than index are shifted up one position.obj
- the object to insertindex
- the index at which the object is insertedjava.lang.ArrayIndexOutOfBoundsException
- index < 0 || index > size()add(int, Object)
public void addElement(T obj)
obj
- the object to add to the Vectorpublic boolean removeElement(java.lang.Object obj)
obj
- the object to remove from the Vectorremove(Object)
public void removeAllElements()
clear()
public java.lang.Object clone()
clone
in class java.lang.Object
public java.lang.Object[] toArray()
public <S> S[] toArray(S[] a)
toArray
in interface java.util.Collection<T>
toArray
in interface java.util.List<T>
toArray
in class java.util.AbstractCollection<T>
a
- an array to copy the Vector into if large enoughjava.lang.ArrayStoreException
- the runtime type of the provided array
cannot hold the elements of the Vectorjava.lang.NullPointerException
- if a
is nullpublic T get(int index)
index
.get
in interface java.util.List<T>
get
in class java.util.AbstractList<T>
index
- the position from which an element will be retrievedjava.lang.ArrayIndexOutOfBoundsException
- index < 0 || index >= size()public T set(int index, T element)
element
into the Vector at position index
and returns the Object that previously occupied that position.set
in interface java.util.List<T>
set
in class java.util.AbstractList<T>
index
- the index within the Vector to place the Objectelement
- the Object to store in the Vectorjava.lang.ArrayIndexOutOfBoundsException
- index < 0 || index >= size()public boolean add(T o)
public boolean remove(java.lang.Object o)
public void add(int index, T element)
public T remove(int index)
public void clear()
public boolean containsAll(java.util.Collection<?> c)
containsAll
in interface java.util.Collection<T>
containsAll
in interface java.util.List<T>
containsAll
in class java.util.AbstractCollection<T>
c
- the collection to compare tojava.lang.NullPointerException
- if c is nullpublic boolean addAll(java.util.Collection<? extends T> c)
addAll
in interface java.util.Collection<T>
addAll
in interface java.util.List<T>
addAll
in class java.util.AbstractCollection<T>
c
- the collection to appendjava.lang.NullPointerException
- if c is nullpublic boolean removeAll(java.util.Collection<?> c)
removeAll
in interface java.util.Collection<T>
removeAll
in interface java.util.List<T>
removeAll
in class java.util.AbstractCollection<T>
c
- the collection to filter outjava.lang.NullPointerException
- if c is nullpublic boolean retainAll(java.util.Collection<?> c)
retainAll
in interface java.util.Collection<T>
retainAll
in interface java.util.List<T>
retainAll
in class java.util.AbstractCollection<T>
c
- the collection to filter byjava.lang.NullPointerException
- if c is nullpublic boolean addAll(int index, java.util.Collection<? extends T> c)
addAll
in interface java.util.List<T>
addAll
in class java.util.AbstractList<T>
c
- the collection to appendjava.lang.NullPointerException
- if c is nulljava.lang.ArrayIndexOutOfBoundsException
- index < 0 || index > size()public boolean equals(java.lang.Object o)
public int hashCode()
public java.lang.String toString()
toString
in class java.util.AbstractCollection<T>
public java.util.List<T> subList(int fromIndex, int toIndex)
subList
in interface java.util.List<T>
subList
in class java.util.AbstractList<T>
fromIndex
- the index that the returned list should start from
(inclusive)toIndex
- the index that the returned list should go to (exclusive)java.lang.IndexOutOfBoundsException
- if fromIndex < 0
|| toIndex > size()java.lang.IllegalArgumentException
- if fromIndex > toIndexConcurrentModificationException
protected void removeRange(int fromIndex, int toIndex)
removeRange
in class java.util.AbstractList<T>
fromIndex
- the index to start deleting from (inclusive)toIndex
- the index to delete up to (exclusive)java.lang.IndexOutOfBoundsException
- if fromIndex > toIndex