Follow

Hashmap我想到的一个analogy:

Hashmap就是监狱,hash function就是监狱的管理人员。你是犯人(value)然后你有名字(key)。你进了监狱,监狱管理人员给你assign了一个囚号(hash key),然后把你关进一个囚室(bucket)。

原则来说,每个犯人都有自己的单间。但是如果另外的犯人,跟你一样被关在了一起,这就叫做collision。为了处理collision,你们两个的房间就要放双层床(linkedin list)

· · Web · 0 · 0 · 4
Sign in to participate in the conversation
驴肉火烧Mastodon

1. 驴肉火烧是一个开放的长毛象(Mastodon)实例,在法律允许的前提下保证言论自由。 2. 驴肉火烧的服务器位于德国,站长定居加拿大,站长保证不会主动泄露大家数据,但来自某些地区的象友请务必注意隐私保护。 3. 申请时会默认关注管理员,注册成功后可取消关注。 4. 请勿使用网易系邮箱或QQ邮箱注册,注册后14天内无任何操作(发嘟、换头像或关注)的账号将被删除。