我需要一种专门的字典。我的用例是这样的：用户想要指定值的范围（范围也可以是单点），然后将值分配给特定范围。然后，我们想使用单个值作为键执行查找。如果此单个值出现在范围之一内，则我们将返回与该范围关联的值。

例如：

// represents the keyed value
struct Interval
{
    public int Min;
    public int Max;
}

// some code elsewhere in the program
var dictionary = new Dictionary<Interval, double>();
dictionary.Add(new Interval { Min = 0, Max = 10 }, 9.0);
var result = dictionary[1];
if (result == 9.0) JumpForJoy();

显然，这只是一些代码来说明我在寻找什么。有人知道实现这种事情的算法吗？如果可以的话，他们能指出我的方向吗？

我已经尝试实现自定义IEqualityComparer对象，并在Interval上重载Equals（）和GetHashCode（），但到目前为止无济于事。可能是我做错了。