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?
Top Related