stdlib

Class HashMap3

java.lang.Object

stdlib.HashMap3

public class HashMap3
extends java.lang.Object

An implementation of a hash table where each value has a composite key generated from 3 objects. Acts like the Java HashMap except that:

• None of the keys or values are allowed to be null.
• None of the values are allowed to be arrays.
• It uses == rather than .equals to compare objects for equality.

Hack hack hack for space efficiency...

Field Summary

Fields

Modifier and Type	Field and Description
(package private) java.lang.Object[]	keys1
(package private) java.lang.Object[]	keys2
(package private) java.lang.Object[]	keys3
(package private) int	size
(package private) java.lang.Object[]	values

Constructor Summary

Constructors

Constructor and Description
HashMap3()

Method Summary

Modifier and Type	Method and Description
java.lang.Object	get(java.lang.Object key1, java.lang.Object key2, java.lang.Object key3)
void	grow()
static int	hash3(java.lang.Object key1, java.lang.Object key2, java.lang.Object key3)
void	put(java.lang.Object key1, java.lang.Object key2, java.lang.Object key3, java.lang.Object value)
void	putNoGrow(java.lang.Object key1, java.lang.Object key2, java.lang.Object key3, java.lang.Object value)

Methods inherited from class java.lang.Object

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

Field Detail

values

java.lang.Object[] values

keys1

java.lang.Object[] keys1

keys2

java.lang.Object[] keys2

keys3

java.lang.Object[] keys3

size

int size

Constructor Detail

HashMap3

public HashMap3()

Method Detail

put

public void put(java.lang.Object key1,
                java.lang.Object key2,
                java.lang.Object key3,
                java.lang.Object value)

grow

public void grow()

putNoGrow

public void putNoGrow(java.lang.Object key1,
                      java.lang.Object key2,
                      java.lang.Object key3,
                      java.lang.Object value)

get

public java.lang.Object get(java.lang.Object key1,
                            java.lang.Object key2,
                            java.lang.Object key3)

hash3

public static int hash3(java.lang.Object key1,
                        java.lang.Object key2,
                        java.lang.Object key3)