public class

Vector

extends AbstractList<E>
implements Serializable Cloneable List<E> RandomAccess

java.lang.Object
↳	java.util.AbstractCollection<E>
	↳	java.util.AbstractList<E>
		↳	java.util.Vector<E>

Known Direct Subclasses

Stack<E>

Class Overview

Vector is a variable size contiguous indexable array of objects. The size of the vector is the number of objects it contains. The capacity of the vector is the number of objects it can hold.

Objects may be inserted at any position up to the size of the vector, thus increasing the size of the vector. Objects at any position in the vector may be removed, thus shrinking the size of the Vector. Objects at any position in the Vector may be replaced, which does not affect the vector's size.

The capacity of a vector may be specified when the vector is created. If the capacity of the vector is exceeded, the capacity is increased (doubled by default).

Summary

Fields
protected int	capacityIncrement	How many elements should be added to the vector when it is detected that it needs to grow to accommodate extra entries.
protected int	elementCount	The number of elements or the size of the vector.
protected Object[]	elementData	The elements of the vector.

[Expand]

Inherited Fields

From class java.util.AbstractList

Public Constructors
	Vector() Constructs a new vector using the default capacity.
	Vector(int capacity) Constructs a new vector using the specified capacity.
	Vector(int capacity, int capacityIncrement) Constructs a new vector using the specified capacity and capacity increment.
	Vector(Collection<? extends E> collection) Constructs a new instance of `Vector` containing the elements in `collection`.

Public Methods
void	add(int location, E object) Adds the specified object into this vector at the specified location.
boolean	add(E object) Adds the specified object at the end of this vector.
synchronized boolean	addAll(int location, Collection<? extends E> collection) Inserts the objects in the specified collection at the specified location in this vector.
synchronized boolean	addAll(Collection<? extends E> collection) Adds the objects in the specified collection to the end of this vector.
synchronized void	addElement(E object) Adds the specified object at the end of this vector.
synchronized int	capacity() Returns the number of elements this vector can hold without growing.
void	clear() Removes all elements from this vector, leaving it empty.
synchronized Object	clone() Returns a new vector with the same elements, size, capacity and capacity increment as this vector.
boolean	contains(Object object) Searches this vector for the specified object.
synchronized boolean	containsAll(Collection<?> collection) Searches this vector for all objects in the specified collection.
synchronized void	copyInto(Object[] elements) Attempts to copy elements contained by this `Vector` into the corresponding elements of the supplied `Object` array.
synchronized E	elementAt(int location) Returns the element at the specified location in this vector.
Enumeration<E>	elements() Returns an enumeration on the elements of this vector.
synchronized void	ensureCapacity(int minimumCapacity) Ensures that this vector can hold the specified number of elements without growing.
synchronized boolean	equals(Object object) Compares the specified object to this vector and returns if they are equal.
synchronized E	firstElement() Returns the first element in this vector.
synchronized E	get(int location) Returns the element at the specified location in this vector.
synchronized int	hashCode() Returns an integer hash code for the receiver.
int	indexOf(Object object) Searches in this vector for the index of the specified object.
synchronized int	indexOf(Object object, int location) Searches in this vector for the index of the specified object.
synchronized void	insertElementAt(E object, int location) Inserts the specified object into this vector at the specified location.
synchronized boolean	isEmpty() Returns if this vector has no elements, a size of zero.
synchronized E	lastElement() Returns the last element in this vector.
synchronized int	lastIndexOf(Object object, int location) Searches in this vector for the index of the specified object.
synchronized int	lastIndexOf(Object object) Searches in this vector for the index of the specified object.
synchronized E	remove(int location) Removes the object at the specified location from this vector.
boolean	remove(Object object) Removes the first occurrence, starting at the beginning and moving towards the end, of the specified object from this vector.
synchronized boolean	removeAll(Collection<?> collection) Removes all occurrences in this vector of each object in the specified Collection.
synchronized void	removeAllElements() Removes all elements from this vector, leaving the size zero and the capacity unchanged.
synchronized boolean	removeElement(Object object) Removes the first occurrence, starting at the beginning and moving towards the end, of the specified object from this vector.
synchronized void	removeElementAt(int location) Removes the element found at index position `location` from this `Vector`.
synchronized boolean	retainAll(Collection<?> collection) Removes all objects from this vector that are not contained in the specified collection.
synchronized E	set(int location, E object) Replaces the element at the specified location in this vector with the specified object.
synchronized void	setElementAt(E object, int location) Replaces the element at the specified location in this vector with the specified object.
synchronized void	setSize(int length) Sets the size of this vector to the specified size.
synchronized int	size() Returns the number of elements in this vector.
synchronized List<E>	subList(int start, int end) Returns a List of the specified portion of this vector from the start index to one less than the end index.
synchronized <T> T[]	toArray(T[] contents) Returns an array containing all elements contained in this vector.
synchronized Object[]	toArray() Returns a new array containing all elements contained in this vector.
synchronized String	toString() Returns the string representation of this vector.
synchronized void	trimToSize() Sets the capacity of this vector to be the same as the size.

Protected Methods
void	removeRange(int start, int end) Removes the objects in the specified range from the start to the, but not including, end index.

[Expand]

Inherited Methods

From class java.util.AbstractList

void	add(int location, E object) Inserts the specified object into this List at the specified location.
boolean	add(E object) Adds the specified object at the end of this List.
boolean	addAll(int location, Collection<? extends E> collection) Inserts the objects in the specified Collection at the specified location in this List.
void	clear() Removes all elements from this list, leaving it empty.
boolean	equals(Object object) Compares the specified object to this list and return true if they are equal.
abstract E	get(int location) Returns the element at the specified location in this list.
int	hashCode() Returns the hash code of this list.
int	indexOf(Object object) Searches this list for the specified object and returns the index of the first occurrence.
Iterator<E>	iterator() Returns an iterator on the elements of this list.
int	lastIndexOf(Object object) Searches this list for the specified object and returns the index of the last occurrence.
ListIterator<E>	listIterator() Returns a ListIterator on the elements of this list.
ListIterator<E>	listIterator(int location) Returns a list iterator on the elements of this list.
E	remove(int location) Removes the object at the specified location from this list.
void	removeRange(int start, int end) Removes the objects in the specified range from the start to the end index minus one.
E	set(int location, E object) Replaces the element at the specified location in this list with the specified object.
List<E>	subList(int start, int end) Returns a part of consecutive elements of this list as a view.

From class java.util.AbstractCollection

boolean	add(E object) Attempts to add `object` to the contents of this `Collection` (optional).
boolean	addAll(Collection<? extends E> collection) Attempts to add all of the objects contained in `collection` to the contents of this `Collection` (optional).
void	clear() Removes all elements from this `Collection`, leaving it empty (optional).
boolean	contains(Object object) Tests whether this `Collection` contains the specified object.
boolean	containsAll(Collection<?> collection) Tests whether this `Collection` contains all objects contained in the specified `Collection`.
boolean	isEmpty() Returns if this `Collection` contains no elements.
abstract Iterator<E>	iterator() Returns an instance of Iterator that may be used to access the objects contained by this `Collection`.
boolean	remove(Object object) Removes one instance of the specified object from this `Collection` if one is contained (optional).
boolean	removeAll(Collection<?> collection) Removes all occurrences in this `Collection` of each object in the specified `Collection` (optional).
boolean	retainAll(Collection<?> collection) Removes all objects from this `Collection` that are not also found in the `Collection` passed (optional).
abstract int	size() Returns a count of how many objects this `Collection` contains.
<T> T[]	toArray(T[] contents) Returns an array containing all elements contained in this `Collection`.
Object[]	toArray() Returns a new array containing all elements contained in this `Collection`.
String	toString() Returns the string representation of this `Collection`.

From class java.lang.Object

Object	clone() Creates and returns a copy of this `Object`.
boolean	equals(Object o) Compares this instance with the specified object and indicates if they are equal.
void	finalize() Is called before the object's memory is being reclaimed by the VM.
final Class<? extends Object>	getClass() Returns the unique instance of Class which represents this object's class.
int	hashCode() Returns an integer hash code for this object.
final void	notify() Causes a thread which is waiting on this object's monitor (by means of calling one of the `wait()` methods) to be woken up.
final void	notifyAll() Causes all threads which are waiting on this object's monitor (by means of calling one of the `wait()` methods) to be woken up.
String	toString() Returns a string containing a concise, human-readable description of this object.
final void	wait(long millis, int nanos) Causes the calling thread to wait until another thread calls the `notify()` or `notifyAll()` method of this object or until the specified timeout expires.
final void	wait(long millis) Causes the calling thread to wait until another thread calls the `notify()` or `notifyAll()` method of this object or until the specified timeout expires.
final void	wait() Causes the calling thread to wait until another thread calls the `notify()` or `notifyAll()` method of this object.

