org.ws4d.java.structures

Class HashMap

java.lang.Object

org.ws4d.java.structures.HashMap

Direct Known Subclasses:

LinkedMap, LockedMap

public class HashMap
extends java.lang.Object

Class implements a map of keys associated with values. The speed of the hash map is linked to the quality of the hashCode() method of the key objects.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected class	HashMap.AbstractMapIterator
static class	HashMap.Entry
protected class	HashMap.EntrySet
protected class	HashMap.KeySet
protected class	HashMap.Values

Field Summary

Fields

Modifier and Type	Field and Description
protected HashMap.Entry[]	buckets
protected int	loadFactor
protected int	mask
protected int	size
protected int	threshold

Constructor Summary

Constructors

Constructor and Description
HashMap()
HashMap(HashMap map)
HashMap(int initialSize)

Method Summary

Modifier and Type	Method and Description
protected HashMap.Entry	addEntry(int bucketIndex, int hash, java.lang.Object key, java.lang.Object value)
void	clear()
boolean	containsKey(java.lang.Object obj)
boolean	containsValue(java.lang.Object obj)
protected HashMap.Entry	createEntry(int hash, java.lang.Object key, java.lang.Object value, HashMap.Entry next)
Set	entrySet()
boolean	equals(java.lang.Object obj)
java.lang.Object	get(java.lang.Object key) Get associated value to given key.
int	hashCode()
boolean	isEmpty()
Set	keySet()
java.lang.Object	put(java.lang.Object key, java.lang.Object value)
void	putAll(HashMap map)
java.lang.Object	remove(java.lang.Object key)
protected void	removeEntry(int bucketIndex, HashMap.Entry entry)
int	size()
java.lang.String	toString()
DataStructure	values()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

buckets

protected transient HashMap.Entry[] buckets

size

protected transient int size

threshold

protected int threshold

loadFactor

protected int loadFactor

mask

protected transient int mask

Constructor Detail

HashMap

public HashMap(int initialSize)

HashMap

public HashMap()

HashMap

public HashMap(HashMap map)

Method Detail

addEntry

protected HashMap.Entry addEntry(int bucketIndex,
                                 int hash,
                                 java.lang.Object key,
                                 java.lang.Object value)

createEntry

protected HashMap.Entry createEntry(int hash,
                                    java.lang.Object key,
                                    java.lang.Object value,
                                    HashMap.Entry next)

clear

public void clear()

containsKey

public boolean containsKey(java.lang.Object obj)

containsValue

public boolean containsValue(java.lang.Object obj)

get

public java.lang.Object get(java.lang.Object key)

Get associated value to given key. A key == null will always return null ;

Parameters:

key - the key to lookup

Returns:

the value for the given key or null

isEmpty

public boolean isEmpty()

put

public java.lang.Object put(java.lang.Object key,
                            java.lang.Object value)

putAll

public void putAll(HashMap map)

remove

public java.lang.Object remove(java.lang.Object key)

removeEntry

protected void removeEntry(int bucketIndex,
                           HashMap.Entry entry)

size

public int size()

entrySet

public Set entrySet()

keySet

public Set keySet()

values

public DataStructure values()

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object