Module org.jruby.jcodings

Package org.jcodings.util

Class Hash<V>

java.lang.Object

org.jcodings.util.Hash<V>

All Implemented Interfaces:

Iterable<V>

Direct Known Subclasses:

BytesHash, CaseInsensitiveBytesHash, IntArrayHash, IntHash, ObjHash

public abstract class Hash<V>
extends Object
implements Iterable<V>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	Hash.HashEntry<V>
class	Hash.HashEntryIterator
class	Hash.HashIterator

Field Summary

Fields

Modifier and Type	Field	Description
protected Hash.HashEntry<V>	head
protected int	size
protected Hash.HashEntry<V>[]	table

Constructor Summary

Constructors

Constructor	Description
Hash()
Hash(int size)

Method Summary

Modifier and Type	Method	Description
protected static int	bucketIndex(int h, int length)
protected void	checkResize()
Hash.HashEntryIterator	entryIterator()
protected static int	hashValue(int h)
protected abstract void	init()
Iterator<V>	iterator()
protected void	resize(int newCapacity)
int	size()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Detail

table

protected Hash.HashEntry<V>[] table

size

protected int size

head

protected Hash.HashEntry<V> head

Constructor Detail

Hash

public Hash()

Hash

public Hash(int size)

Method Detail

init

protected abstract void init()

size

public final int size()

checkResize

protected final void checkResize()

resize

protected final void resize(int newCapacity)

bucketIndex

protected static int bucketIndex(int h,
                                 int length)

hashValue

protected static int hashValue(int h)

iterator

public Iterator<V> iterator()

Specified by:

iterator in interface Iterable<V>

entryIterator

public Hash.HashEntryIterator entryIterator()