APIdia Launch Partner
Top Inners Fields Constructors Methods
jdk.tools.jlink.internal

public Class PerfectHashBuilder<E>

extends Object
Class Inheritance
Imports
java.lang.reflect.Array, java.util.ArrayList, .Arrays, .LinkedHashMap, .List, .Map, jdk.internal.jimage.ImageStringsReader

Nested and Inner Type Summary

Modifier and TypeClass and Description
pack-priv static class
public static class

Field Summary

Modifier and TypeField and Description
private Class<?>
private int
private Class<?>
private final Map<String, PerfectHashBuilder.Entry<E>>
private PerfectHashBuilder.Entry<E>[]
private int[]
private static final int

Constructor Summary

AccessConstructor and Description
public
PerfectHashBuilder(Class<?> entryComponent, Class<?> bucketComponent)

Method Summary

Modifier and TypeMethod and Description
private boolean
private PerfectHashBuilder.Bucket<E>[]
public void
public int
public PerfectHashBuilder.Entry<E>[]
public int[]
public PerfectHashBuilder.Entry<E>
put(String key, E value)

public PerfectHashBuilder.Entry<E>
Inherited from java.lang.Object:
cloneequalsfinalizegetClasshashCodenotifynotifyAlltoStringwaitwaitwait

Field Detail

bucketComponentback to summary
private Class<?> bucketComponent
countback to summary
private int count
entryComponentback to summary
private Class<?> entryComponent
mapback to summary
private final Map<String, PerfectHashBuilder.Entry<E>> map
orderback to summary
private PerfectHashBuilder.Entry<E>[] order
redirectback to summary
private int[] redirect
RETRY_LIMITback to summary
private static final int RETRY_LIMIT

Constructor Detail

PerfectHashBuilderback to summary
public PerfectHashBuilder(Class<?> entryComponent, Class<?> bucketComponent)

Method Detail

collidedEntriesback to summary
private boolean collidedEntries(PerfectHashBuilder.Bucket<E> bucket, int count)
createBucketsback to summary
private PerfectHashBuilder.Bucket<E>[] createBuckets()
Annotations
@SuppressWarnings:unchecked
generateback to summary
public void generate()
Annotations
@SuppressWarnings:unchecked
getCountback to summary
public int getCount()
getOrderback to summary
public PerfectHashBuilder.Entry<E>[] getOrder()
getRedirectback to summary
public int[] getRedirect()
putback to summary
public PerfectHashBuilder.Entry<E> put(String key, E value)
putback to summary
public PerfectHashBuilder.Entry<E> put(PerfectHashBuilder.Entry<E> entry)
jdk.tools.jlink.internal back to summary

pack-priv Class PerfectHashBuilder.Bucket<E>

extends Object
implements Comparable<PerfectHashBuilder.Bucket<E>>
Class Inheritance
All Implemented Interfaces
java.lang.Comparable

Field Summary

Modifier and TypeField and Description
pack-priv final List<PerfectHashBuilder.Entry<E>>

Constructor Summary

AccessConstructor and Description
pack-priv

Method Summary

Modifier and TypeMethod and Description
pack-priv void
public int
compareTo(PerfectHashBuilder.Bucket<E> o)

Implements java.lang.Comparable.compareTo.

Compares this object with the specified object for order.

public boolean
equals(Object obj)

Overrides java.lang.Object.equals.

Indicates whether some other object is "equal to" this one.

pack-priv PerfectHashBuilder.Entry<E>
pack-priv List<PerfectHashBuilder.Entry<E>>
pack-priv int
public int
hashCode()

Overrides java.lang.Object.hashCode.

Returns a hash code value for this object.

Inherited from java.lang.Object:
clonefinalizegetClassnotifynotifyAlltoStringwaitwaitwait

Field Detail

listback to summary
pack-priv final List<PerfectHashBuilder.Entry<E>> list

Constructor Detail

Bucketback to summary
pack-priv Bucket()

Method Detail

addback to summary
pack-priv void add(PerfectHashBuilder.Entry<E> entry)
compareToback to summary
public int compareTo(PerfectHashBuilder.Bucket<E> o)

Implements java.lang.Comparable.compareTo.

Doc from java.lang.Comparable.compareTo.

Compares this object with the specified object for order. Returns a negative integer, zero, or a positive integer as this object is less than, equal to, or greater than the specified object.

The implementor must ensure signum(x.compareTo(y)) == -signum(y.compareTo(x)) for all x and y. (This implies that x.compareTo(y) must throw an exception if and only if y.compareTo(x) throws an exception.)

The implementor must also ensure that the relation is transitive: (x.compareTo(y) > 0 && y.compareTo(z) > 0) implies x.compareTo(z) > 0.

Finally, the implementor must ensure that x.compareTo(y)==0 implies that signum(x.compareTo(z)) == signum(y.compareTo(z)), for all z.

Annotations
@Override
equalsback to summary
public boolean equals(Object obj)

Overrides java.lang.Object.equals.

Doc from java.lang.Object.equals.

Indicates whether some other object is "equal to" this one.

