我有一种情况,我有一个SortedList,但条目非常稀疏。我希望能够找到一系列键的值,但是我相信我的解决方案太像“暴力”了并且非常慢。
SortedList<ushort, string> myList = new SortedList<ushort, string>();
myList.Add(3, "three");
myList.Add(2, "two");
myList.Add(4, "four");
myList.Add(11, "eleven");
myList.Add(23, "twenty three");
myList.Add(16, "sixteen");
// Get values where Key is > 12 and < 19
for (ushort i = 13; i < 19; i++)
{
if(!myList.ContainsKey(i))
continue;
// Got a key!
}
就我的例子而言,暴力可能没问题,但如果密钥更大,中间有数千个空键,这就成了问题,还有更好的方法吗?
感谢。