FileDocCategorySizeDatePackage
ProxyObjectCache.javaAPI DocAndroid 1.5 API3256Wed May 06 22:41:04 BST 2009org.apache.harmony.luni.internal.reflect

ProxyObjectCache

public class ProxyObjectCache extends Object

Fields Summary
Object[]
keyTable
int[]
valueTable
int
elementSize
int
threshold
Constructors Summary
ProxyObjectCache(int initialCapacity)

        if (initialCapacity < 13) {
            initialCapacity = 13;
        }
        this.elementSize = 0;
        this.threshold = (int) (initialCapacity * 0.66f);
        this.keyTable = new Object[initialCapacity];
        this.valueTable = new int[initialCapacity];
    
Methods Summary
intget(java.lang.Object key)

        int index = hashCode(key);
        while (keyTable[index] != null) {
            if (keyTable[index].equals(key)) {
                return valueTable[index];
            }
            index = (index + 1) % keyTable.length;
        }
        return -1;
    
inthashCode(java.lang.Object key)

        return (key.hashCode() & 0x7FFFFFFF) % keyTable.length;
    
intput(java.lang.Object key, int value)

        int index = hashCode(key);
        while (keyTable[index] != null) {
            if (keyTable[index].equals(key)) {
                return valueTable[index] = value;
            }
            index = (index + 1) % keyTable.length;
        }
        keyTable[index] = key;
        valueTable[index] = value;

        // assumes the threshold is never equal to the size of the table
        if (++elementSize > threshold) {
            rehash();
        }
        return value;
    
private voidrehash()

        ProxyObjectCache newHashtable = new ProxyObjectCache(
                keyTable.length * 2);
        for (int i = keyTable.length; --i >= 0;) {
            if (keyTable[i] != null) {
                newHashtable.put(keyTable[i], valueTable[i]);
            }
        }

        this.keyTable = newHashtable.keyTable;
        this.valueTable = newHashtable.valueTable;
        this.threshold = newHashtable.threshold;
    
intsize()

        return elementSize;
    
public java.lang.StringtoString()

        int max = size();
        StringBuilder buf = new StringBuilder();
        buf.append("{"); //$NON-NLS-1$
        for (int i = 0; i < max; ++i) {
            if (keyTable[i] != null) {
                buf.append(keyTable[i]).append("->").append(valueTable[i]); //$NON-NLS-1$
            }
            if (i < max) {
                buf.append(", "); //$NON-NLS-1$
            }
        }
        buf.append("}"); //$NON-NLS-1$
        return buf.toString();