Hudson River Trading Ops/System Engineer 电面

或许面试官想聊的是这个？

http://stackoverflow.com/questions/9214353/hash-table-runtime-complexity-insert-search-and-delete

354886 发表于 2016-8-17 23:03
hashtable插入真的不是o(1)。应该是想问你碰撞的情况。

你的意思是落到key里面已经有element要逐一比较是否相等吗所以不是O(1)？

那请问你知道一个key下面对应的元素是以什么数据结构存储吗？array还是tree啊？