Búsqueda de Vector

CLASE Vector

Java proporciona un grupo de clases que almacenan secuencias de objetos de cualquier tipo, son las colecciones. Se diferencian en la forma de organizar los objetos y, en consecuencia, la manera de recuperarlos. La clase Vector (paquete java.util) es una de estas colecciones, tiene un

comportamiento similar a un array unidimensional.

Un Vector guarda objetos (referencias) de cualquier tipo y crece dinámicamente, sin necesidad de tener que programar operaciones adicionales. El array donde almacena los elementos es de tipo Object. Su declaración:

protected Object elementData[]

Los arrays en Java son suficientes para guardar tipos básicos de datos, y objetos de una determinada clase cuyo número conocemos de antemano. Algunas veces deseamos guardar objetos en un array pero no sabemos cuantos objetos vamos a guardar. 

Una solución es la de crear un array cuya dimensión sea más grande que el número de elementos que necesitamos guardar. 

La clase Vector nos proporciona una solución alternativa a este problema.

 Un vector es similar a un array, la diferencia estriba en que un vector crece automáticamente cuando alcanza la dimensión inicial máxima.

 Además, proporciona métodos adicionales para añadir, eliminar elementos, e insertar elementos entre otros dos existentes.

Crear un vector

Para usar la clase Vector hemos de poner al principo del archivo del código fuente la siguiente sentencia import

import java.util.*;

Cuando creamos un vector u objeto de la clase Vector, podemos especificar su dimensión inicial, y cuanto crecerá si rebasamos dicha dimensión.

Primer Constructor

    Vector vector=new Vector(20, 5);

Tenemos un vector con una dimensión inicial de 20 elementos. Si rebasamos dicha dimensión y guardamos 21 elementos la dimensión del vector crece a 25.

Al segundo constructor, solamente se le pasa la dimensión inicial.

    Vector vector=new Vector(20);

Si se rebasa la dimensión inicial guardando 21 elementos, la dimensión del vector se duplica. El programador ha de tener cuidado con este constructor, ya que si se pretende guardar un número grande de elementos se tiene que especificar el incremento de la capacidad del vector, si no se quiere desperdiciar inútilmente la memoria el ordenador.

Con el tercer constructor, se crea un vector cuya dimensión inicial es 10.

    Vector vector=new Vector();

La dimensión del vector se duplica si se rebasa la dimensión inicial, por ejemplo, cuando se pretende guardar once elementos.

Añadir elementos al vector

Hay dos formas de añadir elementos a un vector. Podemos añadir un elemento a continuación del último elemento del vector, mediante la función miembro addElement.

        v.addElement("uno");

Podemos también insertar un elemento en una determinada posición, mediante insertElementAt. El segundo parámetro o índice, indica el lugar que ocupará el nuevo objeto. Si tratamos de insertar un elemento en una posición que no existe todavía obtenemos una excepción del tipo ArrayIndexOutOfBounds. Por ejemplo, si tratamos de insertar un elemento en la posición 9 cuando el vector solamente tiene cinco elementos.

Para insertar el string "tres" en la tercera posición del vector v, escribimos

        v.insertElementAt("tres", 2); 

En la siguiente porción de código, se crea un vector con una capacidad inicial de 10 elementos, valor por defecto, y se le añaden o insertan objetos de la clase String.

        Vector v=new Vector();

        v.addElement("uno");

        v.addElement("dos");

        v.addElement("cuatro");

        v.addElement("cinco");

        v.addElement("seis");

        v.addElement("siete");

        v.addElement("ocho");

        v.addElement("nueve");

        v.addElement("diez");

        v.addElement("once");

        v.addElement("doce");

        v.insertElementAt("tres", 2);

Para saber cuantos elementos guarda un vector, se llama a la función miembro size. 

Para saber la dimensión actual de un vector se llama a la función miembro capacity. 

Por ejemplo, en la porción de código hemos guardado 12 elementos en el vector v. La dimensión de v es 20, ya que se ha superado la dimensión inicial de 10 establecida en la llamada al tercer constructor cuando se ha creado el vector v.

        System.out.println("nº de elementos "+v.size());

        System.out.println("dimensión "+v.capacity());

Podemos eliminar todos los elementos de un vector, llamando a la función miembro removeAllElements. O bien, podemos eliminar un elemento concreto, por ejemplo el que guarda el string "tres".

        v.removeElement("tres");

Podemos eliminar dicho elemento, si especificamos su índice.

        v.removeElementAt(2);

Acceso a los elementos de un vector

El acceso a los elementos de un vector no es tan sencillo como el acceso a los elementos de un array. En vez de dar un índice, usamos la función miembro elementAt. Por ejemplo, v.elementAt(4) sería equivalente a v[4], si v fuese un array.

Para acceder a todos lo elementos del vector, escribimos un código semejante al empleado para acceder a todos los elementos de un array.

        for(int i=0; i<v.size(); i++){

            System.out.print(v.elementAt(i)+"\t");

        }

Existe otra alternativa, que es la de usar las funciones del interface Enumeration. 

Este interface declara dos funciones pero no implementa ninguna de ellas. Una 

Enumeration nos permite acceder a los elementos de una estructura de datos de forma secuencial.

...