c# - 获取列表索引的列表操作

Question

我的 Windows 应用程序中有这样一个类:

public class Pets
{
  String Name {get;set;}
  int Amount {get;set;}
}

在我的其他类(class)中，我像这样制作了该类(class)的列表。

List<Pets> myPets = new List<Pets>();
myPets.Add(new Pets{ Name = "Fish", Amount = 8});
myPets.Add(new Pets{ Name = "Dogs", Amount = 2});
myPets.Add(new Pets{ Name = "Cats", Amount = 2});

有什么方法可以获取 Pets 的 Name = "Fish" 的索引？

我知道我可以做到这一点

int pos = 0;

for(int x = 0; x<myPets.Count;x++)
{
    if( myPets[x].Name == "Fish")
    {
        pos = x;
    }
}

但如果我在 myPets 中有很多项目，则需要很长时间才能遍历它们以找到我要找的那个。有没有其他方法可以完成上面的任务。那会让我的应用程序运行得更快吗？如果 myPets 中有很多元素。

Answer 1

如果列表很大，您目前的数据结构方式不适合按宠物名称搜索。

所以像您建议的那样手动迭代，FindIndex 正在做的事情被称为 linear search这是一种蛮力算法。如果您的集合中有 N 项，找到一项的最坏情况是 N 次迭代。使用大 O 表示法，这称为 O(N)。搜索速度随着您收藏中的项目数量线性增长。

为了更快地搜索，您需要更改为不同的数据结构(如哈希表)、使用数据库或实现不同的搜索算法，例如 binary search (O(log(n)) 复杂度)。

以这个问题为例: Can LINQ use binary search when the collection is ordered?