前言
軟件開發(fā)過程中，不可避免會用到集合，C#中的集合表現(xiàn)為數(shù)組和若干集合類。不管是數(shù)組還是集合類，它們都有各自的優(yōu)缺點(diǎn)。如何使用好集合是我們在開發(fā)過程中必須掌握的技巧。不要小看這些技巧，一旦在開發(fā)中使用了錯誤的集合或針對集合的方法，應(yīng)用程序?qū)畴x你的預(yù)想而運(yùn)行。
本文已更新至http://m.survivalescaperooms.com/aehyok/p/3624579.html。本文主要學(xué)習(xí)記錄以下內(nèi)容：
建議20、使用泛型集合來替代非泛型集合
建議21、選擇正確的集合
建議22、確保集合的線性安全
建議20、使用泛型集合來替代非泛型集合
http://m.survivalescaperooms.com/aehyok/p/3384637.html這里有一篇文章，是我之前專門來介紹泛型的。我們應(yīng)盡量的使用泛型集合。因?yàn)榉盒偷拇_有它的好處：
1、提供了類型安全，在編譯期間就可以檢查錯誤
2、更重要的是大部分情況下泛型集合的性能比非泛型集合的性能都高很多。
下面我們來看一段簡單的測試性能的代碼：
class PRogram { static int collectionCount = 0; static Stopwatch watch = null; static int testCount = 10000000; static void TestBegin() { GC.Collect(); ////強(qiáng)制對所有代碼進(jìn)行即時垃圾回收 GC.WaitForPendingFinalizers();////掛起線程，執(zhí)行終結(jié)器隊(duì)列中的終結(jié)器（即析構(gòu)方法） GC.Collect();///再次對所有代碼進(jìn)行垃圾回收，主要包括從終結(jié)器隊(duì)列中出來的對象 collectionCount = GC.CollectionCount(0);///返回在0代中執(zhí)行的垃圾回收次數(shù) watch = new Stopwatch(); watch.Start(); } static void TestEnd() { watch.Stop(); Console.WriteLine("耗時：{0}",watch.ElapsedMilliseconds.ToString()); Console.WriteLine("垃圾回收次數(shù)：{0}", GC.CollectionCount(0) - collectionCount); } static void TestArrayList() { ArrayList arrayList = new ArrayList(); int temp = 0; for (int i = 0; i < testCount; i++) { arrayList.Add(i); temp = (int)arrayList[i]; } arrayList = null; } static void TestGenericList() { List<int> list = new List<int>(); int temp = 0; for (int i = 0; i < testCount; i++) { list.Add(i); temp = list[i]; } list = null; } static void Main(string[] args) { Console.WriteLine("開始測試ArrayList"); TestBegin(); TestArrayList(); TestEnd(); Console.WriteLine("開始測試List<T>"); TestBegin(); TestGenericList(); TestEnd(); Console.ReadLine(); } }
執(zhí)行結(jié)果如下
我上面測試的次數(shù)是10000000，可以發(fā)現(xiàn)，兩者在垃圾回收次數(shù)和耗時都差距比較大，所以泛型集合有著非泛型集合無法超越的優(yōu)勢。所以還是盡量在我們的程序中使用泛型集合吧。
建議21、選擇正確的集合
http://m.survivalescaperooms.com/aehyok/p/3643928.html這里有一篇我剛寫的關(guān)于集合的博文，主要是簡單介紹了一下關(guān)于自己使用比較頻繁的幾個集合。
如果集合的數(shù)目固定并且不涉及轉(zhuǎn)型，使用數(shù)組效率高，否則就是使用List<T>。
像使用數(shù)組、ArrayList、List<T>、Dictionary<key,value>這些集合的有點(diǎn)就是插入和刪除數(shù)據(jù)效率比較高，缺點(diǎn)就是查找的效率相對來說低一些。
關(guān)于隊(duì)列可以參考http://msdn.microsoft.com/zh-cn/library/System.Collections.Queue(v=vs.80).aspx
關(guān)于棧可以參考http://msdn.microsoft.com/zh-cn/library/System.Collections.Stack(v=vs.110).aspx
建議22、確保集合的線性安全
建議18中提到，foreach循環(huán)不能代替for循環(huán)的一個原因是在迭代過程中對集合本身進(jìn)行了增刪操作。將此場景移植到多線程場景中，就是本建議要闡述的重點(diǎn)：確保集合的線程安全。集合線程安全是指在多個線程上添加活刪除元素時，線程之間必須保持同步。
下面我們來通過實(shí)例來更詳細(xì)的查看一下，先簡單定義一個實(shí)體類
public class Person { public string Name { get; set; } public int Age { get; set; } } static List<Person> list = new List<Person>() { new Person(){ Name="aehyok",Age=25}, new Person(){Name="Kris",Age=23}, new Person(){Name="Leo",Age=26} }; static AutoResetEvent autoSet = new AutoResetEvent(false); static void Main(string[] args) { Thread t1 = new Thread(() => { ///阻止當(dāng)前線程 autoSet.WaitOne(); foreach (var item in list) { Console.WriteLine("t1:"+item.Name); Thread.Sleep(1000); } }); t1.Start(); Thread t2 = new Thread(() => { ///通知t1可以執(zhí)行代碼 autoSet.Set(); Thread.Sleep(1000); list.RemoveAt(2); }); t2.Start(); Console.ReadLine(); }再來簡單分析一下這段代碼，其實(shí)就是閑定義了一個List集合，然后又定義了一個 AutoRestEvent的實(shí)例，用于控制線程的。
接下來在Main函數(shù)中定義了兩個線程，在線程一中將線程一暫停，然后當(dāng)調(diào)用線程二的時候再來通知線程一繼續(xù)運(yùn)行。最終運(yùn)行結(jié)果
主要是因?yàn)榫€程一在暫停之后，開始運(yùn)行線程二隨即線程一得到通知可以繼續(xù)運(yùn)行，通過代碼可以發(fā)現(xiàn)都有Thread.Sleep(1000);也就是為了保證兩個線程都還在運(yùn)行期間，線程二移除了集合中的一個元素，那么當(dāng)線程一再次循環(huán)的時候，導(dǎo)致了錯誤的發(fā)生。
早在泛型集合出現(xiàn)之前，非泛型集合一般會提供一個SyncRoot屬性，要保證非泛型集合的線程安全，可以通過鎖定該屬性來實(shí)現(xiàn)。如果上面的集合用ArrayList代替，保證線程安全則應(yīng)該在迭代和刪除的時候都加上鎖lock,代碼如下所示：
static ArrayList list = new ArrayList() { new Person(){ Name="aehyok",Age=25}, new Person(){Name="Kris",Age=23}, new Person(){Name="Leo",Age=26} }; static AutoResetEvent autoSet = new AutoResetEvent(false); static void Main(string[] args) { Thread t1 = new Thread(() => { ///阻止當(dāng)前線程 autoSet.WaitOne(); lock (list.SyncRoot) { foreach (Person item in list) { Console.WriteLine("t1:" + item.Name); Thread.Sleep(1000); } } }); t1.Start(); Thread t2 = new Thread(() => { ///通知t1可以執(zhí)行代碼 autoSet.Set(); Thread.Sleep(1000); lock (list.SyncRoot) { list.RemoveAt(2); } }); t2.Start(); Console.ReadLine(); }運(yùn)行結(jié)果就是線程一執(zhí)行通過
如果你試過，那么會發(fā)現(xiàn)泛型集合沒有這樣的屬性來進(jìn)行加鎖，必須要自己創(chuàng)建一個鎖定對象來完成同步的任務(wù)。
所以第一個例子我們可以這樣進(jìn)行修改
static List<Person> list = new List<Person>() { new Person(){ Name="aehyok",Age=25}, new Person(){Name="Kris",Age=23}, new Person(){Name="Leo",Age=26} }; static object SyncObject = new object(); static AutoResetEvent autoSet = new AutoResetEvent(false); static void Main(string[] args) { Thread t1 = new Thread(() => { ///阻止當(dāng)前線程 autoSet.WaitOne(); lock (SyncObject) { foreach (var item in list) { Console.WriteLine("t1:" + item.Name); Thread.Sleep(1000); } } }); t1.Start(); Thread t2 = new Thread(() => { ///通知t1可以執(zhí)行代碼 autoSet.Set(); Thread.Sleep(1000); lock (SyncObject) { list.RemoveAt(2); } }); t2.Start(); Console.ReadLine(); }英語小貼士
blind date——相親
online session——在線會議
This depends on you ——這取決于你
I have a date with you——我和你有個約會
poor guy——可憐的家伙，也可以說成（a poor fish）
You look so tall——你看上去很高（形容人高不要用high）
Awesome——令人敬畏的;使人畏懼的;可怕的;極好的
Awesome——聽某某說也可以翻譯成（So.Diao）
作者：aehyok
出處：http://m.survivalescaperooms.com/aehyok/
感謝您的閱讀，如果您對我的博客所講述的內(nèi)容有興趣，那不妨點(diǎn)個推薦吧，謝謝支持:-O。
新聞熱點(diǎn)
疑難解答
圖片精選
