net.minecraft.util

Class LongHashMap<V>

java.lang.Object

net.minecraft.util.LongHashMap<V>

public class LongHashMap<V>
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
(package private) static class	LongHashMap.Entry<V>

Field Summary

Fields

Modifier and Type	Field and Description
private int	capacity the maximum amount of elements in the hash (probably 3/4 the size due to meh hashing function)
private LongHashMap.Entry<V>[]	hashArray
private int	mask
private int	modCount count of times elements have been added/removed
private int	numHashElements the number of elements in the hash array
private float	percentUseable percent of the hasharray that can be used without hash colliding probably

Constructor Summary

Constructors

Constructor and Description
LongHashMap()

Method Summary

Modifier and Type	Method and Description
void	add(long p_76163_1_, V p_76163_3_) Add a key-value pair.
boolean	containsItem(long p_76161_1_)
private void	copyHashTableTo(LongHashMap.Entry<V>[] p_76154_1_) copies the hash table to the specified array
private void	createKey(int p_76156_1_, long p_76156_2_, V p_76156_4_, int p_76156_5_) creates the key in the hash table
(package private) LongHashMap.Entry<V>	getEntry(long p_76160_1_)
private static int	getHashedKey(long originalKey) returns the hashed key given the original key
private static int	getHashIndex(int p_76158_0_, int p_76158_1_) gets the index in the hash given the array length and the hashed key
int	getNumHashElements()
V	getValueByKey(long p_76164_1_) get the value from the map given the key
private static int	hash(int integer) the hash function
V	remove(long p_76159_1_) calls the removeKey method and returns removed object
(package private) LongHashMap.Entry<V>	removeKey(long p_76152_1_)
private void	resizeTable(int p_76153_1_) resizes the table

Methods inherited from class java.lang.Object

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

Field Detail

hashArray

private transient LongHashMap.Entry<V>[] hashArray

numHashElements

private transient int numHashElements

the number of elements in the hash array

mask

private int mask

capacity

private int capacity

the maximum amount of elements in the hash (probably 3/4 the size due to meh hashing function)

percentUseable

private final float percentUseable

percent of the hasharray that can be used without hash colliding probably

See Also:

Constant Field Values

modCount

private transient volatile int modCount

count of times elements have been added/removed

Constructor Detail

LongHashMap

public LongHashMap()

Method Detail

getHashedKey

private static int getHashedKey(long originalKey)

returns the hashed key given the original key

hash

private static int hash(int integer)

the hash function

getHashIndex

private static int getHashIndex(int p_76158_0_,
                                int p_76158_1_)

gets the index in the hash given the array length and the hashed key

getNumHashElements

public int getNumHashElements()

getValueByKey

public V getValueByKey(long p_76164_1_)

get the value from the map given the key

containsItem

public boolean containsItem(long p_76161_1_)

getEntry

final LongHashMap.Entry<V> getEntry(long p_76160_1_)

add

public void add(long p_76163_1_,
                V p_76163_3_)

Add a key-value pair.

resizeTable

private void resizeTable(int p_76153_1_)

resizes the table

copyHashTableTo

private void copyHashTableTo(LongHashMap.Entry<V>[] p_76154_1_)

copies the hash table to the specified array

remove

public V remove(long p_76159_1_)

calls the removeKey method and returns removed object

removeKey

final LongHashMap.Entry<V> removeKey(long p_76152_1_)

createKey

private void createKey(int p_76156_1_,
                       long p_76156_2_,
                       V p_76156_4_,
                       int p_76156_5_)

creates the key in the hash table