1 Estructuras de Datos en Java M.C. Juan Carlos Olivares Rojas.

Presentación del tema: "1 Estructuras de Datos en Java M.C. Juan Carlos Olivares Rojas."— Transcripción de la presentación:

1 1 Estructuras de Datos en Java M.C. Juan Carlos Olivares Rojas

2 Paquete 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. 2

3 Vector 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. 3

4 Vector 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(); 4

5 Vector 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); 5

6 Vector 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. 6

7 Enumeration 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. 7

8 Enumeration 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(); 8

9 Enumeration 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. 9

10 Dictionary-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. 10

11 Hashtable 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. 11

12 Hashtable 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. 12

13 Hashtable 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. 13

14 Hashtable 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. 14

15 15 ¿Preguntas, dudas y comentarios?