Java: estructuras de datos
Las estructuras de datos proporcionadas por el paquete de utilidades de Java son muy poderosas y realizan una amplia gama de funciones. Estas estructuras de datos constan de la siguiente interfaz y clases:
- Enumeration
- BitSet
- Vector
- Stack
- Dictionary
- Hashtable
- Properties
Todas estas clases ahora son heredadas y Java-2 ha introducido un nuevo marco llamado Collections Framework, que se analiza en el siguiente capítulo. -
La enumeración
La interfaz de enumeración no es en sí misma una estructura de datos, pero es muy importante dentro del contexto de otras estructuras de datos. La interfaz de enumeración define un medio para recuperar elementos sucesivos de una estructura de datos.
Por ejemplo, Enumeration define un método llamado nextElement que se usa para obtener el siguiente elemento en una estructura de datos que contiene varios elementos.
Para obtener más detalles sobre esta interfaz, consulte La enumeración .
El BitSet
La clase BitSet implementa un grupo de bits o banderas que se pueden configurar y borrar individualmente.
Esta clase es muy útil en los casos en los que necesita mantenerse al día con un conjunto de valores booleanos; simplemente asigna un poco a cada valor y lo configura o borra según corresponda.
Para obtener más detalles sobre esta clase, consulte The BitSet .
El vector
La clase Vector es similar a una matriz Java tradicional, excepto que puede crecer según sea necesario para acomodar nuevos elementos.
Como una matriz, se puede acceder a los elementos de un objeto Vector mediante un índice en el vector.
Lo bueno de usar la clase Vector es que no tiene que preocuparse por establecer un tamaño específico en el momento de la creación; se encoge y crece automáticamente cuando es necesario.
Para obtener más detalles sobre esta clase, consulte The Vector .
La pila
La clase Stack implementa una pila de elementos de último en entrar, primero en salir (LIFO).
Puede pensar en una pila literalmente como una pila vertical de objetos; cuando agrega un nuevo elemento, se apila sobre los demás.
Cuando saca un elemento de la pila, sale por la parte superior. En otras palabras, el último elemento que agregó a la pila es el primero en volver a salir.
Para obtener más detalles sobre esta clase, consulte The Stack .
El diccionario
La clase Dictionary es una clase abstracta que define una estructura de datos para asignar claves a valores.
Esto es útil en los casos en los que desea poder acceder a los datos a través de una clave particular en lugar de un índice entero.
Dado que la clase Dictionary es abstracta, proporciona solo el marco para una estructura de datos mapeada por claves en lugar de una implementación específica.
Para obtener más detalles sobre esta clase, consulte The Dictionary .
El Hashtable
La clase Hashtable proporciona un medio para organizar datos basados en alguna estructura de clave definida por el usuario.
Por ejemplo, en una tabla hash de lista de direcciones, puede almacenar y ordenar datos según una clave, como el código postal, en lugar del nombre de una persona.
El significado específico de las claves con respecto a las tablas hash depende totalmente del uso de la tabla hash y los datos que contiene.
Para obtener más detalles sobre esta clase, consulte The Hashtable .
Las propiedades
Properties es una subclase de Hashtable. Se utiliza para mantener listas de valores en los que la clave es una Cadena y el valor también es una Cadena.
La clase Properties es utilizada por muchas otras clases Java. Por ejemplo, es el tipo de objeto devuelto por System.getProperties () al obtener valores ambientales.
Para obtener más detalles sobre esta clase, consulte Las propiedades .