NOTAS DE APOYO

Manejo de memoria

El semestre anterior (feb-junio 2011) se realiz el programa con las operaciones bsicas en un array con datos simples desordenados. Se solicita realizar el mismo programa de operaciones bsicas con datos desordenados usando la clase Vector. Deber de investigar la clase ArrayList, y realice una comparacin con la clase vector usando un mapa cognitivo.

Estructuras de Datos

Arreglos usando la clase Vector

marcas

Vector representa un array de objetos (referencias a objetos de tipo Object) que puede crecer y reducirse, segn el numero de elementos. Adems permite acceder a los elementos con un ndice, aunque no permite utilizar los corchetes [].

Un arreglo en Java es un grupo de posiciones de memoria contiguas, todas las cuales tienen el mismo nombre y el mismo tipo.

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

Una solucin es la de crear un array cuya dimensin sea ms grande que el nmero de elementos que necesitamos guardar.

La clase Vector nos proporciona una solucin alternativa a este problema.

Un vector es similar a un array, la diferencia estriba en que un vector crece automticamente cuando alcanza la dimensin inicial mxima. Adems, proporciona mtodos adicionales: Aadir, Eliminar elementos, Reemplazar elementos
marcas 5

Crear un vector Para usar la clase Vector debemos poner al principio del archivo del cdigo fuente la siguiente sentencia

import java.util.*;

Crea un vector vaco

Vector vector=new Vector();

Vector vector=new Vector(19),

Cuando creamos un vector u objeto de la clase Vector, podemos especificar su dimensin inicial, y cuanto crecer si rebasamos dicha dimensin:
Vector vector=new Vector(20, 5);
Dimensin inicial 20 elementos Si almacenamos 21, el vector crece 5 mas

Al segundo constructor, solamente se le pasa la dimensin inicial. Vector vector=new Vector(20); Si se rebasa la dimensin inicial guardando 21 elementos, la dimensin del vector se duplica. El programador ha de tener cuidado con este constructor, ya que si se pretende guardar un nmero grande de elementos se tiene que especificar el incremento de la capacidad del vector, si no se quiere desperdiciar intilmente la memoria el ordenador.
marcas 8

OPERACIONES BASICAS UTILIZANDO LA CLASE VECTOR

Inserta el objeto especificado al final del vector addElement (parametro); Ejemplo:
Puede ser cualquier tipo de dato

vector.addElement(dato);
Inserta el objeto al final
carlos pedro lus
9

 Cambia el elemento que est en una determinada posicin. setElementAt (parametro, indice);
Ejemplo:
Se cambia lus por zoila

vector.insertElementAt(zoila, 2);
carlos pedro lus zoila ana mario

10

 Inserta un elemento determinada posicin.

por delante de una

insertElementAt (parametro, indice);

Ejemplo:
En la posicin 0 se insertara

vector.insertElementAt(martha, 0);
carlos martha pedro carlos zoila pedro zoila

11

 Elimina el primer objeto que se encuentra como su argumento y desplaza los restantes. Si no lo encuentra devuelve false:
Elemento eliminado martha carlos

vector.removeElement(indice);
pedro zoila

Podemos eliminar todos los elementos de un vector, llamando a la funcin miembro vector.removeAllElements().
12

 Elimina el elemento que est en una Se indica la determinada posicin :

posicin

vector.removeElementAt(indice);
martha carlos pedro zoila

carlos

pedro

zoila

Devuelve el objeto posicin

en una determinada

vector.elementAt(indice);
13

 Devuelve el primer elemento : vector. firstElement();

martha

carlos

pedro

zoila

Devuelve el ltimo elemento: vector.lastElementAt();

14

 Devuelve una copia del vector vector.clone( );

Copia un vector en una array:

vector.copyInto (Object anArraay[]);

Para saber si un dato esta dentro del array: if(v.contains(pedro")){ System.out.println(SI EXISTE ");
15

 Ajusta el tamao a los elementos que tiene:

vector. trimToSize();

Establece un nuevo tamao:

vector.setSize(int new Size);

marcas

16

Devuelve el tamao (capacidad) del vector:

vector.capacity();

capacityIncrement() es una variable que indica el salto que se dar en el tamao cuando se necesita crecer

Devuelve el nmero de elementos:

vector. size();
17

 Devuelve true si el vector esta vaci de lo contrario retornara false: if (vector.isEmpty()) JOP.sMD(null,Vacio); else JOP.sMD(null,Lleno); Devuelve una Enumeracin con los elementos:

Enumeration elements();

18

 Devuelve la posicin de la primera vez que aparece una objeto a partir de una posicin dada :
indexOf(Object elem, int index);

Devuelve la posicin de la primera vez que aparece una objeto a partir de una posicin dada , hacia atrs:
lastindexOf(Object elem, int index);
19

 Para saber cuantos elementos guarda un vector, se llama a la funcin miembro size. Para saber la dimensin actual de un vector se llama a la funcin miembro capacity.

JOP.sMD(null,"n de elementos "+vector.size());

JOP.sMD(null,"dimensin "+vector.capacity());

20

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

for( i=0; i<v.size(); i++) cad=cad+vector.elementAt(i)+"\n; JOP.s.MD(null,Datos en el array+cad)

21