ArrayList ，ilist，DataSet，哪个性能更好点。

[axemaster_400]

RT

[Jinglecat]

是否记得数据结构中的 数组/列表 ？ 记得动态列表？

IList 就是定义这么一组基本的接口，添加、删除 ....

ArrayList 有 .net 类库提供，实现 IList，并扩充提供常见的实用功能，如排序，搜索等


DataSet 是一个数据集，内存中的数据库，可包含多个 DataTable

DataTable 是二维表（ List 是一维的）

假如你需要，基于类似关系数据库的查询/删除/更新，使用 DataTable ，

假如你使用 List （其实是数组），那么如果类型是具体的负责对象，如一个自定义的 User，
那么查询，你就得为 List 接口实现 Comparer 等接口了

[flyingfz]

mark

[viena]

这些似乎与性能没有必然联系~

[fphuang]

支持005兄的观点，用途不一样，不好放到一起比较

[wang520d]

看到这个帖子 想起我组长跟我说过的一句话 ：“泛型替代了DATASET有了泛型不需要DATASET了” 大家对这句话给点意见

[wxylvmnn]

目前我做过的，关于数据库操作的，都使用自定义DataSet1.xsd

[刀枪blue]

开销比较大的是dataset，8过这样有比较吗。。关注

[Ivony]

骂人会被扣分的，我不跟你玩，我看你被玩。

[Ivony]

我不爽是我的事，也不关你鸟的事。嗯嗯……

[NqIceCoffee]

呵呵，Ivony

经典哦

[axemaster_400]

我想要的就是005 和jingle cat的回答，能理解我的意思。

[Ivony]

小时候老师上课没教好你中文还是咋的？

不懂就直接说“我不知道这三个东西有啥区别，哪位大大可以给我讲讲么”。


是不是写个效率就提高你的档次了？只是提高了你的幼稚水平……

[lonehare]

数组的效率最高，因为它是纯线性的……

[iamXiaMi]

ArrayList 是集合
IList 是接口
DataSet 是数据集

有可比吗?

[whgames_007]

ArrayList 是集合
IList 是接口
DataSet 是数据集
同意这种说法

[axemaster_400]

Ivony(授人以鱼不如授人以渔，上海谋生)
-------------------------------------------------
我问什么是我的事，关你鸟事。不想回答可以不进我的帖子

[Ivony]

其实我很好奇CSDN上这些问题背后的楼主想要得到什么？

想要有个星星告诉你ArrayList或者别的东西的性能是最好的，然后屁颠屁颠的跑去向别人炫耀，我这样写性能是最好的，猩猩告诉我的。


嗯……现在我郑重地告诉你。

回家，要多看书，多看代码。

[zhou3215]

抵制Ivony这样的鸟人，这种鸟人应该要清除出csdn，csdn本来就是用来进行技术交流的，别人问问题在他眼里还成了不对了，没有教养没有素质的鸟人就是这样的，不想答问题就闭上你那臭鸟嘴

[jo_say]

路过。也关注过这个问题。

[火星大能猫]

近日研读PetShop4 的源代码,发现使用了 IList<> 作为传递一部分数据的载体,比起Grove的用ArrayList作为传递载体少了转型,感觉方便一点,但是用久了,心生疑问,那种性能高一点呢.

今天我就做个简单的性能分析.

首先介绍的数据来源: 一个数据表

CREATE TABLE [dbo].[SYS_Users](
[UserID] [int] IDENTITY(1,1) NOT NULL,
[UserName] [varchar](50) COLLATE Chinese_PRC_CI_AS NOT NULL,
[UserPswd] [varchar](50) COLLATE Chinese_PRC_CI_AS NOT NULL,
CONSTRAINT [PK_SYS_Users] PRIMARY KEY CLUSTERED
(
[UserID] ASC
)WITH (IGNORE_DUP_KEY = OFF) ON [PRIMARY]
) ON [PRIMARY]

数据库是SQLServer 2005 , 该表有1733 条数据

我写了以下代码来测量完成操所用的时间,学过物理的都知道,测量不是一次半次就可以了,需要多次测量来求平均值,才能作为测量值,呵呵
using System;
using System.Collections;
using System.Collections.Generic;
using System.Text;
using System.Data;
using System.Data.SqlClient;

