36804736
Descrição
Mapa Mental por Angelica Cordero, atualizado more than 1 year ago
|
Criado por Angelica Cordero
mais de 3 anos atrás
|
|
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.
Anexos de mídia
Quer criar seus próprios Mapas Mentais gratuitos com a GoConqr? Saiba mais.