Package net.sf.ehcache.store.chm

Class SelectableConcurrentHashMap

java.lang.Object

net.sf.ehcache.store.chm.SelectableConcurrentHashMap

public class SelectableConcurrentHashMap
extends java.lang.Object

SelectableConcurrentHashMap subclasses a repackaged version of ConcurrentHashMap ito allow efficient random sampling of the map values.

The random sampling technique involves randomly selecting a map Segment, and then selecting a number of random entry chains from that segment.

Author:

Chris Dennis

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	SelectableConcurrentHashMap.HashEntry
class	SelectableConcurrentHashMap.Segment

Constructor Summary

Constructors

Constructor	Description
SelectableConcurrentHashMap(PoolAccessor poolAccessor, int initialCapacity, float loadFactor, int concurrency, long maximumSize, RegisteredEventListeners cacheEventNotificationService)
SelectableConcurrentHashMap(PoolAccessor poolAccessor, int concurrency, long maximumSize, RegisteredEventListeners cacheEventNotificationService)

Method Summary

Modifier and Type	Method	Description
void	clear()
boolean	containsKey(java.lang.Object key)
boolean	containsValue(java.lang.Object value)
protected SelectableConcurrentHashMap.Segment	createSegment(int initialCapacity, float lf)
java.util.Set<java.util.Map.Entry<java.lang.Object,Element>>	entrySet()
boolean	evict()
Element	get(java.lang.Object key)
Element[]	getRandomValues(int size, java.lang.Object keyHint)
protected static int	hash(int h)
boolean	isEmpty()
java.util.Set<java.lang.Object>	keySet()
java.util.concurrent.locks.ReentrantReadWriteLock	lockFor(java.lang.Object key)
java.util.concurrent.locks.ReentrantReadWriteLock[]	locks()
Element	put(java.lang.Object key, Element element, long sizeOf)
Element	putIfAbsent(java.lang.Object key, Element element, long sizeOf)
int	quickSize()	Returns the number of key-value mappings in this map without locking anything.
void	recalculateSize(java.lang.Object key)
Element	remove(java.lang.Object key)
boolean	remove(java.lang.Object key, java.lang.Object value)
protected SelectableConcurrentHashMap.Segment	segmentFor(int hash)	Returns the segment that should be used for key with given hash
protected java.util.List<SelectableConcurrentHashMap.Segment>	segments()
void	setMaxSize(long maxSize)
int	size()
java.lang.Object	storedObject(Element e)	Return an object of the kind which will be stored when the element is going to be inserted
java.util.Collection<Element>	values()

Methods inherited from class java.lang.Object

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

Constructor Detail

SelectableConcurrentHashMap

public SelectableConcurrentHashMap(PoolAccessor poolAccessor,
                                   int concurrency,
                                   long maximumSize,
                                   RegisteredEventListeners cacheEventNotificationService)

SelectableConcurrentHashMap

public SelectableConcurrentHashMap(PoolAccessor poolAccessor,
                                   int initialCapacity,
                                   float loadFactor,
                                   int concurrency,
                                   long maximumSize,
                                   RegisteredEventListeners cacheEventNotificationService)

Method Detail

setMaxSize

public void setMaxSize(long maxSize)

getRandomValues

public Element[] getRandomValues(int size,
                                 java.lang.Object keyHint)

storedObject

public java.lang.Object storedObject(Element e)

Return an object of the kind which will be stored when the element is going to be inserted

Parameters:

e - the element

Returns:

an object looking-alike the stored one

quickSize

public int quickSize()

Returns the number of key-value mappings in this map without locking anything. This may not give the exact element count as locking is avoided. If the map contains more than Integer.MAX_VALUE elements, returns Integer.MAX_VALUE.

Returns:

the number of key-value mappings in this map

isEmpty

public boolean isEmpty()

size

public int size()

lockFor

public java.util.concurrent.locks.ReentrantReadWriteLock lockFor(java.lang.Object key)

locks

public java.util.concurrent.locks.ReentrantReadWriteLock[] locks()

get

public Element get(java.lang.Object key)

containsKey

public boolean containsKey(java.lang.Object key)

containsValue

public boolean containsValue(java.lang.Object value)

put

public Element put(java.lang.Object key,
                   Element element,
                   long sizeOf)

putIfAbsent

public Element putIfAbsent(java.lang.Object key,
                           Element element,
                           long sizeOf)

remove

public Element remove(java.lang.Object key)

remove

public boolean remove(java.lang.Object key,
                      java.lang.Object value)

clear

public void clear()

keySet

public java.util.Set<java.lang.Object> keySet()

values

public java.util.Collection<Element> values()

entrySet

public java.util.Set<java.util.Map.Entry<java.lang.Object,Element>> entrySet()

createSegment

protected SelectableConcurrentHashMap.Segment createSegment(int initialCapacity,
                                                            float lf)

evict

public boolean evict()

recalculateSize

public void recalculateSize(java.lang.Object key)

segmentFor

protected final SelectableConcurrentHashMap.Segment segmentFor(int hash)

Returns the segment that should be used for key with given hash

Parameters:

hash - the hash code for the key

Returns:

the segment

segments

protected final java.util.List<SelectableConcurrentHashMap.Segment> segments()

hash

protected static int hash(int h)