From interface java.lang.Iterable

From interface java.util.Collection

abstract boolean	add(E object) Attempts to add `object` to the contents of this `Collection` (optional).
abstract boolean	addAll(Collection<? extends E> collection) Attempts to add all of the objects contained in `Collection` to the contents of this `Collection` (optional).
abstract void	clear() Removes all elements from this `Collection`, leaving it empty (optional).
abstract boolean	contains(Object object) Tests whether this `Collection` contains the specified object.
abstract boolean	containsAll(Collection<?> collection) Tests whether this `Collection` contains all objects contained in the specified `Collection`.
abstract boolean	equals(Object object) Compares the argument to the receiver, and returns true if they represent the same object using a class specific comparison.
abstract int	hashCode() Returns an integer hash code for the receiver.
abstract boolean	isEmpty() Returns if this `Collection` contains no elements.
abstract Iterator<E>	iterator() Returns an instance of Iterator that may be used to access the objects contained by this `Collection`.
abstract boolean	remove(Object object) Removes one instance of the specified object from this `Collection` if one is contained (optional).
abstract boolean	removeAll(Collection<?> collection) Removes all occurrences in this `Collection` of each object in the specified `Collection` (optional).
abstract boolean	retainAll(Collection<?> collection) Removes all objects from this `Collection` that are not also found in the `Collection` passed (optional).
abstract int	size() Returns a count of how many objects this `Collection` contains.
abstract <T> T[]	toArray(T[] array) Returns an array containing all elements contained in this `Collection`.
abstract Object[]	toArray() Returns a new array containing all elements contained in this `Collection`.

From interface java.util.List

abstract void	add(int location, E object) Inserts the specified object into this `List` at the specified location.
abstract boolean	add(E object) Adds the specified object at the end of this `List`.
abstract boolean	addAll(int location, Collection<? extends E> collection) Inserts the objects in the specified collection at the specified location in this `List`.
abstract boolean	addAll(Collection<? extends E> collection) Adds the objects in the specified collection to the end of this `List`.
abstract void	clear() Removes all elements from this `List`, leaving it empty.
abstract boolean	contains(Object object) Tests whether this `List` contains the specified object.
abstract boolean	containsAll(Collection<?> collection) Tests whether this `List` contains all objects contained in the specified collection.
abstract boolean	equals(Object object) Compares the given object with the `List`, and returns true if they represent the same object using a class specific comparison.
abstract E	get(int location) Returns the element at the specified location in this `List`.
abstract int	hashCode() Returns the hash code for this `List`.
abstract int	indexOf(Object object) Searches this `List` for the specified object and returns the index of the first occurrence.
abstract boolean	isEmpty() Returns whether this `List` contains no elements.
abstract Iterator<E>	iterator() Returns an iterator on the elements of this `List`.
abstract int	lastIndexOf(Object object) Searches this `List` for the specified object and returns the index of the last occurrence.
abstract ListIterator<E>	listIterator() Returns a `List` iterator on the elements of this `List`.
abstract ListIterator<E>	listIterator(int location) Returns a list iterator on the elements of this `List`.
abstract E	remove(int location) Removes the object at the specified location from this `List`.
abstract boolean	remove(Object object) Removes the first occurrence of the specified object from this `List`.
abstract boolean	removeAll(Collection<?> collection) Removes all occurrences in this `List` of each object in the specified collection.
abstract boolean	retainAll(Collection<?> collection) Removes all objects from this `List` that are not contained in the specified collection.
abstract E	set(int location, E object) Replaces the element at the specified location in this `List` with the specified object.
abstract int	size() Returns the number of elements in this `List`.
abstract List<E>	subList(int start, int end) Returns a `List` of the specified portion of this `List` from the given start index to the end index minus one.
abstract <T> T[]	toArray(T[] array) Returns an array containing all elements contained in this `List`.
abstract Object[]	toArray() Returns an array containing all elements contained in this `List`.

