HashTable

HashTable -- the class of all hash tables.

A hash table consists of: a class type, a parent type, and a set of key-value pairs. The keys and values can be anything. The access functions below accept a key and return the corresponding value. For details of the mechanism underlying this, see hashing.

One important feature of hash tables that when the keys are consecutive integers starting at 0, the keys are scanned in the natural order.

There is a subclass of HashTable called MutableHashTable which consists of those hash tables whose entries can be changed.

Access functions:

  • #
  • .
  • pairs
  • keys
  • values
  • Query functions:

  • #?
  • .?
  • mutable
  • Structural functions:

  • copy
  • remove
  • Other functions:

  • applyKeys
  • applyPairs
  • combine
  • hashTable
  • merge
  • new
  • new HashTable from List
  • scanKeys
  • scanPairs
  • scanValues
  • select
  • Examining hash tables:

  • browse
  • peek
  • peek2
  • Types of hash tables:

  • MutableHashTable
  • Set
  • Tally

  • topindexpreviousupnext