Wednesday, July 31, 2013

Hashtable

Una collezione consente a un gruppo di oggetti di essere trattati come una singola unità. Mappa è una delle interfacce del quadro di insieme di java che definisce le operazioni per il mantenimento di mapping delle chiavi a valori fondamentali.


Interfaccia Map non implementa l'interfaccia insieme, perché non contiene elementi, ma contiene voci di chiavi e i valori corrispondenti (cioè chiamati mappatura).


Mappa non permette di chiavi duplicate. Quindi c'è il massimo valore che è associato con la chiave specificata.


Chiave e il valore deve essere un oggetto (valori primitivi devono essere avvolto).


Hashtable implementa interfaccia Map (of the Java 2 platform v 1.2, questa classe è stata adattata per implementare la mappa, che diventa una parte del quadro di insieme di Java).


Hashtable crescerà automaticamente quando si aggiungono troppi elementi. Tuttavia, crescendo richiede copia, rimasticare e rechaining, che interessa le prestazioni complessive.


Prestazioni di Hashtable dipendono da due fattori importanti che sono


• Capacità iniziale e
• Fattore di carico


Capacità iniziale è la capacità al momento che della creazione della tabella di hash. Fattore di carico determina quando aumentare la capacità della classe Hashtable. Il fattore di carico predefinito è 0,75.


Nota importante: La capacità iniziale non è il numero effettivo di elementi che si intende memorizzare in hashtable. Dire, ad esempio, se si imposta iniziale capacità di 100 e il fattore di carico è di 0,75, quindi la capacità di Hashtable sarà aumentata automaticamente quando raggiunge il 75 non 100.


Costruttori


Hashtable)
Costrutti di svuotare la tabella hash con una capacità iniziale predefinita 11 e carico fattore 0.75.


Hashtable (int initialCapacity)
Costrutti vuoto hashtable con la capacità iniziale specificata e il fattore di carico predefinito 0,75.


Hashtable (int initialCapacity, galleggiante loadFactor)
Costrutti vuoto hashtable con la capacità iniziale specificata e il fattore di carico specificato.


Hashtable (mappa t)
Costruisce un nuovo hashtable con le mappature stesso come la mappa di passato.


Metodi di base


Object get (Object key)
Restituisce il valore mappato alla chiave specificata, o null se non viene trovata alcuna voce.


Oggetto messo (valore Object chiave, Object)
Mappe della chiave specificata sul valore specificato in questa tabella hash e restituisce il valore precedentemente associato alla chiave specificata, se qualsiasi. In caso contrario, restituisce il valore null.


Oggetto rimuovere (Object key)
Rimuove la chiave e il valore associato da hashtable e restituisce il valore precedentemente associato alla chiave specificata, se presente. In caso contrario, restituisce il valore null.


Boolean containsKey (Object key)
Restituisce true se il tasto specificato viene mappato a qualche valore nella mappa, altrimenti falsa.


Boolean containsValue (Object value)
Restituisce true se ci sono uno o più tasti mappati sul valore specificato, in caso contrario false.


int size()
Restituisce la dimensione della classe hashtable.


Boolean IsEmpty)
Restituisce true se la classe hashtable è vuota, altrimenti false.


Altri metodi


Sub putAll(Map t)
copia tutti i mapping dalla mappa corrente hashtable e sostituisce le voci esistenti, se del caso.


Void Clear)
Rimuove tutti i mapping di tabella hash.


Values (raccolta)
Restituisce l'insieme dei valori contenuti nella tabella hash.


Enumerazione Elements
Restituire l'enumerazione dei valori contenuti nella tabella hash.


Set entrySet()
Restituisce un insieme di voci contenute nella classe Hashtable.


Enumerazione Keys
Ritorno di enumerazione di chiavi contenute nella classe hashtable.


Object Clone)
Crea copia della classe hashtable.


Nota: hashtable può generare IllegalArgumentException, se qualsiasi operazione non supportata viene richiamato.

No comments:

Post a Comment