Nested and Inner Type Summary

Modifier and Type	Class and Description
private class	Cache.CacheEntry<K, V> Represents a cache entry (key-value pair).
public static enum	Cache.Kind Represents a reference kind.
private static interface	Cache.Ref< the type of object to refer T> Basic interface for references.

Modifier and Type	Field and Description
private final boolean	identity
private final Cache.Kind	keyKind
private static final int	MAXIMUM_CAPACITY
private final ReferenceQueue<Object>	queue
private int	size
private volatile Cache<K, V>.CacheEntry<K, V>[]	table
private int	threshold
private final Cache.Kind	valueKind

Constructor Summary

Access	Constructor and Description
public	Cache(Cache.Kind a reference kind for keys keyKind, Cache.Kind a reference kind for values valueKind) Constructs an empty `Cache`.
public	Cache(Cache.Kind a reference kind for keys keyKind, Cache.Kind a reference kind for values valueKind, boolean defines whether reference-equality is used in place of object-equality identity) Constructs an empty `Cache` with the specified comparison method.

Method Summary

Modifier and Type	Method and Description
public final void	clear() Removes all of the mappings from this cache.
public abstract V	Returns: a corresponding value for the specified key create(K a key that can be used to create a value key) Creates a corresponding value for the specified key.
public final V	Returns: a value to which the specified key is mapped, or `null` if there is no mapping for `key` get(K the key whose cached value is to be returned key) Returns the value to which the specified key is mapped, or `null` if there is no mapping for the key.
private V	getEntryValue(K key, int hash, Cache<K, V>.CacheEntry<K, V> entry)
private int	Returns: a hash code value for the specified object hash(Object the object which hash code is to be calculated key) Retrieves object hash code and applies a supplemental hash function to the result hash, which defends against poor quality hash functions.
private static int	Returns: an index of the specified hash code in the given table index(int the hash code hash, Object[] the table table) Returns index of the specified hash code in the given table.
private Cache<K, V>.CacheEntry<K, V>[]	Returns: a new array for the cache entries newTable(int requested capacity MUST be a power of two size) Creates a new array for the cache entries.
public final void	remove(K the key whose mapping is to be removed from this cache key) Removes the cached value that corresponds to the specified key.
private void	removeStaleEntries()
private void	transfer(Cache<K, V>.CacheEntry<K, V>[] oldTable, Cache<K, V>.CacheEntry<K, V>[] newTable)

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

identity	back to summary
private final boolean identity

keyKind	back to summary
private final Cache.Kind keyKind

MAXIMUM_CAPACITY	back to summary
private static final int MAXIMUM_CAPACITY

queue	back to summary
private final ReferenceQueue<Object> queue

size	back to summary
private int size

table	back to summary
private volatile Cache<K, V>.CacheEntry<K, V>[] table

threshold	back to summary
private int threshold

valueKind	back to summary
private final Cache.Kind valueKind

Constructor Detail

Cache back to summary

Cache	back to summary
public Cache(Cache.Kind keyKind, Cache.Kind valueKind) Constructs an empty `Cache`. The default initial capacity is 8. The default load factor is 0.75. Parameters keyKind:Cache.Kind a reference kind for keys valueKind:Cache.Kind a reference kind for values Exceptions NullPointerException: if `keyKind` or `valueKind` are `null`

public Cache(Cache.Kind keyKind, Cache.Kind valueKind)

Constructs an empty Cache. The default initial capacity is 8. The default load factor is 0.75.

Parameters

keyKind:Cache.Kind: a reference kind for keys
valueKind:Cache.Kind: a reference kind for values

Exceptions

NullPointerException:: if keyKind or valueKind are null

Cache back to summary

Cache	back to summary
public Cache(Cache.Kind keyKind, Cache.Kind valueKind, boolean identity) Constructs an empty `Cache` with the specified comparison method. The default initial capacity is 8. The default load factor is 0.75. Parameters keyKind:Cache.Kind a reference kind for keys valueKind:Cache.Kind a reference kind for values identity:boolean defines whether reference-equality is used in place of object-equality Exceptions NullPointerException: if `keyKind` or `valueKind` are `null`

public Cache(Cache.Kind keyKind, Cache.Kind valueKind, boolean identity)

Constructs an empty Cache with the specified comparison method. The default initial capacity is 8. The default load factor is 0.75.

Parameters

keyKind:Cache.Kind: a reference kind for keys
valueKind:Cache.Kind: a reference kind for values
identity:boolean: defines whether reference-equality is used in place of object-equality

Exceptions

NullPointerException:: if keyKind or valueKind are null

Method Detail

clear	back to summary
public final void clear() Removes all of the mappings from this cache. It will be empty after this call returns.

create	back to summary
public abstract V create(K key) Creates a corresponding value for the specified key. Parameters key:K a key that can be used to create a value Returns:V a corresponding value for the specified key

create

back to summary

public abstract V create(K key)

Creates a corresponding value for the specified key.

Parameters

key:K: a key that can be used to create a value

Returns:V

a corresponding value for the specified key

get back to summary

get	back to summary
public final V get(K key) Returns the value to which the specified key is mapped, or `null` if there is no mapping for the key. Parameters key:K the key whose cached value is to be returned Returns:V a value to which the specified key is mapped, or `null` if there is no mapping for `key` Exceptions NullPointerException: if `key` is `null` or corresponding value is `null`

public final V get(K key)

Returns the value to which the specified key is mapped, or null if there is no mapping for the key.

Parameters

key:K: the key whose cached value is to be returned

Returns:V

a value to which the specified key is mapped, or null if there is no mapping for key

Exceptions

NullPointerException:: if key is null or corresponding value is null

getEntryValue	back to summary
private V getEntryValue(K key, int hash, Cache<K, V>.CacheEntry<K, V> entry)

hash back to summary

hash	back to summary
private int hash(Object key) Retrieves object hash code and applies a supplemental hash function to the result hash, which defends against poor quality hash functions. This is critical because `Cache` uses power-of-two length hash tables, that otherwise encounter collisions for hashCodes that do not differ in lower bits. Parameters key:Object the object which hash code is to be calculated Returns:int a hash code value for the specified object

private int hash(Object key)

Retrieves object hash code and applies a supplemental hash function to the result hash, which defends against poor quality hash functions. This is critical because Cache uses power-of-two length hash tables, that otherwise encounter collisions for hashCodes that do not differ in lower bits.

Parameters

key:Object: the object which hash code is to be calculated

Returns:int

a hash code value for the specified object

index	back to summary
private static int index(int hash, Object[] table) Returns index of the specified hash code in the given table. Note that the table size must be a power of two. Parameters hash:int the hash code table:Object[] the table Returns:int an index of the specified hash code in the given table

index

back to summary

private static int index(int hash, Object[] table)

Returns index of the specified hash code in the given table. Note that the table size must be a power of two.

Parameters

hash:int: the hash code
table:Object[]: the table

Returns:int

an index of the specified hash code in the given table

newTable	back to summary
private Cache<K, V>.CacheEntry<K, V>[] newTable(int size) Creates a new array for the cache entries. Parameters size:int requested capacity MUST be a power of two Returns:Cache<K, V>.CacheEntry<K, V>[] a new array for the cache entries Annotations @SuppressWarnings:unchecked, rawtypes

newTable

back to summary

private Cache<K, V>.CacheEntry<K, V>[] newTable(int size)

Creates a new array for the cache entries.

Parameters

size:int: requested capacity MUST be a power of two

Returns:Cache<K, V>.CacheEntry<K, V>[]

a new array for the cache entries

Annotations

@SuppressWarnings:unchecked, rawtypes

remove	back to summary
public final void remove(K key) Removes the cached value that corresponds to the specified key. Parameters key:K the key whose mapping is to be removed from this cache

remove

back to summary

public final void remove(K key)

Removes the cached value that corresponds to the specified key.

Parameters

key:K: the key whose mapping is to be removed from this cache

