← immutable list dictionary ideal • runtime • elements • base hash dictionary hash dictionary →
Base class for the dictionary backed by a linked list.
public abstract class base hash dictionary[readonly value key type, value value type]
Declaration: base hash dictionary
Announcements: base hash dictionary
Direct supertypes: dictionary
All supertypes: collection / composite value / value / entity
namespace parameters
Declaration: parameters
Use: base hash dictionary / base hash dictionary
protected class hash cell[readonly value key type, value value type]
Declaration: hash cell
Direct supertypes: base hash dictionary
All supertypes: value / entity
Use: base hash dictionary / base hash dictionary / base hash dictionary / base hash dictionary / base hash dictionary / base hash dictionary / base hash dictionary / hash cell / hash dictionary / hash dictionary
protected var hash cell[key type, value type] or null next
Declaration: next
Use: base hash dictionary
public overload hash cell(key type the key, integer the key hash, value type the value, hash cell[key type, value type] or null next)
Declaration: constructor
public overload hash cell(key type the key, integer the key hash, value type the value)
Declaration: constructor
override key type key()
Declaration: key
Direct overrides: key
override value type value()
Declaration: value
Direct overrides: value
protected void set value(value type new value)
Declaration: set value
Wrapper of an array that implements on-demand resizing and copy-on-write semantics. The same dictionary_state can be shared by multiple instances of base_hash_dictionarys.
protected class dictionary state[readonly value key type, value value type]
Declaration: dictionary state
All supertypes: value / entity
Use: base hash dictionary / base hash dictionary / dictionary state / dictionary state / dictionary state / immutable hash dictionary
import ideal • machine • elements • array
Specifies whether this instance of dictionary_state is writable. A single non-writable copy can be shared among multiple instances of base_hash_dictionary.
var boolean writable
Declaration: writable
Use: base hash dictionary
Specifies how many elements are stored in this dictionary_state. The size is less or equal to the_buckets.size.
var nonnegative size
Declaration: size
Use: base hash dictionary / base hash dictionary / base hash dictionary / base hash dictionary / base hash dictionary
Construct a dictionary state with an array of specified size.
overload dictionary state(nonnegative initial size)
Declaration: constructor
Construct a dictionary state with a table of default size.
overload dictionary state()
Declaration: constructor
protected void clear()
Declaration: clear
Make sure the array is of at least the specified size.
void reserve(nonnegative reserve size)
Declaration: reserve
protected nonnegative bucket index(integer hash)
Declaration: bucket index
Use: base hash dictionary
protected dictionary state[key type, value type] copy()
Declaration: copy
protected equivalence with hash[key type] equivalence
Declaration: equivalence
Use: equivalence / equivalence / equivalence / equivalence / equivalence / equivalence / equivalence / equivalence
protected var dictionary state[key type, value type] state
Declaration: state
Use: state / state / state / state / state / state / state / state / state / state / state / state / state / state / state / state
protected overload base hash dictionary(equivalence with hash[key type] equivalence)
Declaration: constructor
protected overload base hash dictionary(equivalence with hash[key type] equivalence, dictionary state[key type, value type] state)
Declaration: constructor
The number of elements in the collection.
implement nonnegative size
Declaration: size
Direct overrides: size
Specifies whether the collection has zero elements.
implement boolean is empty
Declaration: is empty
Direct overrides: is empty
Use: is empty / is empty
Specifies whether the collection has more than zero elements. Shortcut for !is_empty.
implement boolean is not empty
Declaration: is not empty
Direct overrides: is not empty
Enumerates elements in some collection-defined order. This method returns a snapshot of the collection state, so subsequent mutations of the collection do not cause changes in the returned list.
implement immutable list[dictionary • entry[key type, value type]] elements()
Declaration: elements
Direct overrides: elements
implement immutable dictionary[key type, value type] frozen copy()
Declaration: frozen copy
Direct overrides: dictionary
Directly overriden by: immutable hash dictionary
private hash cell[key type, value type] or null bucket(integer hash)
Declaration: bucket
Use: bucket / bucket
implement value type or null get(key type key)
Declaration: get
Direct overrides: dictionary
implement boolean contains key(key type key)
Declaration: contains key
Direct overrides: dictionary
implement immutable set[key type] keys()
Declaration: keys
Direct overrides: dictionary / dictionary
implement readonly collection[value type] values()
Declaration: values
Direct overrides: dictionary
private string debug display()
Declaration: debug display
← immutable list dictionary ideal • runtime • elements • base hash dictionary hash dictionary →