|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectjava.util.AbstractMap
org.jaxen.util.IdentityHashMap
Nested Class Summary | |
private static class |
IdentityHashMap.EmptyHashIterator
|
private static class |
IdentityHashMap.Entry
IdentityHashMap collision list entry. |
private class |
IdentityHashMap.HashIterator
|
Nested classes inherited from class java.util.AbstractMap |
|
Field Summary | |
private int |
count
The total number of mappings in the hash table. |
private static IdentityHashMap.EmptyHashIterator |
emptyHashIterator
|
private static int |
ENTRIES
|
private java.util.Set |
entrySet
|
private static int |
KEYS
|
private java.util.Set |
keySet
|
private float |
loadFactor
The load factor for the hashtable. |
private int |
modCount
The number of times this HashMap has been structurally modified Structural modifications are those that change the number of mappings in the HashMap or otherwise modify its internal structure (e.g., rehash). |
private static long |
serialVersionUID
|
private IdentityHashMap.Entry[] |
table
The hash table data. |
private int |
threshold
The table is rehashed when its size exceeds this threshold. |
private java.util.Collection |
values
|
private static int |
VALUES
|
Constructor Summary | |
IdentityHashMap()
Constructs a new, empty map with a default capacity and load factor, which is 0.75. |
|
IdentityHashMap(int initialCapacity)
Constructs a new, empty map with the specified initial capacity and default load factor, which is 0.75. |
|
IdentityHashMap(int initialCapacity,
float loadFactor)
Constructs a new, empty map with the specified initial capacity and the specified load factor. |
|
IdentityHashMap(java.util.Map t)
Constructs a new map with the same mappings as the given map. |
Method Summary | |
(package private) int |
capacity()
|
void |
clear()
Removes all mappings from this map. |
java.lang.Object |
clone()
Returns a shallow copy of this IdentityHashMap instance: the keys and values themselves are not cloned. |
boolean |
containsKey(java.lang.Object key)
Returns true if this map contains a mapping for the specified key. |
boolean |
containsValue(java.lang.Object value)
Returns true if this map maps one or more keys to the specified value. |
java.util.Set |
entrySet()
Returns a collection view of the mappings contained in this map. |
java.lang.Object |
get(java.lang.Object key)
Returns the value to which this map maps the specified key. |
private java.util.Iterator |
getHashIterator(int type)
|
boolean |
isEmpty()
Returns true if this map contains no key-value mappings. |
java.util.Set |
keySet()
Returns a set view of the keys contained in this map. |
(package private) float |
loadFactor()
|
java.lang.Object |
put(java.lang.Object key,
java.lang.Object value)
Associates the specified value with the specified key in this map. |
void |
putAll(java.util.Map t)
Copies all of the mappings from the specified map to this one. |
private void |
readObject(java.io.ObjectInputStream s)
Reconstitute the IdentityHashMap instance from a stream (i.e., deserialize it). |
private void |
rehash()
Rehashes the contents of this map into a new IdentityHashMap instance with a larger capacity. |
java.lang.Object |
remove(java.lang.Object key)
Removes the mapping for this key from this map if present. |
int |
size()
Returns the number of key-value mappings in this map. |
java.util.Collection |
values()
Returns a collection view of the values contained in this map. |
private void |
writeObject(java.io.ObjectOutputStream s)
Save the state of the IdentityHashMap instance to a stream (i.e., serialize it). |
Methods inherited from class java.util.AbstractMap |
equals, hashCode, toString |
Methods inherited from class java.lang.Object |
finalize, getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface java.util.Map |
equals, hashCode |
Field Detail |
private transient IdentityHashMap.Entry[] table
private transient int count
private int threshold
private float loadFactor
private transient int modCount
private transient java.util.Set keySet
private transient java.util.Set entrySet
private transient java.util.Collection values
private static final int KEYS
private static final int VALUES
private static final int ENTRIES
private static IdentityHashMap.EmptyHashIterator emptyHashIterator
private static final long serialVersionUID
Constructor Detail |
public IdentityHashMap(int initialCapacity, float loadFactor)
initialCapacity
- the initial capacity of the HashMap.loadFactor
- the load factor of the HashMap
java.lang.IllegalArgumentException
- if the initial capacity is less
than zero, or if the load factor is nonpositive.public IdentityHashMap(int initialCapacity)
initialCapacity
- the initial capacity of the HashMap.
java.lang.IllegalArgumentException
- if the initial capacity is less
than zero.public IdentityHashMap()
public IdentityHashMap(java.util.Map t)
t
- the map whose mappings are to be placed in this map.Method Detail |
public int size()
size
in interface java.util.Map
public boolean isEmpty()
isEmpty
in interface java.util.Map
public boolean containsValue(java.lang.Object value)
containsValue
in interface java.util.Map
value
- value whose presence in this map is to be tested.
public boolean containsKey(java.lang.Object key)
containsKey
in interface java.util.Map
key
- key whose presence in this Map is to be tested.
public java.lang.Object get(java.lang.Object key)
get
in interface java.util.Map
key
- key whose associated value is to be returned.
private void rehash()
public java.lang.Object put(java.lang.Object key, java.lang.Object value)
put
in interface java.util.Map
key
- key with which the specified value is to be associated.value
- value to be associated with the specified key.
public java.lang.Object remove(java.lang.Object key)
remove
in interface java.util.Map
key
- key whose mapping is to be removed from the map.
public void putAll(java.util.Map t)
putAll
in interface java.util.Map
t
- Mappings to be stored in this map.public void clear()
clear
in interface java.util.Map
public java.lang.Object clone()
public java.util.Set keySet()
keySet
in interface java.util.Map
public java.util.Collection values()
values
in interface java.util.Map
public java.util.Set entrySet()
entrySet
in interface java.util.Map
IdentityHashMap.Entry
private java.util.Iterator getHashIterator(int type)
private void writeObject(java.io.ObjectOutputStream s) throws java.io.IOException
java.io.IOException
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
java.io.IOException
java.lang.ClassNotFoundException
int capacity()
float loadFactor()
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |