org.jruby.util

Class WeakIdentityHashMap

java.lang.Object

org.jruby.util.GenericMap

org.jruby.util.WeakIdentityHashMap

All Implemented Interfaces:

Map

public class WeakIdentityHashMap
extends GenericMap
implements Map

Class WeakIdentityHashMap is a hash map that hashes objects based on System.identityHashMap, and holds weakly onto the key. This fails if values make reference to the keys!

Since:

1.0

Version:

2.0

Author:

Kresten Krab Thorup

Field Summary

Fields inherited from class org.jruby.util.GenericMap

size

Constructor Summary

Constructors

Constructor and Description
WeakIdentityHashMap() the default and only constructor
WeakIdentityHashMap(int size)

Method Summary

Methods

Modifier and Type	Method and Description
void	clear()
boolean	containsKey(Object key) return the element with the given key
protected Iterator	entryIterator()
Object	get(Object key) return the element with the given key
boolean	isEmpty()
protected boolean	keyEquals(Object key1, Object key2)
protected int	keyHash(Object key)
Object	put(Object key, Object value)
Object	remove(int hash, Object key)
Object	remove(Object key)
int	size()
protected void	valueRemoved(Object value)

Methods inherited from class org.jruby.util.GenericMap

containsValue, entrySet, equals, hashCode, keyIterator, keySet, putAll, valueEquals, valueHash, valueIterator, values

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Map

containsValue, entrySet, equals, hashCode, keySet, putAll, values

Constructor Detail

WeakIdentityHashMap

public WeakIdentityHashMap()

the default and only constructor

WeakIdentityHashMap

public WeakIdentityHashMap(int size)

Method Detail

clear

public void clear()

Specified by:

clear in interface Map

get

public Object get(Object key)

return the element with the given key

Specified by:

get in interface Map

containsKey

public boolean containsKey(Object key)

return the element with the given key

Specified by:

containsKey in interface Map

Overrides:

containsKey in class GenericMap

put

public Object put(Object key,
         Object value)

Specified by:

put in interface Map

remove

public Object remove(Object key)

Specified by:

remove in interface Map

remove

public Object remove(int hash,
            Object key)

valueRemoved

protected void valueRemoved(Object value)

entryIterator

protected Iterator entryIterator()

Specified by:

entryIterator in class GenericMap

keyHash

protected final int keyHash(Object key)

Overrides:

keyHash in class GenericMap

keyEquals

protected final boolean keyEquals(Object key1,
                Object key2)

Overrides:

keyEquals in class GenericMap

size

public int size()

Specified by:

size in interface Map

Overrides:

size in class GenericMap

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map

Overrides:

isEmpty in class GenericMap