List.OfType() 速度，替代数据结构

Question

看看这段代码。

interface ILoader
{
}

interface ILoader<T>: ILoader
{
    T Load();
}

class CarLoader: ILoader<Car>
{
    ...
}

class TrainLoader: ILoader<Train>
{
    ...
}

class Container
{
     List<ILoader> loaders = new ILoader[] { new CarLoader(), new TrainLoader()};

     public T Load<T>()
     {
         // Finding right loader
         var loader = loaders.OfType<ILoader<Car>>.FirstOrDefault();
         return loader.Load();
     }
}

我有大约 100 个装载机，我需要装载很多火车、汽车等。我认为装载机列表非常慢（具有 OfType() 线性复杂度？？），什么你建议使用而不是列表？ Dictionary 或 Hashtable 还是 HashSet？例如，使用 hashset.OfType>() 的速度有多快，与 list 相同还是更快？

Answer 1

构建一个 Dictionary 并使用加载器填充它。然后您可以这样做：

ILoader<T> loader = (ILoader<T>) loaderDictionary[typeof(T)];

另一方面，如果您只有 100 个项目需要查看，即使是线性扫描也不会花费很长时间。您是否真正对真实的使用情况进行了基准测试并发现这是您的瓶颈？

Answer 2

Enumerable.OfType 扩展方法确实运行在线性时间内，它可能足够快以满足您的目的。除非您已经测量了性能并确定需要优化它，否则不要对代码进行微优化。

您应该首先考虑设计的适用性，而不是专注于性能。一个好的设计通常不需要检查对象的类型 - 您需要的信息应该可以通过其他方式获得。例如，在这种情况下，您可能想询问每个加载器是否能够通过将对象传递给 CanLoad 方法并返回 true 或 false< 来加载该对象。 /代码>。这将使您的设计更加灵活。

Loader loader = loaders.First(x => x.CanLoad(myObject));

现在您可以拥有可以加载多种类型对象的加载器。

如果您每次都想要一个新的 Loader 并且想要一对一的映射，另一种选择是还要求对象本身创建一个合适的加载器：

Loader loader = myObject.CreateLoader();

每个类都可以不同地实现 CreateLoader ，以便您获得适合您的对象的正确类型的加载器。通过利用多态性，无需询问对象的类型即可实现此目的。