io.quarkus.runtime.configuration.HashSetFactory Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of quarkus-core Show documentation

Quarkus core components

There is a newer version: 3.17.5

package io.quarkus.runtime.configuration;

import java.util.HashSet;
import java.util.function.IntFunction;

/**
 * A helper class to produce a right-sized hash set.
 */
public final class HashSetFactory implements IntFunction> {
    private static final HashSetFactory INSTANCE = new HashSetFactory<>();

    private HashSetFactory() {
    }

    public HashSet apply(final int value) {
        return new HashSet<>(getInitialCapacityFromExpectedSize(value));
    }

    /**
     * As the default loadFactor is of 0.75, we need to calculate the initial capacity from the expected size to avoid
     * resizing the collection when we populate the collection with all the initial elements. We use a calculation
     * similar to what is done in {@link java.util.HashMap#putAll(Map)}.
     *
     * @param expectedSize the expected size of the collection
     * @return the initial capacity of the collection
     */
    private int getInitialCapacityFromExpectedSize(int expectedSize) {
        if (expectedSize < 3) {
            return expectedSize + 1;
        }
        return (int) ((float) expectedSize / 0.75f + 1.0f);
    }

    @SuppressWarnings("unchecked")
    public static  HashSetFactory getInstance() {
        return (HashSetFactory) INSTANCE;
    }
}