Estructuras de Datos Dinámicas

Estructuras de Datos DinámicasEstructuras de Datos Dinámicas

Son aquellas estructuras de datos que cumplen con las siguientes características:

• No tienen una longitud predeterminada, va creciendo o decreciendo de acuerdo a la necesidad.

• Pueden aceptar elementos de diferentes tipos de datos.

• En Java, existen diversos tipos de estructuras de datos dinámicas, cada una de ellas pertenece a una clase. Entre estas podemos citar a:• VectorVector• HashTableHashTable• ArrayListArrayList

Es necesario importar:import java.util.*;

La Clase HashtableLa Clase HashtableEs una clase que permite el manejo de la estructura Hashtable en Java.

Características de la estructura Hashtable:Es una estructura de datos dinámica que almacena un grupo de objetos, cada elemento almacenado en el HashTable debe contar un key (Código único que identifique de manera singular a dicho elemento dentro de la estructura). Esta estructura es de tipo LIFO (Last Input – First Output), es decir el último en entrar es el primero en salir, al momento de almacenarse dentro de la estructura.

Creación de un HashtableCreación de un HashtableHashTable lista1=new HashTable(); //Crea una HashTable con longitud 0

HashTable lista2=new HashTable(10); //Crea un HashTable con longitud inicial 10

HashTable lista3=new HashTable(100);//Crea un Hashtable con longitud inicial 100

Métodos de la Clase VectorMétodos de la Clase Vector

Recorrer los elementos del vectorRecorrer los elementos del vector

//Crear un hashTable con distintos tipos de datos Integer sueldo=new Integer(600); String apellidos="Alva"; Double descuento=new Double(58.25);  Hashtable lista3=new Hashtable(); lista3.put("1",apellidos); lista3.put("2",sueldo); lista3.put("3",descuento); Enumeration e3=lista3.elements(); Object obj=null;  while(e3.hasMoreElements()){ obj=e3.nextElement(); System.out.println(obj.toString()); }