All Posts

Hashmap

一般都说 hashmap 复杂度O(1), 感觉应该不完全是 研究一下 Werid things 容易想到如果有无限大数组, 直接当作桶对 object 取 hash, 期望不会 collide 就行 显然没有无限大内存,怎么做 index