Fields

protected int capacityIncrement

How many elements should be added to the vector when it is detected that it needs to grow to accommodate extra entries. If this value is zero or negative the size will be doubled if an increase is needed.

protected int elementCount

The number of elements or the size of the vector.

protected Object[] elementData

The elements of the vector.

Public Constructors

public Vector ()

Constructs a new vector using the default capacity.

public Vector (int capacity)

Constructs a new vector using the specified capacity.

Parameters

capacity	the initial capacity of the new vector.

Throws

IllegalArgumentException	if `capacity` is negative.

public Vector (int capacity, int capacityIncrement)

Constructs a new vector using the specified capacity and capacity increment.

Parameters

capacity	the initial capacity of the new vector.
capacityIncrement	the amount to increase the capacity when this vector is full.

Throws

IllegalArgumentException	if `capacity` is negative.

public Vector (Collection<? extends E> collection)

Constructs a new instance of Vector containing the elements in collection. The order of the elements in the new Vector is dependent on the iteration order of the seed collection.

Parameters

collection	the collection of elements to add.

Public Methods

public void add (int location, E object)

Adds the specified object into this vector at the specified location. The object is inserted before any element with the same or a higher index increasing their index by 1. If the location is equal to the size of this vector, the object is added at the end.

Parameters

location	the index at which to insert the element.
object	the object to insert in this vector.

Throws

ArrayIndexOutOfBoundsException	when `location < 0 \|\| location > size()`.

public boolean add (E object)

Adds the specified object at the end of this vector.

Parameters

object	the object to add to the vector.

Returns

true

public synchronized boolean addAll (int location, Collection<? extends E> collection)

Inserts the objects in the specified collection at the specified location in this vector. The objects are inserted in the order in which they are returned from the Collection iterator. The elements with an index equal or higher than location have their index increased by the size of the added collection.

Parameters

location	the location to insert the objects.
collection	the collection of objects.

Returns

true if this vector is modified, false otherwise.

Throws

ArrayIndexOutOfBoundsException	when `location < 0` or `location > size()`.

public synchronized boolean addAll (Collection<? extends E> collection)

Adds the objects in the specified collection to the end of this vector.

Parameters

collection	the collection of objects.

Returns

true if this vector is modified, false otherwise.

public synchronized void addElement (E object)

Adds the specified object at the end of this vector.

Parameters

object	the object to add to the vector.

public synchronized int capacity ()

Returns the number of elements this vector can hold without growing.

Returns

the capacity of this vector.

public void clear ()

Removes all elements from this vector, leaving it empty.

public synchronized Object clone ()

Returns a new vector with the same elements, size, capacity and capacity increment as this vector.

Returns

a shallow copy of this vector.

public boolean contains (Object object)

Searches this vector for the specified object.

Parameters

object	the object to look for in this vector.

Returns

true if object is an element of this vector, false otherwise.

public synchronized boolean containsAll (Collection<?> collection)

Searches this vector for all objects in the specified collection.

Parameters

collection	the collection of objects.

Returns

true if all objects in the specified collection are elements of this vector, false otherwise.

public synchronized void copyInto (Object[] elements)

Attempts to copy elements contained by this Vector into the corresponding elements of the supplied Object array.

Parameters

elements	the `Object` array into which the elements of this vector are copied.

Throws

IndexOutOfBoundsException	if `elements` is not big enough.

public synchronized E elementAt (int location)

Returns the element at the specified location in this vector.

Parameters

location	the index of the element to return in this vector.

Returns

the element at the specified location.

Throws

ArrayIndexOutOfBoundsException	when `location < 0 \|\| location >= size()`.

public Enumeration<E> elements ()

Returns an enumeration on the elements of this vector. The results of the enumeration may be affected if the contents of this vector is modified.

Returns

an enumeration of the elements of this vector.

public synchronized void ensureCapacity (int minimumCapacity)

Ensures that this vector can hold the specified number of elements without growing.

Parameters

minimumCapacity	the minimum number of elements that this vector will hold before growing.

