Latest web development tutorials

Estructura de datos de Java

conjunto de herramientas Java proporciona una poderosa estructura de datos. En Java, la estructura de datos incluye los siguientes interfaces y clases:

  • La enumeración (Enumeración)
  • Juego de bits (BitSet)
  • Vector (Vector)
  • Pila (stack)
  • Dictionary (Diccionario)
  • tabla hash (tabla hash)
  • Properties (Propiedades)

Estas clases son la izquierda tradicional, introduce un nuevo marco para Java 2 - Collections Framework (Colección), hablaremos más adelante.


La enumeración (Enumeración)

Enumeración (enumeración) aunque la interfaz en sí misma no es parte de la estructura de datos, pero su aplicación en el contexto de otras estructuras de datos en muy amplio. Enumeración (la enumeración) interfaz define una estructura de datos recuperada de elementos sucesivos de la manera.

Por ejemplo, una enumeración llamada nextElement define el método utilizado para obtener el siguiente elemento que comprende una estructura de datos de múltiples elementos.

Para obtener más información sobre la interfaz de enumeración, véase la enumeración (la enumeración) .


Juego de bits (BitSet)

clases de colección poco implementan un conjunto se puede ajustar de forma individual y los bits o banderas claras.

Esta clase es muy útil en el tratamiento de un conjunto de valores booleanos, sólo hay que dar a cada uno se le asigna un valor de "bits", y luego hacer el bit correspondiente se activa o se desactiva, se puede utilizar un valor booleano.

Para obtener más información acerca de esta clase, ver los bits puestos (BitSet) .


Vector (Vector)

Vector (Vector) clase y matrices tradicionales son muy similares, pero el tamaño de un vector puede cambiar dinámicamente según sea necesario.

Al igual que las matrices, objetos Elementos del vector se accede a través del índice.

La principal ventaja de utilizar la clase Vector que se crea cuando el objeto no es necesario especificar el tamaño del objeto, su tamaño va a cambiar en función de las necesidades de forma dinámica.

Para obtener más información acerca de esta clase, véase el vector (vector)


Pila (stack)

Pila (stack) implementa un pasado en primer lugar la estructura de datos (LIFO).

Puede apilar entendida como objetos pila distribución vertical cuando se agrega un nuevo elemento, un nuevo elemento se colocará en la parte superior de los otros elementos.

Cuando se toma un elemento de la pila cuando se hizo un elemento de la pila. En otras palabras, el último elemento en la pila de los primeros en ser eliminado.

Para obtener más información acerca de esta clase, ver la pila (Stack) .


Dictionary (Diccionario)

Dictionary (Diccionario) de clase es una clase abstracta que define la estructura de datos que mapea claves a valores.

Cuando se desea acceder a los datos a través de una clave específica en lugar de un índice de enteros, cuando se debe utilizar cuando diccionario.

Puesto que la clase de diccionario es abstracto, por lo que sólo proporciona una estructura de datos que se asigna a los valores claves, pero no proporciona la aplicación específica.

Para obtener más información acerca de esta clase, véase el diccionario (el diccionario) .


tabla hash (tabla hash)

clase Hashtable proporciona un medio sobre la base de la estructura clave de seguridad de los datos organizativos definidos por el usuario.

Por ejemplo, en la lista de direcciones tabla hash, se puede comprimir código como la clave para almacenar y ordenar los datos, en lugar de nombres.

significado específico depende por completo de la tabla hash escenarios de uso de la tabla hash de clave y los datos que contiene.

Para obtener más información acerca de esta clase, véase la tabla hash (HashTable) .


Properties (Propiedades)

Propiedades heredadas de la clase Hashtable.Properties representa un conjunto persistente de propiedades. Cada clave y su valor correspondiente en la lista de propiedades es una cadena.

Propiedades de la clase utilizada por muchas clases de Java. Por ejemplo, cuando se devuelve el valor de las variables de entorno como System.getProperties (método).

Para obtener más información acerca de esta clase, consulte Propiedades (las propiedades) .