The equals method implements an equivalence relation on non-null object references:

  • It is reflexive: for any non-null reference value x, x.equals(x) should return true.
  • It is symmetric: for any non-null reference values x and y, x.equals(y) should return true if and only if y.equals(x) returns true.
  • It is transitive: for any non-null reference values x, y, and z, if x.equals(y) returns true and y.equals(z) returns true, then x.equals(z) should return true.
  • It is consistent: for any non-null reference values x and y, multiple invocations of x.equals(y) consistently return true or consistently return false, provided no information used in equals comparisons on the objects is modified.
  • For any non-null reference value x, x.equals(null) should return false.

An equivalence relation partitions the elements it operates on into equivalence classes; all the members of an equivalence class are equal to each other. Members of an equivalence class are substitutable for each other, at least for some purposes.

Annotations
@Override
@SuppressWarnings:EqualsWhichDoesntCheckParameterClass
getFirstback to summary
pack-priv PerfectHashBuilder.Entry<E> getFirst()
getListback to summary
pack-priv List<PerfectHashBuilder.Entry<E>> getList()
getSizeback to summary
pack-priv int getSize()
hashCodeback to summary
public int hashCode()

Overrides java.lang.Object.hashCode.

Doc from java.lang.Object.hashCode.

Returns a hash code value for this object. This method is supported for the benefit of hash tables such as those provided by java.util.HashMap.

The general contract of hashCode is:

  • Whenever it is invoked on the same object more than once during an execution of a Java application, the hashCode method must consistently return the same integer, provided no information used in equals comparisons on the object is modified. This integer need not remain consistent from one execution of an application to another execution of the same application.
  • If two objects are equal according to the equals method, then calling the hashCode method on each of the two objects must produce the same integer result.
  • It is not required that if two objects are unequal according to the equals method, then calling the hashCode method on each of the two objects must produce distinct integer results. However, the programmer should be aware that producing distinct integer results for unequal objects may improve the performance of hash tables.
Annotations
@Override
jdk.tools.jlink.internal back to summary

public Class PerfectHashBuilder.Entry<E>

extends Object
Class Inheritance
Annotations
@SuppressWarnings:EqualsAndHashcode

Field Summary

Modifier and TypeField and Description
private final String
private final E

Constructor Summary

AccessConstructor and Description
pack-priv
pack-priv
Entry(String key, E value)

Method Summary

Modifier and TypeMethod and Description
public boolean
equals(Object other)

Overrides java.lang.Object.equals.

Indicates whether some other object is "equal to" this one.

pack-priv String
pack-priv E
pack-priv int
hashCode(int seed)

public int
hashCode()

Overrides java.lang.Object.hashCode.

Returns a hash code value for this object.

Inherited from java.lang.Object:
clonefinalizegetClassnotifynotifyAlltoStringwaitwaitwait

Field Detail

keyback to summary
private final String key
valueback to summary
private final E value

Constructor Detail

Entryback to summary
pack-priv Entry()
Entryback to summary
pack-priv Entry(String key, E value)

Method Detail

equalsback to summary
public boolean equals(Object other)

Overrides java.lang.Object.equals.

Doc from java.lang.Object.equals.

Indicates whether some other object is "equal to" this one.

The equals method implements an equivalence relation on non-null object references:

  • It is reflexive: for any non-null reference value x, x.equals(x) should return true.
  • It is symmetric: for any non-null reference values x and y, x.equals(y) should return true if and only if y.equals(x) returns true.
  • It is transitive: for any non-null reference values x, y, and z, if x.equals(y) returns true and y.equals(z) returns true, then x.equals(z) should return true.
  • It is consistent: for any non-null reference values x and y, multiple invocations of x.equals(y) consistently return true or consistently return false, provided no information used in equals comparisons on the objects is modified.
  • For any non-null reference value x, x.equals(null) should return false.

An equivalence relation partitions the elements it operates on into equivalence classes; all the members of an equivalence class are equal to each other. Members of an equivalence class are substitutable for each other, at least for some purposes.

Annotations
@Override
getKeyback to summary
pack-priv String getKey()
getValueback to summary
pack-priv E getValue()
hashCodeback to summary
pack-priv int hashCode(int seed)
hashCodeback to summary
public int hashCode()

Overrides java.lang.Object.hashCode.

Doc from java.lang.Object.hashCode.

Returns a hash code value for this object. This method is supported for the benefit of hash tables such as those provided by java.util.HashMap.

The general contract of hashCode is:

  • Whenever it is invoked on the same object more than once during an execution of a Java application, the hashCode method must consistently return the same integer, provided no information used in equals comparisons on the object is modified. This integer need not remain consistent from one execution of an application to another execution of the same application.
  • If two objects are equal according to the equals method, then calling the hashCode method on each of the two objects must produce the same integer result.
  • It is not required that if two objects are unequal according to the equals method, then calling the hashCode method on each of the two objects must produce distinct integer results. However, the programmer should be aware that producing distinct integer results for unequal objects may improve the performance of hash tables.
Annotations
@Override