未知大小的 C# 数组

Question

我需要里面有数组的类：

class FirstClass
{
     int x = 0;
     int y = 0;
}

class SecondClass
{
    FirstClass[] firstclass = ???????? // size of array is unknown
    OtherClass[][] otherclass = ???????? // i need also multidimensional array or array of arrays
}

通常我将List<> 用于这样的目的，但今天我需要最快的解决方案（要处理大量数据），我认为 Array 应该比 List 更快（我在某处读过 List 很多比数组慢）。

问题是 - 将什么放入“?????????”在我的代码中？

编辑：

我的班级是一个神经网络对象。最大的数组将包含学习数据（100000+ 数据行，50+ 字段，浮点或双精度数据类型）。

如果 Array 比 List 快 1% - 我需要 Array。

Answer 1

在知道数组的确切大小之前，您不能创建数组：与列表不同，数组不能增长^*;一旦你给他们一个尺寸，他们就会永远保持这个尺寸。如果你必须有一个数组来处理，先创建一个List<T>，填充它，然后用ToArray()方法转换成数组：

var firstClassList = new List<FirstClass>();
firtstClassList.Add(new FirstClass(123));
firtstClassList.Add(new FirstClass(456));
FirstClass firstClass[] = firtstClassList.ToArray();

var otherClassList = new List<List<OtherClass>>();
otherClassList.Add(new List<OtherClass>());
otherClassList[0].Add(OtherClass(10));
otherClassList[0].Add(OtherClass(11));
otherClassList.Add(new List<OtherClass>());
otherClassList[1].Add(OtherClass(20));
otherClassList[1].Add(OtherClass(21));
otherClassList[1].Add(OtherClass(22));
OtherClass otherClass[][] = otherClassList.Select(r => r.ToArray()).ToArray();

但是请注意，这是过早的优化：列表与数组一样快，但它们提供了更多的灵活性。用数组替换列表没有意义，至少在你分析之前没有。

---

^* 调用Array.Resize 来更改数组的大小不算作“增长”数组，因为您最终会得到一个不同的数组实例，而您正试图“增长”复制后立即被丢弃。

Answer 2

如果您不确定数组的大小，您可能需要考虑使用不同类型的集合，例如您提到的 List<FirstClass> 或 ArrayList 等。

在性能方面，在您实际测试数据之前，使用 List 可能没问题，如果仍然有问题或瓶颈，请考虑使用 Array 或更有效的结构。 （运行时间不应相差太大，除非您处理的是非常大的数据集。）

（总是可以选择将列表转换为数组。）

Answer 3

为什么 Array 会比 List 快？ See this question 比较运行时间。

我能想到的唯一情况是，如果您需要搜索一个元素，并且该数组已排序，因此您可以进行二进制搜索。但是，由于您可以在 C# 中使用 [] 来索引 Lists，因此这是一个有争议的问题。

Answer 4

var list = new List<FirstClass>();
list.Add(object);

FirstClass[] firstClass = list.ToArray();

var listOfLists = new List<List<SecondClass>>();
var item1 = new List<SecondClass>();
item1.Add(anotherObject);
listOfLists.Add(item1);

SecondClass[][] secondClass = listsOfLists.Select(i => i.ToArray()).ToArray();

Answer 5

你可以像这样实例化它们：

FirstClass[] firstclass = new FirstClass[];
OtherClass[][] otherclass = new OtherClass[][];

然后在需要添加元素时使用 Add 方法：

firstclass.Add(new FirstClass());