public synchronized boolean equals (Object object)

Compares the specified object to this vector and returns if they are equal. The object must be a List which contains the same objects in the same order.

Parameters

object	the object to compare with this object

Returns

true if the specified object is equal to this vector, false otherwise.

public synchronized E firstElement ()

Returns the first element in this vector.

Returns

the element at the first position.

Throws

NoSuchElementException	when this vector is empty.

public synchronized E get (int location)

Returns the element at the specified location in this vector.

Parameters

location	the index of the element to return in this vector.

Returns

the element at the specified location.

Throws

ArrayIndexOutOfBoundsException	when `location < 0 \|\| location >= size()`.

public synchronized int hashCode ()

Returns an integer hash code for the receiver. Objects which are equal return the same value for this method.

Returns

the receiver's hash.

public int indexOf (Object object)

Searches in this vector for the index of the specified object. The search for the object starts at the beginning and moves towards the end of this vector.

Parameters

object	the object to find in this vector.

Returns

the index in this vector of the specified element, -1 if the element isn't found.

public synchronized int indexOf (Object object, int location)

Searches in this vector for the index of the specified object. The search for the object starts at the specified location and moves towards the end of this vector.

Parameters

object	the object to find in this vector.
location	the index at which to start searching.

Returns

the index in this vector of the specified element, -1 if the element isn't found.

Throws

ArrayIndexOutOfBoundsException	when `location < 0`.

public synchronized void insertElementAt (E object, int location)

Inserts the specified object into this vector at the specified location. This object is inserted before any previous element at the specified location. All elements with an index equal or greater than location have their index increased by 1. If the location is equal to the size of this vector, the object is added at the end.

Parameters

object	the object to insert in this vector.
location	the index at which to insert the element.

Throws

ArrayIndexOutOfBoundsException	when `location < 0 \|\| location > size()`.

public synchronized boolean isEmpty ()

Returns if this vector has no elements, a size of zero.

Returns

true if this vector has no elements, false otherwise.

public synchronized E lastElement ()

Returns the last element in this vector.

Returns

the element at the last position.

Throws

NoSuchElementException	when this vector is empty.

public synchronized int lastIndexOf (Object object, int location)

Searches in this vector for the index of the specified object. The search for the object starts at the specified location and moves towards the start of this vector.

Parameters

object	the object to find in this vector.
location	the index at which to start searching.

Returns

the index in this vector of the specified element, -1 if the element isn't found.

Throws

ArrayIndexOutOfBoundsException	when `location >= size()`.

public synchronized int lastIndexOf (Object object)

Searches in this vector for the index of the specified object. The search for the object starts at the end and moves towards the start of this vector.

Parameters

object	the object to find in this vector.

Returns

the index in this vector of the specified element, -1 if the element isn't found.

public synchronized E remove (int location)

Removes the object at the specified location from this vector. All elements with an index bigger than location have their index decreased by 1.

Parameters

location	the index of the object to remove.

Returns

the removed object.

Throws

IndexOutOfBoundsException	when `location < 0 \|\| location >= size()`.

public boolean remove (Object object)

Removes the first occurrence, starting at the beginning and moving towards the end, of the specified object from this vector. All elements with an index bigger than the element that gets removed have their index decreased by 1.

Parameters

object	the object to remove from this vector.

Returns

true if the specified object was found, false otherwise.

public synchronized boolean removeAll (Collection<?> collection)

Removes all occurrences in this vector of each object in the specified Collection.

Parameters

collection	the collection of objects to remove.

Returns

true if this vector is modified, false otherwise.

public synchronized void removeAllElements ()

Removes all elements from this vector, leaving the size zero and the capacity unchanged.

public synchronized boolean removeElement (Object object)

Removes the first occurrence, starting at the beginning and moving towards the end, of the specified object from this vector. All elements with an index bigger than the element that gets removed have their index decreased by 1.

Parameters

object	the object to remove from this vector.

Returns

true if the specified object was found, false otherwise.

public synchronized void removeElementAt (int location)

Removes the element found at index position location from this Vector. All elements with an index bigger than location have their index decreased by 1.

Parameters

location	the index of the element to remove.

Throws

ArrayIndexOutOfBoundsException	when `location < 0 \|\| location >= size()`.