removeStaleEntries	back to summary
private void removeStaleEntries()

transfer	back to summary
private void transfer(Cache<K, V>.CacheEntry<K, V>[] oldTable, Cache<K, V>.CacheEntry<K, V>[] newTable)

com.sun.beans.util back to summary

private final Class Cache.CacheEntry<K, V>

Class Inheritance

extends Object

java.lang.Object
com.sun.beans.util.Cache.CacheEntry

Represents a cache entry (key-value pair).

Field Summary

Modifier and Type	Field and Description
private final int	hash
private final Cache.Ref<K>	key
private volatile Cache<K, V>.CacheEntry<K, V>	next
private final Cache.Ref<V>	value

Constructor Summary

Access	Constructor and Description
private	CacheEntry(int the hash code calculated for the entry key hash, K the entry key key, V the initial value of the entry value, Cache<K, V>.CacheEntry<K, V> the next entry in a chain next) Constructs an entry for the cache.

Method Summary

Modifier and Type	Method and Description
private boolean	Returns: `true` if the entry has the given key with the given hash code; `false` otherwise matches(int an expected hash code hash, Object an object to be compared with the entry key object) Determines whether the entry has the given key with the given hash code.
private void	unlink() Marks the entry as actually removed from the cache.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

hash	back to summary
private final int hash

key	back to summary
private final Cache.Ref<K> key

next	back to summary
private volatile Cache<K, V>.CacheEntry<K, V> next

value	back to summary
private final Cache.Ref<V> value

Constructor Detail

CacheEntry	back to summary
private CacheEntry(int hash, K key, V value, Cache<K, V>.CacheEntry<K, V> next) Constructs an entry for the cache. Parameters hash:int the hash code calculated for the entry key key:K the entry key value:V the initial value of the entry next:Cache<K, V>.CacheEntry<K, V> the next entry in a chain

CacheEntry

back to summary

private CacheEntry(int hash, K key, V value, Cache<K, V>.CacheEntry<K, V> next)

Constructs an entry for the cache.

Parameters

hash:int: the hash code calculated for the entry key
key:K: the entry key
value:V: the initial value of the entry
next:Cache<K, V>.CacheEntry<K, V>: the next entry in a chain

Method Detail

matches back to summary

matches	back to summary
private boolean matches(int hash, Object object) Determines whether the entry has the given key with the given hash code. Parameters hash:int an expected hash code object:Object an object to be compared with the entry key Returns:boolean `true` if the entry has the given key with the given hash code; `false` otherwise

private boolean matches(int hash, Object object)

Determines whether the entry has the given key with the given hash code.

Parameters

hash:int: an expected hash code
object:Object: an object to be compared with the entry key

Returns:boolean

true if the entry has the given key with the given hash code; false otherwise

unlink	back to summary
private void unlink() Marks the entry as actually removed from the cache.

com.sun.beans.util back to summary

public sealed Enum Cache.Kind

Class Inheritance

extends Enum<Cache.Kind>

java.lang.Object
java.lang.Enum
com.sun.beans.util.Cache.Kind

Represents a reference kind.

Nested and Inner Type Summary

Modifier and Type	Class and Description
private static class	Cache.Kind.Soft< the type of object to refer T> This is an implementation of the `Cache.Ref` interface that uses the soft references that are cleared at the discretion of the garbage collector in response to a memory request.
private static class	Cache.Kind.Strong< the type of object to refer T> This is an implementation of the `Cache.Ref` interface that uses the strong references that prevent their referents from being made finalizable, finalized, and then reclaimed.
private static class	Cache.Kind.Weak< the type of object to refer T> This is an implementation of the `Cache.Ref` interface that uses the weak references that do not prevent their referents from being made finalizable, finalized, and then reclaimed.

Field Summary

Modifier and Type	Field and Description
public static final Cache.Kind	SOFT
public static final Cache.Kind	STRONG
public static final Cache.Kind	WEAK

Constructor Summary

Access	Constructor and Description
private	Kind()

