Question

我正在处理跟踪数据（x，y，z），每组约有180,000个条目。集合的数量不固定，但大约在22 - 30之间。

所以在最坏的情况下，我必须处理550万个条目。

现在，集合的数量是固定的，所以我为每个集合使用了一个List。

public class TrackingCoords
{
    public int id,
        m,
        n;
    public decimal x,
        y,
        z,
        s;
    public string timekey;

}

public static class Data {
  public static List<TrackingCoords> lstcoords1 = new List<TrackingCoords>();
...
}

如果不降低性能，您将如何组织动态数量的集合？数据可以用某种嵌套List表示吗？

Answer 1

在列表中，搜索的时间复杂度为O（n）。使用向量会更好，它可以使用二进制搜索，因此时间复杂度为O（logn）。我认为最好的选择是使用HashSet（System.Collections） .Generic.HashSet）。您可以在https://msdn.microsoft.com/zh-cn/library/bb359438.aspx

中查看更多相关信息

在列表中组织大数据 - 结构？

1 个答案: