Yelp 电面

用一个 hashmap加一个双向链表解决吧，，hashmap存 obj:node.
查找： obj->node。 删除 obj->node. remove. 增加就直接加到末尾。 其实有点像稠密索引。
随机就直接 table.keys()里边做random再查找值。 不会出现用array的时候删除前边的，后边的index不对的问题

penenda 发表于 2016-6-23 21:15
用一个 hashmap加一个双向链表解决吧，，hashmap存 obj:node.
查找： obj->node。 删除 obj->node. remov ...

只用一个hashTable不用linkedList也可以实现insert, search,random access都是O(1)的复杂度吗？