Method Summary

Modifier and Type	Method and Description
pack-priv abstract < the type of object to refer T> Cache.Ref<T>	Returns: the reference to the specified object create(Object the owner of the reference, if needed owner, T the object to refer referent, ReferenceQueue<? super T> the queue to register the reference with, or `null` if registration is not required queue) Creates a reference to the specified object.
public static Cache.Kind	valueOf(String name)
public static Cache.Kind[]	values()

Inherited from java.lang.Enum:: clone compareTo describeConstable equals finalize getDeclaringClass hashCode name ordinal toString valueOf

Field Detail

SOFT	back to summary
public static final Cache.Kind SOFT

STRONG	back to summary
public static final Cache.Kind STRONG

WEAK	back to summary
public static final Cache.Kind WEAK

Constructor Detail

Kind	back to summary
private Kind()

Method Detail

create back to summary

create	back to summary
pack-priv abstract <T> Cache.Ref<T> create(Object owner, T referent, ReferenceQueue<? super T> queue) Creates a reference to the specified object. Parameters <T> the type of object to refer owner:Object the owner of the reference, if needed referent:T the object to refer queue:ReferenceQueue<? super T> the queue to register the reference with, or `null` if registration is not required Returns:Cache.Ref<T> the reference to the specified object

pack-priv abstract <T> Cache.Ref<T> create(Object owner, T referent, ReferenceQueue<? super T> queue)

Creates a reference to the specified object.

Parameters

<T>: the type of object to refer
owner:Object: the owner of the reference, if needed
referent:T: the object to refer
queue:ReferenceQueue<? super T>: the queue to register the reference with, or null if registration is not required

Returns:Cache.Ref<T>

the reference to the specified object

valueOf	back to summary
public static Cache.Kind valueOf(String name)

values	back to summary
public static Cache.Kind[] values()

com.sun.beans.util back to summary

private final Class Cache.Kind.Soft<T>

Class Inheritance

extends SoftReference<T>
implements Cache.Ref<T>

All Implemented Interfaces

com.sun.beans.util.Cache.Ref

Type Parameters

<T>: the type of object to refer

This is an implementation of the Cache.Ref interface that uses the soft references that are cleared at the discretion of the garbage collector in response to a memory request.

See Also: java.lang.ref.SoftReference

Field Summary

Modifier and Type	Field and Description
private Object	owner

Constructor Summary

Access	Constructor and Description
private	Soft(Object the owner of the reference, if needed owner, T the non-null object to refer referent, ReferenceQueue<? super T> the queue to register the reference with, or `null` if registration is not required queue) Creates a soft reference to the specified object.

Method Summary

Modifier and Type	Method and Description
public Object	Returns: the owner of the reference or `null` if the owner is unknown getOwner() Implements com.sun.beans.util.Cache.Ref.getOwner. Returns the object that possesses information about the reference.
public T	Returns: the referred object or `null` if it was collected getReferent() Implements com.sun.beans.util.Cache.Ref.getReferent. Returns the object to refer.
public boolean	Returns: `true` if the referred object was collected isStale() Implements com.sun.beans.util.Cache.Ref.isStale. Determines whether the referred object was taken by the garbage collector or not.
public void	removeOwner() Implements com.sun.beans.util.Cache.Ref.removeOwner. Marks this reference as removed from the cache.

Inherited from java.lang.ref.SoftReference:: get

Field Detail

owner	back to summary
private Object owner

Constructor Detail

Soft back to summary

Soft	back to summary
private Soft(Object owner, T referent, ReferenceQueue<? super T> queue) Creates a soft reference to the specified object. Parameters owner:Object the owner of the reference, if needed referent:T the non-null object to refer queue:ReferenceQueue<? super T> the queue to register the reference with, or `null` if registration is not required

private Soft(Object owner, T referent, ReferenceQueue<? super T> queue)

Creates a soft reference to the specified object.

Parameters

owner:Object: the owner of the reference, if needed
referent:T: the non-null object to refer
queue:ReferenceQueue<? super T>: the queue to register the reference with, or null if registration is not required

