ets包的delete_object的运行时间是多少？假设存在具有相同密钥k的n条目，那么delete_object的运行时是O(n)还是O(1)？如果确实是O(1)，那么lookup操作如何返回按插入时间排序的所有元组？
谢谢！
erlang邮件列表上的这篇文章来自2011年，但我认为它可能仍然有效：
http://erlang.org/pipermail/erlang-questions/2011-October/061705.html
Sverker Eriksson给出的答案意味着查找时间将是O(n)乘以相等密钥的数量：
插入/查找/删除分散键的平均恒定时间。A.有很多相同钥匙的包可能会带来糟糕的性能导致在具有相同关键字的对象(以及其他关键字(之间进行线性搜索恰好散列到同一桶(。