tech.codingzen.kata.hamt

Class HashCollisionNode

HamtNode

tech.codingzen.kata.hamt.HashCollisionNode

public class HashCollisionNode
extends HamtNode

Stores a hash and Key-Values that have that same hash

Storage Invariants

• Keys are stored in even indices

• Values are stored in odd indices

• Storage size may be more than count this facilitates quicker removal by just changing count

Hash Invariant

• All keys must be equal to hash however those keys may be different with respect to Any.equals

See Also:

Any.equals

Constructor Detail

HashCollisionNode

public HashCollisionNode(int hash,
                         int count,
                         @NotNull
                         java.lang.Object[] storage)

Stores a hash and Key-Values that have that same hash

Storage Invariants

• Keys are stored in even indices

• Values are stored in odd indices

• Storage size may be more than count this facilitates quicker removal by just changing count

Hash Invariant

• All keys must be equal to hash however those keys may be different with respect to Any.equals

Parameters:

hash - the hash that is common to all values held in this node

count - the number of key-values stored

storage - holds the Key-Values

See Also:

Any.equals

Method Detail

iterator

@NotNull
public java.util.Iterator<tech.codingzen.kata.hamt.InternalEntry> iterator()

equals

public boolean equals(@Nullable
                      java.lang.Object other)

hashCode

public int hashCode()

getHash

public int getHash()

the hash that is common to all values held in this node

getCount

public int getCount()

the number of key-values stored

getStorage

@NotNull
public java.lang.Object[] getStorage()

holds the Key-Values

component1

public int component1()

the hash that is common to all values held in this node

component2

public int component2()

the number of key-values stored

component3

@NotNull
public java.lang.Object[] component3()

holds the Key-Values

copy

@NotNull
public HashCollisionNode copy(int hash,
                                        int count,
                                        @NotNull
                                        java.lang.Object[] storage)

Stores a hash and Key-Values that have that same hash

Storage Invariants

• Keys are stored in even indices

• Values are stored in odd indices

• Storage size may be more than count this facilitates quicker removal by just changing count

Hash Invariant

• All keys must be equal to hash however those keys may be different with respect to Any.equals

Parameters:

hash - the hash that is common to all values held in this node

count - the number of key-values stored

storage - holds the Key-Values

See Also:

Any.equals

toString

@NotNull
public java.lang.String toString()

Stores a hash and Key-Values that have that same hash

Storage Invariants

• Keys are stored in even indices

• Values are stored in odd indices

• Storage size may be more than count this facilitates quicker removal by just changing count

Hash Invariant

• All keys must be equal to hash however those keys may be different with respect to Any.equals

See Also:

Any.equals