ICollection
接口由泛型集合类实现。使用这个接口可以获得集合中的元素个数(count属性),把集合复制到数组中(copyto()方法),还可以从集合中添加和删除元素(Add(),Remove(),Clear())。
IEnumerable
如果将foreach语句用于集合,就需要IEnumerable接口。这个接口定义了方法GetEnumerator(),它返回一个实现了IEnumerator接口的枚举。
List(Of T)类
表示可通过索引访问的对象的强类型列表。提供用于对列表进行搜索、排序和操作的方法。
命名空间:System.Collections.Generic
程序集:mscorlib(在mscorlib.dll中)
(1)List(Of T)类是ArrayList类的泛型等效类。该类使用大小可按需动态增加的数组实现IList(Of T)泛型接口。
(2)List(Of T)类既使用相等比较器又使用排序比较器。
(3)List(Of T)不保证是排序的。
(4)List(Of T)接受Nothing作为引用类型的有效值并且允许有重复的元素。
构造函数:
List(Of T) 初始化List(Of T)类的新实例,该实例为空并且具有默认初始容量。
List(Of T)(IEnumerable(Of T)) 初始化List(Of T)类的新实例,该实例包含从指定集合复制的元素并且具有足够的容量来容纳所复制的元素
List(Of T)(Of T)(Int32) 初始化List(Of T)类的新实例,该实例为空并且具有指定的初始容量。
1.创建列表
var intList = new List
();
var races = new List();//其中Racer为一个类
List intList = new List(10);
intList.Capacity = 20;
容量与集合中元素的个数不同。如果已经将元素添加到列表中,且不希望添加更多的元素,可以使用TrimExcess()方法去除不需要的容量。需要注意的是如果元素个数超过了容量的90%,TrimExcess()方法就什么也不做。
2.结合初始值设定项
var intList = new List(){1, 2};
var stringList = new List(){"one", "two"};
3.添加元素
3.1 List
.Add方法
语法:public void Add(T item)
该函数的返回类型为void,参数为T。
注意与ArrayList.Add的区别:ArrayList.Add的参数为Object类型,所以涉及到装箱的问题。
3.2 List
.AddRange方法
语法:public void AddRange(IEnumerable collection)
4.插入元素
4.1 List
.Insert方法
语法:public void Insert(int index, T item);
4.2 List
.InsertRange方法
语法:public void InsertRange(int index, IEnumerable collection)
5.访问元素
5.1 使用索引器访问
Racer r1 = racers[3];
5.2 使用foreach遍历集合
foreach(Racer r in racers)
Console.WriteLine(r);
5.3 ForEach()方法
对List的每个元素执行指定操作,要对List的每个元素执行Action委托。
语法:public void ForEach(Action action)
static void Main()
List names = new List();
names.Add("Bruce");
names.Add("Alfred");
names.Add("Tim");
names.Add("Richard");
// Display the contents of the list using the Print method.
names.ForEach(Print);
// The following demonstrates the anonymous method feature of C#
// to display the contents of the list to the console.
names.ForEach(delegate(String name)
Console.WriteLine(name);
private static void Print(string s)
Console.WriteLine(s);
6.删除元素
可以利用索引,也可以传递要删除的元素。
可以使用IndexOf、LastIndexOf等。
同样使用快速排序。
9.性能注意事项
在决定使用 List 还是使用 ArrayList 类(两者具有类似的功能)时,记住 List 类在大多数情况下执行得更好并且是类型安全的。 如果对 List 类的类型 T 使用引用类型,则两个类的行为是完全相同的。 但是,如果对类型 T 使用值类型,则需要考虑实现和装箱问题。
如果对类型 T 使用值类型,则编译器将特别针对该值类型生成 List 类的实现。 这意味着不必对 List 对象的列表元素进行装箱就可以使用该元素,并且在创建大约 500 个列表元素之后,不对列表元素装箱所节省的内存将大于生成该类实现所使用的内存。
确保用于类型 T 的值类型实现 IEquatable 泛型接口。 如果未实现,则诸如 Contains 这样的方法必须调用 Object.Equals(Object) 方法,后者对受影响的列表元素进行装箱。 如果值类型实现 IComparable 接口,并且您拥有源代码,则还应实现 IComparable 泛型接口以防止 BinarySearch 和 Sort 方法对列表元素进行装箱。 如果您不拥有源代码,则将一个 IComparer 对象传递给 BinarySearch 和 Sort 方法。
使用 List 类的特定于类型的实现,而不是使用 ArrayList 类或自己编写强类型包装集合,这样是很有好处的。 原因是您的实现必须做 .NET Framework 已经为您完成的工作,并且公共语言运行时能够共享 Microsoft 中间语言代码和元素据,这是您的实现所无法做到的。
************************************************************************************************
数组、ArrayList、List区别及使用:
数组的容量是固定的,您只能一次获取或设置一个元素的值,而ArrayList或List的容量可根据需要自动扩充、修改、删除或插入数据。
数组可以具有多个维度,而 ArrayList或 List< T> 始终只具有一个维度。但是,您可以轻松创建数组列表或列表的列表。特定类型(Object 除外)的数组 的性能优于 ArrayList的性能。 这是因为 ArrayList的元素属于 Object 类型;所以在存储或检索值类型时通常发生装箱和取消装箱操作。不过,在不需要重新分配时(即最初的容量十分接近列表的最大容量),List< T> 的性能与同类型的数组十分相近。
在决定使用 List 还是使用ArrayList 类(两者具有类似的功能)时,记住List 类在大多数情况下执行得更好并且是类型安全的。如果对List< T> 类的类型T 使用引用类型,则两个类的行为是完全相同的。但是,如果对类型T使用值类型,则需要考虑实现和装箱问题。
如果对类型 T 使用值类型,则编译器将特别针对该值类型生成 List 类的实现。 这意味着不必对 List 对象的列表元素进行装箱就可以使用该元素,并且在创建大约 500 个列表元素之后,不对列表元素装箱所节省的内存将大于生成该类实现所使用的内存。
确保用于类型 T 的值类型实现 IEquatable 泛型接口。 如果未实现,则诸如 Contains 这样的方法必须调用 Object.Equals(Object) 方法,后者对受影响的列表元素进行装箱。 如果值类型实现 IComparable 接口,并且您拥有源代码,则还应实现 IComparable 泛型接口以防止 BinarySearch 和 Sort 方法对列表元素进行装箱。 如果您不拥有源代码,则将一个 IComparer 对象传递给 BinarySearch 和 Sort 方法。
使用 List 类的特定于类型的实现,而不是使用 ArrayList 类或自己编写强类型包装集合,这样是很有好处的。 原因是您的实现必须做 .NET Framework 已经为您完成的工作,并且公共语言运行时能够共享 Microsoft 中间语言代码和元素据,这是您的实现所无法做到的。
************************************************************************************************
.Net Framework为动态列表提供了泛型类List,这个类实现了IList、ICollection、IEnumerable、IList、ICollection、IEnumerable接口。ICollection接口:ICollection接口由泛型集合类实现。使用这个接口可以获得集合中的元素个数(count属性),把集合复制到数组中(copyto()方法),还可以从集合中添
// 设置默认的主目录
tbxFtpRoot.Text = "F:/MyFtpServerRoot/";
IPAddress[] ips = Dns.GetHostAddresses("");
tbxFtpServerIp.Text = ips[5].ToString();
tbxFtpServerPort.Text = "21";
lstboxStatus.Enabled = false;
// 启动服务器
private void btnFtpServerStartStop_Click(object sender, EventArgs e)
if (myTcp
List
ener == null)
list
enThread = new Thread(
List
enClientConnect);
list
enThread.IsBackground = true;
list
enThread.Start();
lstboxStatus.Enabled = true;
lstboxStatus.Items.Clear();
lstboxStatus.Items.Add("已经启动Ftp服务...");
btnFtpServerStartStop.Text = "停止";
myTcp
List
ener.Stop();
myTcp
List
ener = null;
list
enThread.Abort();
lstboxStatus.Items.Add("Ftp服务已停止!");
lstboxStatus.TopIndex = lstboxStatus.Items.Count - 1;
btnFtpServerStartStop.Text = "启动";
// 监听端口,处理客户端连接
private void
List
enClientConnect()
myTcp
List
ener = new Tcp
List
ener(IPAddress.Parse(tbxFtpServerIp.Text), int.Parse(tbxFtpServerPort.Text));
// 开始监听传入的请求
myTcp
List
ener.Start();
AddInfo("启动FTP服务成功!");
AddInfo("Ftp服务器运行
中
...[点击”停止“按钮停止FTP服务]");
while (true)
// 接收连接请求
TcpClient tcpClient = myTcp
List
ener.AcceptTcpClient();
AddInfo(string.Format("客户端({0})与本机({1})建立Ftp连接", tcpClient.Client.RemoteEndPoint, myTcp
List
ener.LocalEndpoint));
User user = new User();
user.commandSession = new UserSeesion(tcpClient);
user.workDir = tbxFtpRoot.Text;
Thread t = new Thread(UserProcessing);
t.IsBackground = true;
t.Start(user);
catch
break;
// 处理客户端用户请求
private void UserProcessing(object obj)
User user = (User)obj;
string sendString = "220 FTP Server v1.0";
RepleyCommandToUser(user, sendString);
while (true)
string receiveString = null;
// 读取客户端发来的请求信息
receiveString = user.commandSession.streamReader.ReadLine();
catch(Exception ex)
if (user.commandSession.tcpClient.Connected == false)
AddInfo(string.Format("客户端({0}断开连接!)", user.commandSession.tcpClient.Client.RemoteEndPoint));
AddInfo("接收命令失败!" + ex.Message);
break;
if (receiveString == null)
AddInfo("接收字符串为null,结束线程!");
break;
AddInfo(string.Format("来自{0}:[{1}]", user.commandSession.tcpClient.Client.RemoteEndPoint, receiveString));
// 分解客户端发来的控制信息
中
的命令和参数
string command = receiveString;
string param = string.Empty;
int index = receiveString.IndexOf(' ');
if (index != -1)
command = receiveString.Substring(0, index).ToUpper();
param = receiveString.Substring(command.Length).Trim();
// 处理不需登录即可响应的命令(这里只处理QUIT)
if (command == "QUIT")
// 关闭TCP连接并释放与其关联的所有资源
user.commandSession.Close();
return;
switch (user.loginOK)
// 等待用户输入用户名:
case 0:
CommandUser(user, command, param);
break;
// 等待用户输入密码
case 1:
CommandPassword(user, command, param);
break;
// 用户名和密码验证正确后登陆
case 2:
switch (command)
case "CWD":
CommandCWD(user, param);
break;
case "PWD":
CommandPWD(user);
break;
case "PASV":
CommandPASV(user);
break;
case "PORT":
CommandPORT(user, param);
break;
case "
LIST
":
Command
LIST
(user, param);
break;
case "N
LIST
":
Command
LIST
(user, param);
break;
// 处理下载文件命令
case "RETR":
CommandRETR(user, param);
break;
// 处理上传文件命令
case "STOR":
CommandSTOR(user, param);
break;
// 处理删除命令
case "DELE":
CommandDELE(user, param);
break;
// 使用Type命令在ASCII和二进制模式进行变换
case "TYPE":
CommandTYPE(user, param);
break;
default:
sendString = "502 command is not implemented.";
RepleyCommandToUser(user, sendString);
break;
break;
// 想客户端返回响应码
private void RepleyCommandToUser(User user, string str)
user.commandSession.streamWriter.WriteLine(str);
AddInfo(string.Format("向客户端({0})发送[{1}]", user.commandSession.tcpClient.Client.RemoteEndPoint, str));
catch
AddInfo(string.Format("向客户端({0})发送信息失败", user.commandSession.tcpClient.Client.RemoteEndPoint));
// 向屏幕输出显示状态信息(这里使用了委托机制)
private delegate void AddInfoDelegate(string str);
private void AddInfo(string str)
// 如果调用AddInfo()方法的线程与创建
List
View控件的线程不在一个线程时
// 此时利用委托在创建
List
View的线程上调用
if (lstboxStatus.InvokeRequired == true)
AddInfoDelegate d = new AddInfoDelegate(AddInfo);
this.Invoke(d, str);
lstboxStatus.Items.Add(str);
lstboxStatus.TopIndex = lstboxStatus.Items.Count - 1;
lstboxStatus.ClearSelected();
#region 处理各个命令
#region 登录过程,即用户身份验证过程
// 处理USER命令,接收用户名但不进行验证
private void CommandUser(User user, string command, string param)
string sendString = string.Empty;
if (command == "USER")
sendString = "331 USER command OK, password required.";
user.userName = param;
// 设置loginOk=1为了确保后面紧接的要求输入密码
// 1表示已接收到用户名,等到接收密码
user.loginOK = 1;
sendString = "501 USER command syntax error.";
RepleyCommandToUser(user, sendString);
// 处理PASS命令,验证用户名和密码
private void CommandPassword(User user, string command, string param)
string sendString = string.Empty;
if (command == "PASS")
string password = null;
if (users.TryGetValue(user.userName, out password))
if (password == param)
sendString = "230 User logged in success";
// 2表示登录成功
user.loginOK = 2;
sendString = "530 Password incorrect.";
sendString = "530 User name or password incorrect.";
sendString = "501 PASS command Syntax error.";
RepleyCommandToUser(user, sendString);
// 用户当前工作目录
user.currentDir = user.workDir;
#endregion
#region 文件管理命令
// 处理CWD命令,改变工作目录
private void CommandCWD(User user, string temp)
string sendString = string.Empty;
string dir = user.workDir.TrimEnd('/') + temp;
// 是否为当前目录的子目录,且不包含父目录名称
if (Directory.Exists(dir))
user.currentDir = dir;
sendString = "250 Directory changed to '" + dir + "' successfully";
sendString = "550 Directory '" + dir + "' does not exist";
catch
sendString = "502 Directory changed unsuccessfully";
RepleyCommandToUser(user,sendString);
// 处理PWD命令,显示工作目录
private void CommandPWD(User user)
string sendString = string.Empty;
sendString = "257 '" + user.currentDir + "' is the current directory";
RepleyCommandToUser(user, sendString);
// 处理
LIST
/N
LIST
命令,想客户端发送当前或指定目录下的所有文件名和子目录名
private void Command
LIST
(User user, string parameter)
string sendString = string.Empty;
DateTimeFormatInfo dateTimeFormat = new CultureInfo("en-US", true).DateTimeFormat;
// 得到目录列表
string[] dir = Directory.GetDirectories(user.currentDir);
if (string.IsNullOrEmpty(parameter) == false)
if (Directory.Exists(user.currentDir + parameter))
dir = Directory.GetDirectories(user.currentDir + parameter);
string s = user.currentDir.TrimEnd('/');
user.currentDir = s.Substring(0, s.LastIndexOf("/") + 1);
for (int i = 0; i < dir.Length; i++)
string folderName = Path.GetFileName(dir[i]);
DirectoryInfo d = new DirectoryInfo(dir[i]);
// 按下面的格式输出目录列表
sendString += @"dwr-\t" + Dns.GetHostName() + "\t" + dateTimeFormat.GetAbbreviatedMonthName(d.CreationTime.Month)
+ d.CreationTime.ToString(" dd yyyy") + "\t" + folderName + Environment.NewLine;
// 得到文件列表
string[] files = Directory.GetFiles(user.currentDir);
if (string.IsNullOrEmpty(parameter) == false)
if (Directory.Exists(user.currentDir + parameter + "/"))
files = Directory.GetFiles(user.currentDir + parameter + "/");
for (int i = 0; i 1024的随机端口
// 下面这个运算算法只是为了得到一个大于1024的端口值
port = random1 << 8 | random2;
user.data
List
ener = new Tcp
List
ener(localip, port);
AddInfo("TCP 数据连接已打开(被动模式)--" + localip.ToString() + ":" + port);
catch
continue;
user.isPassive = true;
string temp = localip.ToString().Replace('.', ',');
// 必须把端口号IP地址告诉客户端,客户端接收到响应命令后,
// 再通过新的端口连接服务器的端口P,然后进行文件数据传输
sendString = "227 Entering Passive Mode(" + temp + "," + random1 + "," + random2 + ")";
RepleyCommandToUser(user, sendString);
user.data
List
ener.Start();
break;
// 处理PORT命令,使用主动模式进行传输
private void CommandPORT(User user, string portstring)
// 主动模式时,客户端必须告知服务器接收数据的端口号,PORT 命令格式为:PORT address
// address参数的格式为i1、i2、i3、i4、p1、p2,其
中
i1、i2、i3、i4表示IP地址
// 下面通过.字符串来组合这四个参数得到IP地址
// p1、p2表示端口号,下面通过int.Parse(temp[4]) << 8) | int.Parse(temp[5]
// 这个算法来获得一个大于1024的端口来发送给服务器
string sendString = string.Empty;
string[] temp = portstring.Split(',');
string ipString = "" + temp[0] + "." + temp[1] + "." + temp[2] + "." + temp[3];
// 客户端发出PORT命令把客户端的IP地址和随机的端口告诉服务器
int portNum = (int.Parse(temp[4]) < 0)
user.dataSession.binaryWriter.Write(bytes, 0, count);
user.dataSession.binaryWriter.Flush();
count = binaryReader.Read(bytes, 0, bytes.Length);
StreamReader streamReader = new StreamReader(fs);
while (streamReader.Peek() > -1)
user.dataSession.streamWriter.WriteLine(streamReader.ReadLine());
AddInfo("...]发送完毕!");
finally
user.dataSession.Close();
fs.Close();
// 使用数据连接接收文件流(客户端发送上传文件功能)
private void ReadFileByUserSession(User user, FileStream fs)
AddInfo("接收用户上传数据(文件流):[...");
if (user.isBinary)
byte[] bytes = new byte[1024];
BinaryWriter binaryWriter = new BinaryWriter(fs);
int count = user.dataSession.binaryReader.Read(bytes, 0, bytes.Length);
while (count > 0)
binaryWriter.Write(bytes, 0, count);
binaryWriter.Flush();
count = user.dataSession.binaryReader.Read(bytes, 0, bytes.Length);
StreamWriter streamWriter = new StreamWriter(fs);
while (user.dataSession.streamReader.Peek() > -1)
streamWriter.Write(user.dataSession.streamReader.ReadLine());
streamWriter.Flush();
AddInfo("...]接收完毕");
finally
user.dataSession.Close();
fs.Close();
private void label3_Click(object sender, EventArgs e)
有一种数据
类
型,它将存储为
List
<T>或Sorted
List
<K,V>的元素。你想使用
List
<T>.Sort方法或者Sorted
List
<K,V>的内部排序机制来自定义此数据
类
型在数组
中
的排序方式。此外,你可能需要在Sorted
List
集合
中
使用这种
类
型。
解决方案:
例1-1演示了如何实现IComparable<T>接口。例1-1
中
展示的Square
类
实现了这个接口,使得
List
<T>和Sorted
List
<K
在上篇博客“DataTable转换为实体(函数)”的介绍的最后提出了这样的问题:
思考问题:函数返回值为实体,这意味着什么?
意味着该函数的返回记录只能有一条,对不对?因为一个实体只能“保存”一条记录。
像查看某学生基本信息、某用户基本信息——某个人的基本信息只能有一条记录(学生实体:卡号、学号、姓名、…)吧,好,可有定义返回实体函数
思考问题:
List
顾名思义就是数据列表,区别于数据数组(array)。
List
比数组提供强大得多!多!多!多!的功能,能存储更多!多!多!
类
型的数据(泛型)!
List
是更多数据集合(序表Sorted
List
、链表Linked
List
、堆栈Stack、队列Quene及哈希表Hashtable等)的基础。
因而,可以说:无列表,不编程!
一、命名空间
using System.Text;
using System.Linq;
using System.Collections;
using System.C.
2、
List
的方法和属性 方法或属性 作用
Capacity 用于获取或设置
List
可容纳元素的数量。当数量超过容量时,这个值会自动增长。您可以设置这个值以减少容量,也可以调用trin()方法来减少容量以适合实际的元素数目。
Count 属性,用于获取数组
中
当前元素数量
Item( ) 通过指定索引获取或设置元素。对于
List
类
..
//创建列表
//方法一
List
&lt;int&gt; int
List
= new
List
&lt;int&gt;();//创建了一个空的列表 通过
类
型后面的&lt;&gt;来表示这个列表存储的数据的
类
型
//方法...
.NET
Framework
为动态列表提供了泛型
类
List
<T> 这个
类
实现了 L
list
、ICollection、IEnumerable、I
List
<T> 、ICollection<T>和IEnumerable<T> 接口。
1、创建列表
调用默认的构造函数就可以创建列表对象:var int int
List
=new
List
<int>(); 这是一个int
类
型的
List
泛型
类
。
使用默认的构造函数创建一个空列表。当我们将元素添加到列表