36804736
Beschreibung
Mindmap von Angelica Cordero, aktualisiert more than 1 year ago
|
Erstellt von Angelica Cordero
vor mehr als 3 Jahre
|
|
Maps, Hash Tables, and
Skip Lists
- Hash Tables
- The novel concept for a hash table is the
use of a hash function to map general keys
to corresponding indices in a table.
- Ideally, keys will be well distributed in the range
from 0 to N −1 by a hash function, but in practice
there may be two or more distinct keys that get
mapped to the same index.
- As a result, we will conceptualize our table
as a bucket array
- As a result, we will conceptualize our table
as a bucket array
- Ideally, keys will be well distributed in the range
from 0 to N −1 by a hash function, but in practice
there may be two or more distinct keys that get
mapped to the same index.
- Hash Function: to map each key k to an integer in
the range [0,N − 1], where N is the capacity of the
bucket array for a hash table.
- AbstractHasMap
- createTable()
- bucketGet(h,k)
- bucketPut()
- bucketRemove(h,k)
- entrySet()
- createTable()
- The novel concept for a hash table is the
use of a hash function to map general keys
to corresponding indices in a table.
Medienanhänge
Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.