core/org.gnit.lucenekmp.internal.hppc/CharObjectHashMap

CharObjectHashMap

open class CharObjectHashMap<VType> @JvmOverloads constructor(expectedElements: Int, loadFactor: Double = DEFAULT_LOAD_FACTOR.toDouble()) : Iterable<CharObjectHashMap.CharObjectCursor<VType>> , Accountable, Cloneable<CharObjectHashMap<VType>>

A hash map of char to Object, implemented using open addressing with linear probing for collision resolution. Supports null values.

Mostly forked and trimmed from com.carrotsearch.hppc.CharObjectHashMap

github: https://github.com/carrotsearch/hppc release 0.10.0

Constructors

CharObjectHashMap

@JvmOverloads

constructor(expectedElements: Int, loadFactor: Double = DEFAULT_LOAD_FACTOR.toDouble())

constructor()

New instance with sane defaults.

constructor(map: CharObjectHashMap<VType?>)

Create a hash map from all key-value pairs of another map.

Types

CharObjectCursor

class CharObjectCursor<VType>

Forked from HPPC, holding int index,key and value

Companion

object Companion

KeysContainer

inner class KeysContainer : Iterable<CharCursor>

ValuesContainer

inner class ValuesContainer : Iterable<ObjectCursor<VType?>?>

Properties

assigned

var assigned: Int

The number of stored keys (assigned key slots), excluding the special "empty" key, if any (use .size instead).

childResources

open val childResources: MutableCollection<Accountable>

Returns nested resources of this class. The result should be a point-in-time snapshot (to avoid race conditions).

hasEmptyKey

var hasEmptyKey: Boolean

Special treatment for the "empty slot" key marker.

isEmpty

val isEmpty: Boolean

keys

var keys: CharArray?

The array holding keys.

mask

var mask: Int

Mask for slot scans in .keys.

values

var values: Array<Any?>?

The array holding values.

Functions

clear

fun clear()

clone

open override fun clone(): CharObjectHashMap<VType>

containsKey

fun containsKey(key: Char): Boolean

ensureCapacity

fun ensureCapacity(expectedElements: Int)

equals

open operator override fun equals(obj: Any?): Boolean

get

operator fun get(key: Char): VType?

getOrDefault

fun getOrDefault(key: Char, defaultValue: VType?): VType?

hashCode

open override fun hashCode(): Int

indexExists

fun indexExists(index: Int): Boolean

indexGet

fun indexGet(index: Int): VType?

indexInsert

fun indexInsert(index: Int, key: Char, value: VType?)

indexOf

fun indexOf(key: Char): Int

indexRemove

fun indexRemove(index: Int): VType?

indexReplace

fun indexReplace(index: Int, newValue: VType?): VType?

iterator

open operator override fun iterator(): Iterator<CharObjectHashMap.CharObjectCursor<VType>>

keys

fun keys(): CharObjectHashMap.KeysContainer

put

fun put(key: Char, value: VType?): VType?

putAll

fun putAll(iterable: Iterable<out CharObjectHashMap.CharObjectCursor<out VType?>>): Int

putIfAbsent

fun putIfAbsent(key: Char, value: VType?): Boolean

ramBytesUsed

open override fun ramBytesUsed(): Long

Return the memory usage of this object in bytes. Negative values are illegal.

release

fun release()

remove

fun remove(key: Char): VType?

size

fun size(): Int

toString

open override fun toString(): String

values

fun values(): CharObjectHashMap.ValuesContainer