11

Estructuras de Datos Estructuras de Datos en Javaen Java

M.C. Juan Carlos Olivares Rojas

Paquete de UtilidadesPaquete de Utilidades

• Java cuenta con una serie de APIs para el manejo de estructura de datos básicas, dichos componentes se encuentran en el paquete java.util

• La clase Vector permite tener un arreglo de cualquier tipo de dato, el cual crece de manera automática.

22

VectorVector

• En el constructor se puede indicar el tamaño inicial del vector:

• Vector v = new Vector(10);

• De manera predeterminada este crece conforme al tamaño asignado.

33

VectorVector

• Para agregar elementos se utiliza el método addElement(Object).

• Para eliminar elementos se utiliza el método removeElement(Object);

• Para obtener el primer elemento: firstElement(); 44

VectorVector

• Para obtener el último elemento: lastElement();

• Para verificar si se encuentra vacío: isEmpty();

• Para verificar si se encuentra un elemento en particular: contains(Object);

55

VectorVector• indexOf(Object); sirve para encontrar la

posición de un objeto en particular.

• trimToSize(); permite recortar el tamaño de un vector hasta donde se tenga el último elemento.

• size(); indica el tamaño actual y el método capacity(); hasta donde puede crecer el vector sin duplicarse.

66

EnumerationEnumeration

• El objeto Enumeration permite tener un objeto iterador para la manipulación de muchos tipos de objetos.

• Enumeration enum = v.elements();

• enum.hasMoreElements(); permite saber si se tienen más elementos.

77

EnumerationEnumeration

• enum.nextElement(); obtiene el siguiente elemento si existe, de lo contrario devuelve una Excepción: NoSuchElementException.

• Tambien Java cuenta con una clase Pila:

• Stack s = new Stack();88

EnumerationEnumeration

• Se cuenta con los siguientes métodos:

• s.push(obj); para agregar elementos• s.pop(); para quitar elementos• s.peek(); para observar el elemento de la

cima• s.empty(); determina si la pila está vacía• s.search(obj); para buscar un elemento.

99

Dictionary-HashtableDictionary-Hashtable

• La clase Dictionary es una clase abstracta (no se pueden crear objetos de dicha clase) que sirve de interfaz a la clase Hashtable.

• Las tablas permiten almacenar una clave y un valor para ser utilizadas posteriormente.

1010

HashtableHashtable• Se construye un objeto como:

• Hashtable tabla = new Hashtable();

• Los métodos de dicha clase son:

• Object val = tabla.put(nombre, empleado); en donde nombre es un String y empleado un objeto.

1111

HashtableHashtable

• Si no hay un valor para la clave especificada se devuelve un null. Si ya existe una clave/objeto se devuelve el mismo objeto.

• Object val = tabla.get(clave); ayuda a recuperar un elemento en particular.

1212

HashtableHashtable

• Para eliminar elementos se utiliza:• Object val = tabla.remove(clave); si

no se puede eliminar el elemento se devuelve null, en caso contrario se devuelve la referencia del elemento.

• tabla.isEmpty(); nos sirve para determinar si está vacía la tabla.

1313

HashtableHashtable

• tabla.containsKey(clave); para determinar si se cuenta con esa clave en el diccionario.

• tabla.clear(); vacía toda la tabla• tabla.elements(); para obtener un objeto

Enumeration. tabla.keys(); tambien devuelve una enumeración pero de las claves nada más.

1414

1515

¿Preguntas, dudas y ¿Preguntas, dudas y comentarios?comentarios?