Method Detail

getOwner back to summary

public Object getOwner()

Implements com.sun.beans.util.Cache.Ref.getOwner.

Returns the object that possesses information about the reference.

Returns:Object

the owner of the reference or null if the owner is unknown

Annotations

@Override

getReferent back to summary

public T getReferent()

Implements com.sun.beans.util.Cache.Ref.getReferent.

Returns the object to refer.

Returns:T

the referred object or null if it was collected

Annotations

@Override

isStale back to summary

public boolean isStale()

Implements com.sun.beans.util.Cache.Ref.isStale.

Determines whether the referred object was taken by the garbage collector or not.

Returns:boolean

true if the referred object was collected

Annotations

@Override

removeOwner

back to summary

public void removeOwner()

Implements com.sun.beans.util.Cache.Ref.removeOwner.

Marks this reference as removed from the cache.

Annotations

@Override

com.sun.beans.util back to summary

private final Class Cache.Kind.Strong<T>

Class Inheritance

extends Object
implements Cache.Ref<T>

java.lang.Object
com.sun.beans.util.Cache.Kind.Strong

All Implemented Interfaces

com.sun.beans.util.Cache.Ref

Type Parameters

<T>: the type of object to refer

This is an implementation of the Cache.Ref interface that uses the strong references that prevent their referents from being made finalizable, finalized, and then reclaimed.

Field Summary

Modifier and Type	Field and Description
private Object	owner
private final T	referent

Constructor Summary

Access	Constructor and Description
private	Strong(Object the owner of the reference, if needed owner, T the non-null object to refer referent) Creates a strong reference to the specified object.

Method Summary

Modifier and Type	Method and Description
public Object	Returns: the owner of the reference or `null` if the owner is unknown getOwner() Implements com.sun.beans.util.Cache.Ref.getOwner. Returns the object that possesses information about the reference.
public T	Returns: the referred object getReferent() Implements com.sun.beans.util.Cache.Ref.getReferent. Returns the object to refer.
public boolean	Returns: `true` if the referred object was collected isStale() Implements com.sun.beans.util.Cache.Ref.isStale. Determines whether the referred object was taken by the garbage collector or not.
public void	removeOwner() Implements com.sun.beans.util.Cache.Ref.removeOwner. Marks this reference as removed from the cache.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

owner	back to summary
private Object owner

referent	back to summary
private final T referent

Constructor Detail

Strong

back to summary

private Strong(Object owner, T referent)

Creates a strong reference to the specified object.

Parameters

owner:Object: the owner of the reference, if needed
referent:T: the non-null object to refer

Method Detail

getOwner back to summary

public Object getOwner()

Implements com.sun.beans.util.Cache.Ref.getOwner.

Returns the object that possesses information about the reference.

Returns:Object

the owner of the reference or null if the owner is unknown

Annotations

@Override

getReferent

back to summary

public T getReferent()

Implements com.sun.beans.util.Cache.Ref.getReferent.

Returns the object to refer.

Returns:T

the referred object

Annotations

@Override

isStale back to summary

public boolean isStale()

Implements com.sun.beans.util.Cache.Ref.isStale.

Determines whether the referred object was taken by the garbage collector or not.

Returns:boolean

true if the referred object was collected

Annotations

@Override

removeOwner

back to summary

public void removeOwner()

Implements com.sun.beans.util.Cache.Ref.removeOwner.

Marks this reference as removed from the cache.

Annotations

@Override

com.sun.beans.util back to summary

private final Class Cache.Kind.Weak<T>

Class Inheritance

extends WeakReference<T>
implements Cache.Ref<T>

All Implemented Interfaces

com.sun.beans.util.Cache.Ref

Type Parameters

<T>: the type of object to refer

This is an implementation of the Cache.Ref interface that uses the weak references that do not prevent their referents from being made finalizable, finalized, and then reclaimed.

See Also: java.lang.ref.WeakReference

Field Summary

