org.jruby.util

Class WeakIdentityHashMap

java.lang.Object

org.jruby.util.GenericMap

org.jruby.util.WeakIdentityHashMap

All Implemented Interfaces:

java.util.Map

public class WeakIdentityHashMap
extends GenericMap
implements java.util.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

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
(package private) class	WeakIdentityHashMap.Entry
(package private) class	WeakIdentityHashMap.EntryIterator

Nested classes/interfaces inherited from class org.jruby.util.GenericMap

GenericMap.KeyIterator, GenericMap.KeyOrValueIterator, GenericMap.ValueIterator

Field Summary

Fields

Modifier and Type	Field and Description
private static float	DEFAULT_RATIO
private static java.lang.Object	NULL_KEY
private java.lang.ref.ReferenceQueue	queue
private int	range the current range for table.
private float	ratio
private WeakIdentityHashMap.Entry[]	table the hash index

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

Modifier and Type	Method and Description
void	clear()
private void	clear(int size)
private boolean	containsKey(int hash, java.lang.Object masked_key)
boolean	containsKey(java.lang.Object key) return the element with the given key
protected java.util.Iterator	entryIterator()
private void	expunge()
private java.lang.Object	get(int hash, java.lang.Object masked_key)
java.lang.Object	get(java.lang.Object key) return the element with the given key
private void	grow()
private int	index(int hash) translate hash code bucket to index
boolean	isEmpty()
protected boolean	keyEquals(java.lang.Object key1, java.lang.Object key2)
protected int	keyHash(java.lang.Object key)
private java.lang.Object	maskKey(java.lang.Object key)
private java.lang.Object	put(int hash, java.lang.Object masked_key, java.lang.Object value)
java.lang.Object	put(java.lang.Object key, java.lang.Object value)
java.lang.Object	remove(int hash, java.lang.Object key)
java.lang.Object	remove(java.lang.Object key)
private void	removeEntry(WeakIdentityHashMap.Entry ent)
int	size()
private static java.lang.Object	unmaskKey(java.lang.Object key)
protected void	valueRemoved(java.lang.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

compute, computeIfAbsent, computeIfPresent, containsValue, entrySet, equals, forEach, getOrDefault, hashCode, keySet, merge, putAll, putIfAbsent, remove, replace, replace, replaceAll, values

Field Detail

DEFAULT_RATIO

private static final float DEFAULT_RATIO

See Also:

Constant Field Values

NULL_KEY

private static final java.lang.Object NULL_KEY

queue

private final java.lang.ref.ReferenceQueue queue

table

private WeakIdentityHashMap.Entry[] table

the hash index

range

private int range

the current range for table.

ratio

private float ratio

Constructor Detail

WeakIdentityHashMap

public WeakIdentityHashMap()

the default and only constructor

WeakIdentityHashMap

public WeakIdentityHashMap(int size)

Method Detail

unmaskKey

private static java.lang.Object unmaskKey(java.lang.Object key)

maskKey

private java.lang.Object maskKey(java.lang.Object key)

index

private int index(int hash)

translate hash code bucket to index

clear

public void clear()

Specified by:

clear in interface java.util.Map

clear

private void clear(int size)

expunge

private void expunge()

get

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

return the element with the given key

Specified by:

get in interface java.util.Map

get

private java.lang.Object get(int hash,
                             java.lang.Object masked_key)

containsKey

public boolean containsKey(java.lang.Object key)

return the element with the given key

Specified by:

containsKey in interface java.util.Map

Overrides:

containsKey in class GenericMap

containsKey

private boolean containsKey(int hash,
                            java.lang.Object masked_key)

put

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

Specified by:

put in interface java.util.Map

put

private java.lang.Object put(int hash,
                             java.lang.Object masked_key,
                             java.lang.Object value)

remove

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

Specified by:

remove in interface java.util.Map

remove

public java.lang.Object remove(int hash,
                               java.lang.Object key)

removeEntry

private void removeEntry(WeakIdentityHashMap.Entry ent)

valueRemoved

protected void valueRemoved(java.lang.Object value)

grow

private void grow()

entryIterator

protected java.util.Iterator entryIterator()

Specified by:

entryIterator in class GenericMap

keyHash

protected final int keyHash(java.lang.Object key)

Overrides:

keyHash in class GenericMap

keyEquals

protected final boolean keyEquals(java.lang.Object key1,
                                  java.lang.Object key2)

Overrides:

keyEquals in class GenericMap

size

public int size()

Specified by:

size in interface java.util.Map

Overrides:

size in class GenericMap

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Map

Overrides:

isEmpty in class GenericMap