Java - Estructuras de datos
Las estructuras de datos proporcionadas por el paquete de utilidades de Java son muy potentes y realizan una amplia gama de funciones. Estas estructuras de datos constan de la siguiente interfaz y clases −
- Enumeración
- Conjunto de bits
- Vector
- Apilar
- Diccionario
- tabla hash
- Propiedades
Todas estas clases ahora son heredadas y Java-2 ha introducido un nuevo marco llamado Marco de colecciones, que se analiza en el próximo 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 tener más detalles sobre esta interfaz, consulte La Enumeración.
El conjunto de bits
La clase BitSet implementa un grupo de bits o indicadores 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 bit 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.
Al igual que una matriz, se puede acceder a los elementos de un objeto Vector a través de 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 al momento de la creación; se encoge y crece automáticamente cuando es necesario.
Para obtener más detalles sobre esta clase, consulta The Vector.
La pila
La clase Stack implementa una pila de elementos de último en entrar, primero en salir (LIFO).
Puedes pensar en una pila literalmente como una pila vertical de objetos; cuando agrega un nuevo elemento, se apila encima de los demás.
Cuando sacas un elemento de la pila, sale de 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, solo proporciona el marco para una estructura de datos mapeada por clave en lugar de una implementación específica.
Para obtener más detalles sobre esta clase, consulte El Diccionario.
La tabla hash
La clase Hashtable proporciona un medio para organizar datos en función de alguna estructura clave definida por el usuario.
Por ejemplo, en una tabla hash de una lista de direcciones, puede almacenar y clasificar los datos en función de 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 las que la clave es una cadena y el valor también es una cadena.
La clase de propiedades es utilizada por muchas otras clases de 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.
Java