Modifier and Type	Field and Description
private Object	owner

Constructor Summary

Access	Constructor and Description
private	Weak(Object the owner of the reference, if needed owner, T the non-null object to refer referent, ReferenceQueue<? super T> the queue to register the reference with, or `null` if registration is not required queue) Creates a weak reference to the specified object.

Method Summary

Modifier and Type	Method and Description
public Object	Returns: the owner of the reference or `null` if the owner is unknown getOwner() Implements com.sun.beans.util.Cache.Ref.getOwner. Returns the object that possesses information about the reference.
public T	Returns: the referred object or `null` if it was collected getReferent() Implements com.sun.beans.util.Cache.Ref.getReferent. Returns the object to refer.
public boolean	Returns: `true` if the referred object was collected isStale() Implements com.sun.beans.util.Cache.Ref.isStale. Determines whether the referred object was taken by the garbage collector or not.
public void	removeOwner() Implements com.sun.beans.util.Cache.Ref.removeOwner. Marks this reference as removed from the cache.

Field Detail

owner	back to summary
private Object owner

Constructor Detail

Weak back to summary

private Weak(Object owner, T referent, ReferenceQueue<? super T> queue)

Creates a weak reference to the specified object.

Parameters

owner:Object: the owner of the reference, if needed
referent:T: the non-null object to refer
queue:ReferenceQueue<? super T>: the queue to register the reference with, or null if registration is not required

Method Detail

getOwner back to summary

public Object getOwner()

Implements com.sun.beans.util.Cache.Ref.getOwner.

Returns the object that possesses information about the reference.

Returns:Object

the owner of the reference or null if the owner is unknown

Annotations

@Override

getReferent back to summary

public T getReferent()

Implements com.sun.beans.util.Cache.Ref.getReferent.

Returns the object to refer.

Returns:T

the referred object or null if it was collected

Annotations

@Override

isStale back to summary

public boolean isStale()

Implements com.sun.beans.util.Cache.Ref.isStale.

Determines whether the referred object was taken by the garbage collector or not.

Returns:boolean

true if the referred object was collected

Annotations

@Override

removeOwner

back to summary

public void removeOwner()

Implements com.sun.beans.util.Cache.Ref.removeOwner.

Marks this reference as removed from the cache.

Annotations

@Override

com.sun.beans.util back to summary

private Interface Cache.Ref<T>

Known Direct Implementers

com.sun.beans.util.Cache.Kind.Strong, com.sun.beans.util.Cache.Kind.Soft, com.sun.beans.util.Cache.Kind.Weak

Type Parameters

<T>: the type of object to refer

Basic interface for references. It defines the operations common for the all kind of references.

Method Summary

Modifier and Type	Method and Description
public Object	Returns: the owner of the reference or `null` if the owner is unknown getOwner() Returns the object that possesses information about the reference.
public T	Returns: the referred object or `null` if it was collected getReferent() Returns the object to refer.
public boolean	Returns: `true` if the referred object was collected isStale() Determines whether the referred object was taken by the garbage collector or not.
public void	removeOwner() Marks this reference as removed from the cache.

Method Detail

getOwner back to summary

public Object getOwner()

Returns the object that possesses information about the reference.

Returns:Object: the owner of the reference or null if the owner is unknown

getReferent back to summary

public T getReferent()

Returns the object to refer.

Returns:T: the referred object or null if it was collected

isStale back to summary

public boolean isStale()

Determines whether the referred object was taken by the garbage collector or not.

Returns:boolean: true if the referred object was collected

removeOwner	back to summary
public void removeOwner() Marks this reference as removed from the cache.

public abstract Class Cache<K, V>

Nested and Inner Type Summary

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private final Class Cache.CacheEntry<K, V>

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

public sealed Enum Cache.Kind

Nested and Inner Type Summary

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private final Class Cache.Kind.Soft<T>

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private final Class Cache.Kind.Strong<T>

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private final Class Cache.Kind.Weak<T>

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private Interface Cache.Ref<T>

Method Summary

Method Detail