请求操作几万甚至上百万的数据用动态数组好还是用链表好？

[zxphxh]

开发一个简单的数据处理软件，读取处理实验室试验设备记录的文本数据：每条数据包含时间、试验人员、温度、试样大小、测试等十几个字段信息。我定义了一个struct类型的MyData数据类型来记录这些信息，试验对象不同得到的数据记录行数大小不一样，小的有三四万条，多的有100万条左右。我把这些数据读到内存中做一些统计分析处理，主要是计、统计、分类和保存等。请问读取这些数据到内存中用动态数组 new MyData[n]好还是用单链表好呢？

[gouyanfen]

树，单链表太慢了

[uouo88]

这个怎么说呢，如果你是保存操作频繁的话，肯定是单链表比较快，如果需要支持随机访问元素的话肯定是动态数组比较快，如果是需要查找、统计操作比较频繁的话，那么红黑树和哈希表结构会快点，具体怎么取舍，取决于你实际操作中哪个占比比较高。

[xiaocha]

你的实验数据本身不需要修改，用数组最快
统计分类的算法时，对实验数据的引用，可以用链表、Hash等其他数据结构保存数据的指针或索引