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

Modifier and Type	Field and Description
private static final int	HASH_SIGN_BIT_MASK
protected Hash.HashEntry<V>	head
private static final int	INITIAL_CAPACITY
private static final int	MAXIMUM_CAPACITY
private static final int	MIN_CAPA
private static final int[]	PRIMES
protected int	size
protected Hash.HashEntry<V>[]	table

Access	Constructor and Description
public	Hash()
public	Hash(int size)

Method Summary

Modifier and Type	Method and Description
protected static int	bucketIndex(final int h, final int length)
protected final void	checkResize()
public Hash<V>.HashEntryIterator	entryIterator()
protected static int	hashValue(int h)
protected abstract void	init()
public Iterator<V>	iterator() Implements java.lang.Iterable.iterator. Returns an iterator over elements of type `T`.
protected final void	resize(int newCapacity)
public final int	size()

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

HASH_SIGN_BIT_MASK	back to summary
private static final int HASH_SIGN_BIT_MASK

head	back to summary
protected Hash.HashEntry<V> head

INITIAL_CAPACITY	back to summary
private static final int INITIAL_CAPACITY

MAXIMUM_CAPACITY	back to summary
private static final int MAXIMUM_CAPACITY

MIN_CAPA	back to summary
private static final int MIN_CAPA

PRIMES	back to summary
private static final int[] PRIMES

size	back to summary
protected int size

table	back to summary
protected Hash.HashEntry<V>[] table

Constructor Detail

Hash	back to summary
public Hash()

Hash	back to summary
public Hash(int size)

Method Detail

bucketIndex	back to summary
protected static int bucketIndex(final int h, final int length)

checkResize	back to summary
protected final void checkResize()

entryIterator	back to summary
public Hash<V>.HashEntryIterator entryIterator()

hashValue	back to summary
protected static int hashValue(int h)

init	back to summary
protected abstract void init()

iterator back to summary

iterator	back to summary
public Iterator<V> iterator() Implements java.lang.Iterable.iterator. Doc from java.lang.Iterable.iterator. Returns an iterator over elements of type `T`. Returns:Iterator<V> an Iterator.

public Iterator<V> iterator()

Implements java.lang.Iterable.iterator.

Doc from java.lang.Iterable.iterator.

Returns an iterator over elements of type T.

Returns:Iterator<V>: an Iterator.

resize	back to summary
protected final void resize(int newCapacity)

size	back to summary
public final int size()

org.jcodings.util back to summary

public Class Hash.HashEntry<V>

Class Inheritance

extends Object

java.lang.Object
org.jcodings.util.Hash.HashEntry

Known Direct Subclasses

org.jcodings.util.IntArrayHash.IntArrayHashEntry, org.jcodings.util.IntHash.IntHashEntry, org.jcodings.util.ObjHash.ObjHashEntry, org.jcodings.util.BytesHash.BytesHashEntry, org.jcodings.util.CaseInsensitiveBytesHash.CaseInsensitiveBytesHashEntry

Field Summary

Modifier and Type	Field and Description
protected Hash.HashEntry<V>	after
protected Hash.HashEntry<V>	before
pack-priv final int	hash
protected Hash.HashEntry<V>	next
public V	value

Constructor Summary

Access	Constructor and Description
pack-priv	HashEntry(int hash, Hash.HashEntry<V> next, V value, Hash.HashEntry<V> head)
pack-priv	HashEntry()

Method Summary

Modifier and Type	Method and Description
public int	getHash()
pack-priv void	remove()

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

after	back to summary
protected Hash.HashEntry<V> after

before	back to summary
protected Hash.HashEntry<V> before

hash	back to summary
pack-priv final int hash

next	back to summary
protected Hash.HashEntry<V> next

value	back to summary
public V value

Constructor Detail

HashEntry	back to summary
pack-priv HashEntry(int hash, Hash.HashEntry<V> next, V value, Hash.HashEntry<V> head)

HashEntry	back to summary
pack-priv HashEntry()

Method Detail

getHash	back to summary
public int getHash()

remove	back to summary
pack-priv void remove()

org.jcodings.util back to summary

public Class Hash.HashEntryIterator

Class Inheritance

extends Object
implements Iterator<Hash.HashEntry<V>>, Iterable<Hash.HashEntry<V>>

java.lang.Object
org.jcodings.util.Hash.HashEntryIterator

All Implemented Interfaces

java.lang.Iterable, java.util.Iterator

Known Direct Subclasses

org.jcodings.util.CaseInsensitiveBytesHash.CaseInsensitiveBytesHashEntryIterator

Field Summary

Modifier and Type	Field and Description
pack-priv Hash.HashEntry<V>	next

Constructor Summary

Access	Constructor and Description
public	HashEntryIterator()

Method Summary

Modifier and Type	Method and Description
public boolean	hasNext() Implements java.util.Iterator.hasNext. Returns `true` if the iteration has more elements.
public Iterator<Hash.HashEntry<V>>	iterator() Implements java.lang.Iterable.iterator. Returns an iterator over elements of type `T`.
public Hash.HashEntry<V>	next() Implements java.util.Iterator.next. Returns the next element in the iteration.
public void	remove() Overrides default java.util.Iterator.remove. Removes from the underlying collection the last element returned by this iterator (optional operation).

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

