8. Clase Hashtable es una tabla que relaciona una clave con un valor. Cualquier objeto distinto de nulo puede ser tanto clave como valor. Las hash tablesestán diseñadas para mantener una colección de pares clave/valor, permitiendo insertar y realizar búsquedas de un modo muy eficiente. Cada objeto de Hashtabletiene dos variables: capacityy load factor (entre 0.0 y 1.0). Cuando el número de elementos excede el producto de estas variables, la Hashtablecrece llamando al método rehash(). Un load factor más grande apura más la memoria, pero será menos eficiente en las búsquedas.
9. Hashtable(), Hashtable(intnElements), Hashtable(intnElements, float loadFactor) Constructores. intsize()Devuelve el tamaño de la tabla. booleanisEmpty()Indica si la tabla está vacía. Enumerationkeys()Devuelve una Enumeration con las claves. Enumerationelements()Devuelve una Enumeration con los valores. booleancontains(Objectvalue)Indica si hay alguna clave que se corresponde con el valor.
10. ESTRUCTURA DE DATOS Los arreglos son estructura de datos unidimensionales y multidimensionales, se encuentra también la estructura de datos dinámicas que crecen, disminuyen y mejoran el tiempo de ejecución entre esta estructura se encuentra: Listas enlazadas: es una colección lineal o secuencia de objetos de una clase en común conocido como nodos que están conectados por enlaces de referencia, por lo general el programa accede a la lista enlazada mediante la referencia del primer nodo de la lista y accede a los demás de acuerdo a la referencia de enlace almacenada que indica el final de la lista. es apropiada para cuando la estructura de las datos es impredecible.
11. Las pilas:es una versión restringida de una lista enlazada en ella se puede agregar o eliminar nuevos nodos en una pila solamente desde su parte superior por esta razón se le conoce como UEPS (ultimo en entrar primero en salir), el ultimo nodo de la pila es nulo para indicar que es el fondo de la pila. La pila presenta unos métodos básicos que son: Push: (empujar) agrega un nuevo nodo a la parte superior de la pila. Pop: (sacar) elimina un nodo de la parte superior de la pila y devuelve los datos del nodo que se quito.
12. Las colas:es algo similar que una fila, entonces los nodos de una cola se eliminan solo desde el principio y se agregan por el final a esto se le conoce como estructura PEPS (primero en entrar primero en salir) las operaciones para agregar son enqueuey retirar de la cola dequeue. NOTA: las listas enlazadas, pilas y colas son estructura de datos lineales (se decir secuencias)
13. Arboles: es una estructura de datos bidimensional no lineal, con propiedades especiales, el nodo de un árbol tiene dos o más enlaces por ello son llamados arboles; los arboles cuyos nodos tienen dos enlaces uno de los cuales deber ser nulo. Nodo raíz: primer nodo del árbol cada enlace en el nodo raíz hace referencia a un hijo, el hijo izquierdo es el nodo del subárbol izquierdo igualmente para el derecho y los hijos de los nodos específicos se llaman hermanos y los nodos sin hijos se llaman nodo hoja. NOTA: Las anteriores estructuras necesitan asignación dinámica de memoria que es la habilidad para que el programa obtenga más espacio de memoria en el tiempo de ser ejecutado pueda almacenar nuevos nodos y liberar espacio cuando ya no se necesite