namespace MyMain
{
class Program
{
static void Main(string[] args)
{
int i = 0;
Console.WriteLine("初始化....");
string cnString = @"Server=localhost;Database=Education.Database;UID=sa;PassWord=123456;";
SqlConnection cn = new SqlConnection(cnString);
SqlCommand cm = new SqlCommand("select * from SYS_Users", cn);
cn.Open();
SqlDataReader rdr = cm.ExecuteReader();
while (rdr.Read())
{
i++;
}
rdr.Close();
cn.Close();
SqlDataAdapter ada = null;
Console.WriteLine("开始....");
DateTime start;
DateTime end;

TimeSpan[] TS = new TimeSpan[5];

for (int counter = 1; counter <= 100; counter++)
{
start = DateTime.Now;
for (int smallCounter = 1; smallCounter <= 10; smallCounter++)
{
ada = new SqlDataAdapter("select * from SYS_Users", cn);
SYS_UserDS.SYS_UsersDataTable table = new SYS_UserDS.SYS_UsersDataTable();
cn.Open();
ada.Fill(table);
cn.Close();
}
end = DateTime.Now;
TS[0] += end - start;



start = DateTime.Now;
for (int smallCounter = 1; smallCounter <= 10; smallCounter++)
{
cm = new SqlCommand("select * from SYS_Users", cn);
IList<MySysUser> MyList = new List<MySysUser>();
cn.Open();
rdr = cm.ExecuteReader();
while (rdr.Read())
{
MyList.Add(new MySysUser(rdr.GetInt32(0), rdr.GetString(1), rdr.GetString(2)));
}
rdr.Close();
cn.Close();
}
end = DateTime.Now;
TS[1] += end - start;




start = DateTime.Now;
for (int smallCounter = 1; smallCounter <= 10; smallCounter++)
{
cm = new SqlCommand("select * from SYS_Users", cn);
ArrayList MyAl = new ArrayList();
cn.Open();
rdr = cm.ExecuteReader();
while (rdr.Read())
{
MyAl.Add(new MySysUser(rdr.GetInt32(0), rdr.GetString(1), rdr.GetString(2)));
}
rdr.Close();
cn.Close();
}
end = DateTime.Now;
TS[2] += end - start;




start = DateTime.Now;
for (int smallCounter = 1; smallCounter <= 10; smallCounter++)
{
cm = new SqlCommand("select * from SYS_Users", cn);
MySysUser[] MyArray = new MySysUser[1800];
cn.Open();
int flag = 0;
rdr = cm.ExecuteReader();
while (rdr.Read())
{
MyArray[flag] = new MySysUser(rdr.GetInt32(0), rdr.GetString(1), rdr.GetString(2));
flag++;
}
rdr.Close();
cn.Close();
}
end = DateTime.Now;
TS[3] += end - start;


start = DateTime.Now;
for (int smallCounter = 1; smallCounter <= 10; smallCounter++)
{
ada = new SqlDataAdapter("select * from SYS_Users", cn);
DataTable aTable = new DataTable();
cn.Open();
ada.Fill(aTable);
cn.Close();
}
end = DateTime.Now;
TS[4] += end - start;


Console.Write(".");
}
Console.WriteLine();
Console.WriteLine("结束");
foreach (TimeSpan ts in TS)
{
Console.WriteLine(ts);
}
Console.ReadLine();
}
}
}



SqlConnection cn = new SqlConnection(cnString);
SqlCommand cm = new SqlCommand("select * from SYS_Users", cn);
cn.Open();
SqlDataReader rdr = cm.ExecuteReader();
while (rdr.Read())
{
i++;
}
rdr.Close();
cn.Close();

这一段是为了使连接池中有一个连接 , 使得建立连接的时间不会引入到后面的测试当中
其实代码绝大部分是一样的

最后得出的结果如下:

初始化....
开始....
................................................................................
....................
结束
00:00:43.0819488
00:00:07.5007856
00:00:07.5508576
00:00:07.4406992
00:00:12.0873808

大家可以看到,最慢的是 TypedDataTable 他的父类 DataTable 比他快了将近3倍，
IList<> ArrayList 数组是同一个数量级，但是IList 不需要ArrayList那样转型，用起来舒服一点，而且稍稍快一点，（1000 次 Load 进1733条数据，领先0.05秒，少得可怜）而最快的数组，但是数组这里我是知道有多少数据的，所以一开始就设定为MySysUser[] MyArray = new MySysUser[1800]; 呵呵，至于实际应用中怎么知道改数组多大呢，就看各位牛人了。但是，数组比IList也快不了多少，（1000 次 Load 进1733条数据，领先0.06秒，也是少得可怜），对于长度难以决定的场合IList明显是占有上风的

欢迎大家评论