public synchronized boolean retainAll (Collection<?> collection)

Removes all objects from this vector that are not contained in the specified collection.

Parameters

collection	the collection of objects to retain.

Returns

true if this vector is modified, false otherwise.

public synchronized E set (int location, E object)

Replaces the element at the specified location in this vector with the specified object.

Parameters

location	the index at which to put the specified object.
object	the object to add to this vector.

Returns

the previous element at the location.

Throws

ArrayIndexOutOfBoundsException	when `location < 0 \|\| location >= size()`.

public synchronized void setElementAt (E object, int location)

Replaces the element at the specified location in this vector with the specified object.

Parameters

object	the object to add to this vector.
location	the index at which to put the specified object.

Throws

ArrayIndexOutOfBoundsException	when `location < 0 \|\| location >= size()`.

public synchronized void setSize (int length)

Sets the size of this vector to the specified size. If there are more than length elements in this vector, the elements at end are lost. If there are less than length elements in the vector, the additional elements contain null.

Parameters

length	the new size of this vector.

public synchronized int size ()

Returns the number of elements in this vector.

Returns

the number of elements in this vector.

public synchronized List<E> subList (int start, int end)

Returns a List of the specified portion of this vector from the start index to one less than the end index. The returned List is backed by this vector so changes to one are reflected by the other.

Parameters

start	the index at which to start the sublist.
end	the index one past the end of the sublist.

Returns

a List of a portion of this vector.

Throws

IndexOutOfBoundsException	when `start < 0` or `end > size()`.
IllegalArgumentException	when `start > end`.

public synchronized T[] toArray (T[] contents)

Returns an array containing all elements contained in this vector. If the specified array is large enough to hold the elements, the specified array is used, otherwise an array of the same type is created. If the specified array is used and is larger than this vector, the array element following the collection elements is set to null.

Parameters

contents	the array to fill.

Returns

an array of the elements from this vector.

Throws

ArrayStoreException	when the type of an element in this vector cannot be stored in the type of the specified array.

public synchronized Object[] toArray ()

Returns a new array containing all elements contained in this vector.

Returns

an array of the elements from this vector.

public synchronized String toString ()

Returns the string representation of this vector.

Returns

the string representation of this vector.

public synchronized void trimToSize ()

Sets the capacity of this vector to be the same as the size.

Protected Methods

protected void removeRange (int start, int end)

Removes the objects in the specified range from the start to the, but not including, end index. All elements with an index bigger than or equal to end have their index decreased by end - start.

Parameters

start	the index at which to start removing.
end	the index one past the end of the range to remove.

Throws

IndexOutOfBoundsException	when `start < 0, start > end` or `end > size()`.

Interfaces

Classes

Enums

Exceptions

Vector

Class Overview

See Also

Summary

Fields

protected int capacityIncrement

protected int elementCount

protected Object[] elementData

Public Constructors

public Vector ()

public Vector (int capacity)

Parameters

Throws

public Vector (int capacity, int capacityIncrement)

Parameters

Throws

public Vector (Collection<? extends E> collection)

Parameters

Public Methods

public void add (int location, E object)

Parameters

Throws

See Also

public boolean add (E object)

Parameters

Returns

public synchronized boolean addAll (int location, Collection<? extends E> collection)

Parameters

Returns

Throws

public synchronized boolean addAll (Collection<? extends E> collection)

Parameters

Returns

public synchronized void addElement (E object)

Parameters

public synchronized int capacity ()

Returns

See Also

public void clear ()

See Also

public synchronized Object clone ()

Returns

See Also

public boolean contains (Object object)

Parameters

Returns

See Also

public synchronized boolean containsAll (Collection<?> collection)

Parameters

Returns

public synchronized void copyInto (Object[] elements)

Parameters

Throws

See Also

public synchronized E elementAt (int location)

Parameters

Returns

Throws

See Also

public Enumeration<E> elements ()

Returns

See Also

public synchronized void ensureCapacity (int minimumCapacity)

Parameters

See Also

public synchronized boolean equals (Object object)

Parameters

Returns

See Also

public synchronized E firstElement ()

Returns

Throws

See Also

public synchronized E get (int location)

Parameters

Returns