Home > @hz-9/algorithm > LinkedListHashmap

LinkedListHashmap class

A hash map with linked list chaining. When encountering hash collisions, it continues to search in the linked list.

一个链式寻址的哈希表。 若遇到哈希值冲突时，将会根据在链表中继续寻找。

Signature:

export declare class LinkedListHashmap<K, V> implements Hashmap<K, V>

Implements: Hashmap<K, V>

Constructors

Constructor	Modifiers	Description
(constructor)(toKeyStr, toHashCode)		Constructs a new instance of the LinkedListHashmap class

Properties

Property	Modifiers	Type	Description
_items	protected	Record<number, SinglyLinkedList<KeyValue<K, V>>>
_size	protected	number
_toHashCode	protected	ToHashCode
_toKeyStr	protected	ToKeyStr<K>
isEmpty	readonly	boolean
size	readonly	number

Methods

Method	Modifiers	Description
clear()
get(key)
has(key)
remove(key)
set(key, value)
toArray()
toString()