org.ws4d.java.structures

Class LinkedMap

java.lang.Object

org.ws4d.java.structures.HashMap

org.ws4d.java.structures.LinkedMap

public class LinkedMap
extends HashMap

Class memorizes the order in which objects were inserted. Iterators of the sets returned by this map will have the same sequence. Inserting an already existing entry into the map won't change the order of the elements. Behavior can be extended so that accessing a entry of the map will move this entry to the end of the sequence.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	LinkedMap.Entry
protected class	LinkedMap.EntrySet

Nested classes/interfaces inherited from class org.ws4d.java.structures.HashMap

HashMap.AbstractMapIterator

Field Summary

Fields inherited from class org.ws4d.java.structures.HashMap

buckets, loadFactor, mask, size, threshold

Constructor Summary

Constructors

Constructor and Description
LinkedMap() Constructor.
LinkedMap(boolean accessOrdering) Constructor.
LinkedMap(HashMap m) Constructor will create a clone of the specified map.
LinkedMap(int initialCapacity) Constructor with initial capacity to specify.
LinkedMap(int initialCapacity, boolean accessOrdering) Constructor with initial capacity to specify.

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	containsValue(java.lang.Object value)
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(int index)
java.lang.Object	get(java.lang.Object key) Get associated value to given key.
int	hashCode()
Set	keySet()
java.lang.Object	remove(int index)
protected void	removeEntry(int bucketIndex, HashMap.Entry entry)
java.lang.Object	removeFirst()
java.lang.Object	removeLast()
DataStructure	values()

Methods inherited from class org.ws4d.java.structures.HashMap

containsKey, isEmpty, put, putAll, remove, size, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

LinkedMap

public LinkedMap()

Constructor.

LinkedMap

public LinkedMap(boolean accessOrdering)

Constructor. If accessOrdering is true, then accessing entries by the get()-method will moved it to the end of the iterator sequences.

Parameters:

accessOrdering -

LinkedMap

public LinkedMap(int initialCapacity)

Constructor with initial capacity to specify.

Parameters:

initialCapacity - initial capacity to reserve

LinkedMap

public LinkedMap(int initialCapacity,
                 boolean accessOrdering)

Constructor with initial capacity to specify. If accessOrdering is true, then accessing entries by the get()-method will moved it to the end of the iterator sequences.

Parameters:

initialCapacity - initial capacity to reserve

accessOrdering -

LinkedMap

public LinkedMap(HashMap m)

Constructor will create a clone of the specified map.

Parameters:

m - map to clone.

Method Detail

addEntry

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

Overrides:

addEntry in class HashMap

createEntry

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

Overrides:

createEntry in class HashMap

removeEntry

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

Overrides:

removeEntry in class HashMap

clear

public void clear()

Overrides:

clear in class HashMap

containsValue

public boolean containsValue(java.lang.Object value)

Overrides:

containsValue in class HashMap

get

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

Description copied from class: HashMap

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

Overrides:

get in class HashMap

Parameters:

key - the key to lookup

Returns:

the value for the given key or null

get

public java.lang.Object get(int index)

remove

public java.lang.Object remove(int index)

removeFirst

public java.lang.Object removeFirst()

removeLast

public java.lang.Object removeLast()

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class HashMap

hashCode

public int hashCode()

Overrides:

hashCode in class HashMap

entrySet

public Set entrySet()

Overrides:

entrySet in class HashMap

keySet

public Set keySet()

Overrides:

keySet in class HashMap

values

public DataStructure values()

Overrides:

values in class HashMap