Hashtable en JAVA

Hashtable

Una Hashtable es una implementación concreta de un Dictionary. Se puede utilizar una instancia de Hashtable para almacenar objetos arbitrarios que están indexados por cualquier otro objeto arbitrario. La utilización mas habitual de una Hashtable es utilizar una String como clave para almacenar objetos como valores. El ejemplo siguiente crea una Hashtable para almacenar información acerca de este libro:

import java.util.Dictionary;
import java.util.Hashtable;

class HTDemo {
  public static void main(String args[]) {
 Hashtable ht = new Hashtable();
 ht.put("title", "Manual de Java");
 ht.put("author", "Algunos");
 ht.put("email", "nisesabe@puesalli.es");
 show(ht);
}
    static void show(Dictionary d)  {
 System.out.println("Título: " + d.get("title");
 System.out.println("Autor: " + d.get("author");
 System.out.println("E-mail: " + d.get("email");
}
}

La salida de este programa muestra cómo el método show, que toma un Dictionay abstracto como parámetro, es capaz de recuperar todos los valores que se han almacenado en el método main.

Properties

Properties en una subclase de Hashtable que añade algunos métodos adecuados para obtener valores que puede que no estén definidos. Se puede especificar un valor por omisión junto con el nombre en el método getProperty; por ejemplo, getProperty("nombre","valor por omisión"). Si no se encuentra la propiedad "nombre", se devuelve "valor por omisión". Además, cuando se construye un objeto Properties, se le puede pasar otra instancia de Properties en el constructor para que se utilice como propiedades por omisión de la nueva instancia.

Vector en JAVA

Vector

Vector es parte del paquete java.util de la librería estándar de clases de Java. Ofrece un servicio similar a un arreglo, ya que se pueden almacenar y accesar valores y referencias a través de un índice. Pero mientras un arreglo es de cierto tamaño dado, un objeto de tipo Vector puede dinámicamente crecer y decrecer conforme se vaya necesitando. Un elemento puede insertarse y eliminarse de una posición específica a través de la invocación de un sólo método.

A diferencia de un arreglo, un Vector no está declarado para ser de un tipo particular. Un objeto de tipo Vector maneja una lista de referencias a la clase Object, así no pueden almacenarse tipos de datos primitivos.


Algunos de los métodos de la clase Vector se muestran a continuación:

Vector ( ) Constructor: crea un vector inicialmente vacío

void addElement (Objet obj) Inserta el objeto especificado al final del vector

void setElementAt (Object obj, int indíce) Inserta el objeto específicado en el vector en la posición específicada

Object remove (int indíce) Elimina el objeto que se encuentra en la posición específicada y lo regresa

boolean removeElement (Object obj) Elimina la primera occurencia del objeto específicado en el vector

void removeElementAt (int indíce) Elimina el objeto específicado en el índice del vector

void clear ( ) Elimina todos los objetos del vector

boolean contains (Object obj) Regresa verdadero si el objeto dado pertenece al vector

int indexOf (Object obj) Regresa el índice del objeto específicado. Regresa -1 si no fue encontrado el objeto

Object elementAt (int indíce) Regresa el componente en el índice específicado

boolean isEmpty ( ) Regresa verdadero si el vector no contiene elementos

int size ( ) Regresa el número de elementos en el vector

Ejemplo:

import java.util.Vector;
/**
* Demuestra el uso de un objeto de la clase Vector
*/

public class Beatles
{
public static void main ()
{
Vector band = new Vector ();
band.addElement ("Paul");
band.addElement ("Pete");
band.addElement ("John");
band.addElement ("George");

System.out.println (band);

band.removeElement ("Pete");

System.out.println (band);
System.out.println ("En la posición 1 está: " + band.elementAt (1));

band.insertElementAt ("Ringo", 2);

System.out.println ("Tamaño de la banda: " + band.size ());
for (int i = 0; i <>

Si se necesitan añadir valores de datos primitivos a un Vector se pueden utilizar las clases conocidas como envoltorios que son: Integer, Long, Double y Float. Sus métodos de conversión respectivos son: intValue ( ), longValue ( ), doubleValue ( ) y floatValue ( ).

Bitset en JAVA

Preámbulo

Los contenedores tipo bitset están pensados para almacenar bits. Es decir, conjuntos de N valores 0/1 denominados máscaras de bits ("Bitmask types"). En cierto sentido un bitset es el contenedor más simple del mundo, contiene un número máximo N (determinado en el momento de su definición) de elementos tipo bit. Podríamos considerar que un bitset es como una matriz de bits, de forma que podría establecerse un cierto paralelismo:

bit mb[125]; // L1: matriz de bits de 125 elementos

bitset <125> bs; // L2: bitset de 125 elementos

Naturalmente la sentencia L1 es solo didáctica, no es posible en C++ porque no existe un tipo bit nativo. En cambio L2 si es correcta; define un contenedor bs de tipo bitset de 125 elementos.

La clase proporciona una serie de métodos y operadores para manipular los miembros del contenedor. Dada la naturaleza de sus miembros, estas operaciones son muy limitadas, como cambiar un valor 0 por un 1 y cosas por el estilo. Son las operaciones de bits ("Bitwise operations") que hemos tenido ocasión de ver anteriormente.

Nota: al referirse a los valores de los miembros, además de cero y uno, es frecuente encontrar expresiones como fijar ("set") poner a 1, y limpiar ("reset/clear") poner a cero.

Podría pensarse que este contenedor es innecesario, ya que los campos de bits pueden ser adecuadamente representados por los tipos enteros sin signo int, short y long, y manejados mediante los operadores estándar de manejo de bits. Sin embargo, los objetos de la clase bitset presentan ciertas ventajas. Entre otras, que pueden manejar campos de bits de cualquier longitud, mientras que los operadores estándar de manejo de bits quedan restringidos como máximo a los tipos long. (32 bits en la mayoría de plataformas). Además, a cambio de un inevitable incremento del código respecto al que se deriva de utilizar directamente tipos simples, se consigue mayor comodidad de manejo. Por ejemplo, es posible crear directamente una máscara de bits en la forma:

string s1 = "10101101";
bitset<16> bs1(s1);
bitset<16> bs2("10101101");

mientras que la construcción de una máscara equivalente utilizando los métodos convencionales nos obligaría a hacer:

unsigned short mb = 62125;

lo que supone contar en binario para establecer que el número 62125 es el que corresponde a la máscara de bits deseada.

En cierto modo, este contenedor es un caso excepcional dentro de la STL. En el sentido que no proporciona ningún iterador para recorrer sus elementos. Pero esto no significa que no puede aplicársele ninguno de los algoritmos ofrecidos por la librería. Como en el caso de las matrices, sus elementos pueden ser accedidos mediante el operador subíndice [ ], que permite utilizarlo como si fuese un puntero, y por ende, un iterador.

La clase bitset

La descripción de esta familia de tipos responde al prototipo siguiente :

template class bitset { };

El tipo size_t depende de la implementación. Pero en el compilador Borland C++ 5.5 está definido como:

typedef unsigned int size_t;

Habida cuenta que en el citado compilador:

#define UINT_MAX ULONG_MAX // maximum unsigned int value

y que:

#define ULONG_MAX 4294967295UL // maximum unsigned long value

parece razonable pensar que este tipo de contenedor permite almacenar un número suficientemente grande de elementos (4 Gbits) para cubrir la mayoría de las necesidades prácticas.

La definición se encuentra en el fichero <bitset> que responde al siguiente esquema:

template class bitset;
template bitset

operator&(const bitset&, const bitset&);
template bitset

operator|(const bitset&, const bitset&);
template bitset

operator^(const bitset&, const bitset&);
template
basic_istream&
operator>>(basic_istream& is, bitset& x);
template
basic_ostream&
operator<<(basic_ostream& os, const bitset& x);

Como puede verse, aparte de la definición de la plantilla bitset propiamente dicha, esta cabecera contiene la definición de otras funciones-operador auxiliares para realizar operaciones entre objetos de tipo bitset. Por supuesto, todas estas definiciones se realizan el subespacio std. Observe que estas funciones-operador están definidas como funciones externas (no son métodos de la clase).

Como veremos a continuación, además de los anteriores, la clase bitset dispone de otra serie de métodos públicos auxiliares que permiten realizar diversas operaciones sobre los objetos (bits) alojados en estos contenedores. Pero debe recordar que la mayoría de operadores binarios solo son aplicables cuando el tamaño (número de bits) de ambos operandos coincide.