是否有任何实现可以按键移除并同时获取值?[副本]

我正在做一个性能关键型项目(一些学术性的东西),我希望尽可能优化(不像它证明的那样“这是”瓶颈)。

我有一个自定义的字典结构(一个围绕.NET的包装器 Dictionary<,> )我会不断地在一个阶段删除项目(通过 Key 值)。我需要 Value 已删除项目的。现在我必须做:

T t;
if !TryGet(key, out t)
   return false;

Remove(key);

这是两个查找。我会喜欢这个:

public bool Remove(S key, out T value)
{
    // implementation
}

我知道框架中什么都没有,但在某个地方有实现吗?如果是这样的话,我会用那本来换我的备用字典。

编辑: 嗯,我都知道 TryGetValue 和 Remove 是O(1)。只需知道是否有任何集合结构可以在一次查找中提供相同的效果。正如我所说,我正在尽可能地进行优化。只是知道而已。