Los arrays en Java

Tarea 5-A

Class Vector

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.

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.

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.

Ejemplo:

Class Stack

Un Stack, pila, es una subclase de Vector que implementa una pila simple del tipo FIFO (primero en entrar, primero en salir. Además de los métodos estándar de la clase padre, Stack implementa el método push(), que coloca objetos en la parte superior de la pila y el método pop() que retira y devuelve el objeto superior de la pila. También dispone del método peek() para obtener el objeto superior de la pila, pro no retirarlo. El método empty() devolverá true si no hay nada en la pila. El método search() comprobará si existe un objeto en la pila y devolverá el número de llamadas al método pop() que se necesitarán realizar para que dicho objeto se quede en la parte superior de la pila, o –1 si el objeto pasado como parámetro no se encuentra.

Pila <Integer> ():

Por encima de constructor de la clase Stack crea una pila vacía que tiene el valor de tipo entero que es hablar con la creación de la pila. La clase Stack se extiende la clase Vector, y ambas clases se aplican desde el * java.util;. Paquete.

Stack.push (Object obj):

Método anterior se utiliza para insertar o empujar el elemento de datos o en la pila. Se necesita un objeto como: datos o elementos y su empuje en la parte superior de la pila.

Stack.pop ():

Este es el método que elimina los objetos como: los datos o elementos en las posiciones superiores de la pila.

Ejemplo:

import java.io.*;

import java.util.*;

public class StackImplement {

Stack<Integer> stack;

String str;

int num, n;

public static void main ( String [] args ){

StackImplement q = new StackImplement () ;

}

public StackImplement (){

try {

stack = new Stack<Integer> () ;

InputStreamReader ir = new InputStreamReader ( System.in ) ;

BufferedReader bf = new BufferedReader ( ir ) ;

System.out.print ( "Enter number of elements : " ) ;

str = bf.readLine () ;

num = Integer.parseInt ( str ) ;

for ( int i = 1 ; i <= num; i++ ){

System.out.print ( "Enter elements : " ) ;

str = bf.readLine () ;

n = Integer.parseInt ( str ) ;

stack.push ( n ) ;

}

}

catch ( IOException e ){}

System.out.print ( "Retrieved elements from the stack : " ) ;

while ( !stack.empty ()){

System.out.print ( stack.pop () + " " ) ;

}

}

}

Class PriorityQueue

En Java existe la clase PriorityQueue que implementa la interfaz Queue, se comporta como una cola de prioridad y usa compareTo, o un comparador, para ordenar los elementos por su prioridad, los ordena de menor a mayor (sale primero el menor elemento) y para los que son iguales, el orden es arbitrario, usa para su implementación un montículo binario, consiguiendo así operaciones con eficiencia O (log n) o mejor

Constructores:

...