next	back to summary
pack-priv Hash.HashEntry<V> next

Constructor Detail

HashEntryIterator	back to summary
public HashEntryIterator()

Method Detail

hasNext back to summary

hasNext	back to summary
public boolean hasNext() Implements java.util.Iterator.hasNext. Doc from java.util.Iterator.hasNext. Returns `true` if the iteration has more elements. (In other words, returns `true` if `next` would return an element rather than throwing an exception.) Returns:boolean `true` if the iteration has more elements

public boolean hasNext()

Implements java.util.Iterator.hasNext.

Doc from java.util.Iterator.hasNext.

Returns true if the iteration has more elements. (In other words, returns true if next would return an element rather than throwing an exception.)

Returns:boolean: true if the iteration has more elements

iterator back to summary

iterator	back to summary
public Iterator<Hash.HashEntry<V>> iterator() Implements java.lang.Iterable.iterator. Doc from java.lang.Iterable.iterator. Returns an iterator over elements of type `T`. Returns:Iterator<Hash.HashEntry<V>> an Iterator.

public Iterator<Hash.HashEntry<V>> iterator()

Implements java.lang.Iterable.iterator.

Doc from java.lang.Iterable.iterator.

Returns an iterator over elements of type T.

Returns:Iterator<Hash.HashEntry<V>>: an Iterator.

next	back to summary
public Hash.HashEntry<V> next() Implements java.util.Iterator.next. Doc from java.util.Iterator.next. Returns the next element in the iteration. Returns:Hash.HashEntry<V> the next element in the iteration

back to summary

public Hash.HashEntry<V> next()

Implements java.util.Iterator.next.

Doc from java.util.Iterator.next.

Returns the next element in the iteration.

Returns:Hash.HashEntry<V>: the next element in the iteration

remove back to summary

remove	back to summary
public void remove() Overrides default java.util.Iterator.remove. Doc from java.util.Iterator.remove. Removes from the underlying collection the last element returned by this iterator (optional operation). This method can be called only once per call to `next`. The behavior of an iterator is unspecified if the underlying collection is modified while the iteration is in progress in any way other than by calling this method, unless an overriding class has specified a concurrent modification policy. The behavior of an iterator is unspecified if this method is called after a call to the `forEachRemaining` method.

public void remove()

Overrides default java.util.Iterator.remove.

Doc from java.util.Iterator.remove.

Removes from the underlying collection the last element returned by this iterator (optional operation). This method can be called only once per call to next.

The behavior of an iterator is unspecified if the underlying collection is modified while the iteration is in progress in any way other than by calling this method, unless an overriding class has specified a concurrent modification policy.

The behavior of an iterator is unspecified if this method is called after a call to the forEachRemaining method.

org.jcodings.util back to summary

public Class Hash.HashIterator

Class Inheritance

extends Object
implements Iterator<V>

java.lang.Object
org.jcodings.util.Hash.HashIterator

All Implemented Interfaces

java.util.Iterator

Field Summary

Modifier and Type	Field and Description
pack-priv Hash.HashEntry<V>	next

Constructor Summary

Access	Constructor and Description
public	HashIterator()

Method Summary

Modifier and Type	Method and Description
public boolean	hasNext() Implements java.util.Iterator.hasNext. Returns `true` if the iteration has more elements.
public V	next() Implements java.util.Iterator.next. Returns the next element in the iteration.
public void	remove() Overrides default java.util.Iterator.remove. Removes from the underlying collection the last element returned by this iterator (optional operation).

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

next	back to summary
pack-priv Hash.HashEntry<V> next

Constructor Detail

HashIterator	back to summary
public HashIterator()

Method Detail

hasNext back to summary

hasNext	back to summary
public boolean hasNext() Implements java.util.Iterator.hasNext. Doc from java.util.Iterator.hasNext. Returns `true` if the iteration has more elements. (In other words, returns `true` if `next` would return an element rather than throwing an exception.) Returns:boolean `true` if the iteration has more elements

public boolean hasNext()

Implements java.util.Iterator.hasNext.

Doc from java.util.Iterator.hasNext.

Returns true if the iteration has more elements. (In other words, returns true if next would return an element rather than throwing an exception.)

Returns:boolean: true if the iteration has more elements

next	back to summary
public V next() Implements java.util.Iterator.next. Doc from java.util.Iterator.next. Returns the next element in the iteration. Returns:V the next element in the iteration

back to summary

public V next()

Implements java.util.Iterator.next.

Doc from java.util.Iterator.next.

Returns the next element in the iteration.

Returns:V: the next element in the iteration

remove back to summary

public void remove()

Overrides default java.util.Iterator.remove.

Doc from java.util.Iterator.remove.

Removes from the underlying collection the last element returned by this iterator (optional operation). This method can be called only once per call to next.

The behavior of an iterator is unspecified if this method is called after a call to the forEachRemaining method.

public abstract Class Hash<V>

Nested and Inner Type Summary

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

public Class Hash.HashEntry<V>

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

public Class Hash.HashEntryIterator

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

public Class Hash.HashIterator

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail