//示例代碼如下：
using System;
using System.Collections.Generic;
using System.Collections.ObjectModel;
namespace linqs
{
class Program
{
static void Main(string[] args)
{
//using System.Collections.Generic; 命名空間中的List<T>
//using System.Collections; 命名空間中的ArrayList
//都實現了列表集合，一個是泛形集合，一個是非泛型的
//下面我們將Person對象加到集合中
Person p1 = new Person("aladdin", 20);
Person p2 = new Person("zhao", 10);
Person p3 = new Person("jacky", 40);
//如果不制定list的容器大小，默認是０,只要有元素加入是，會自動擴展到４,如果第５個元素加入時，就變成了８,第９個加入，就成１６
//可以看出，總是成倍的增長，擴展時要重新開辟內存，這樣會影響效率，如果事先知道元素個數，或者可能個數，最好給個盡量大的權衡值
//我們加入３個元素，設容器大小為４.注：設為４不是指只能放４個元素，如果超出，一樣也會成倍擴展，這樣做只是為了盡量擴展帶來的開銷
List<Person> list = new List<Person>(4);
list.Add(p1);
list.Add(p2);
list.Add(p3);
//本方法是清除多於的沒有用的內存空間，例：如果開辟大小為１００,而我們只用了４個，其余的放着，是不是很浪費
//本方法調用時會檢查元素個數是不是占到了容器大小的９０％以上，如果是，則不進行回收．
list.TrimExcess();
//ArrayList方法與List<>用法一樣，不同的是，它是對象集合，參數是Object這樣會有裝箱拆箱的可能，盡量用List<>
//本處不再做演示
// 1 初始化集合器
// C#3.0開始，提供了初始化功能，但是並沒有反應到ＩＬ代碼中，在ＩＬ中，一樣也是把個轉化成ADD方法來調用
List<int> l2 = new List<int>() { 1, 2, 3, 4, 5 };
// 2 添加元素 AddRange() 本方法可以一次性添加一批對象
List<Person> lists = new List<Person>(10);
//參數是一個必須可能跌代的對象,也可是數組
list.AddRange(new Person[] { new Person("aladdin", 20), new Person("zhao", 6) });
//構造傳入批量參數 ,與AddRange效果一樣
List<Person> mylist = new List<Person>(new Person[] { new Person("aladdin", 20), new Person("zhao", 6) });
// 3 插入元素
// 使用Insert()方法,可以在指定位置插入元素
// 例 我們在1位置插入 則最后變成了 aladdin jacky zhao..插入意思就是,這個位我占了,以前占這位的和他之后的,通通往后移一位
mylist.Insert(1, new Person("jacky", 88));
foreach (Person p in mylist)
{
Console.WriteLine(p.name);
}
// 4 訪問元素
// ArrayList 與 List<T>都是提供了索引器來訪問的
Console.WriteLine("----------------訪問元素------------------------");
for (int i = 0; i < mylist.Count; i++)
{
Console.WriteLine(mylist[i].name);
}
//還可以使用foreach跌代器來實現,些處不再舉例
//使用Foreach方法
//public delegate void Action<T>(T obj);例用委托做為參數
//些處我們用呀媽Day表達式實現
Console.WriteLine("-----------------用ForEach方法輸出------------------------");
mylist.ForEach(param => Console.WriteLine(param.name));
// 5刪除元素
//刪除元素可以使用RemoveAt()直接傳入索引器值
//將第一個元素直接刪除
mylist.RemoveAt(0);
//也可以將要刪除的元素傳給Remove方法
List<Person> lists2 = new List<Person>(10);
Person per1 = new Person("aladdin", 100);
Person per2 = new Person("zhao", 100);
Person per3 = new Person("jacky", 100);
lists2.Add(per1);
lists2.Add(per2);
lists2.Add(per3);
lists2.Remove(per3);
Console.WriteLine("-------刪除后的元素---------");
foreach (Person per in lists2)
{
Console.WriteLine(per.name);
}
//從結果可以看出 名稱為Jacky的元素被刪除了
//下面說一下Remove方法的刪除過程
// 用IndexOf方法確定出對象的索引,然后按索引刪除
// 在IndexOf方法內,首先檢查元素是不是實現了IEquatable接口,如果是,就調用這個接口中的Equals方法
// 如果沒有實現,則調用Object中的Equals方法比較元素(也就是址址比較)
// 以上我們刪除per3,很顯明顯一個地址,所以被刪除了
// 下面我們改裝了Person ,實現了IEquatable<Person>,在比較方法中,始終返回false , 則per3會比較失敗,不會被刪除
// 結果3個都在
// 如果要刪除對象,最好使用索引直接刪除,因為Remove方法經歷了一系列過程后,最后才按索引刪除!
// RemoveRange()刪除一個范圍
// 第一個參數 開始位置 第二個 個數
//lists2.RemoveRange( 1 , 2 );
//Console.WriteLine( "批量刪除后----------------");
//foreach (Person per in lists2)
//{
// Console.WriteLine(per.name);
//}
// 6 搜索
// 搜索有很多種方式,可以使用IndexOf LastIndexOf FindIndex FindLasIndex Find FindLas ,如果只是查看元素存不,可以使用Exists()方法
// IndexOf() 方法 需要將一個對象做參數, 如果打到,就返回本元素在集合中的索引,如果找不到就返回-1,IndexOf還可以使用IEquatable接口來比較元素
List<Person> ls3 = new List<Person>(10);
Person person1 = new Person("aladdin", 100);
Person person2 = new Person("zhao", 100);
Person person3 = new Person("jacky", 100);
ls3.Add(person1);
ls3.Add(person2);
ls3.Add(person3);
// 為了使用默認的地址比較,我們把Person的接口暫時去掉
int index = ls3.IndexOf(person3);
Console.WriteLine("per3 的索引:" + index); //2
// 還可以指定搜索范圍 從第3個開始,范圍長度是1
int index2 = ls3.IndexOf(person3, 2, 1);
Console.WriteLine(index2);
//IEquatable比較方法前面已經寫過,不再舉例
// FindIndex()方法是用來搜索帶有一定特性的元素
// 例用委托做參數 public delegate bool Predicate<T>(T obj);
int index3 = ls3.FindIndex(param => param.name.Equals("jacky"));
Console.WriteLine(index3);// 2
// FindLastIndex是從后面查第一個出現的元素,因為我們這里沒有重復元素,所以體現不出他只查找一個,就停下來的效果
int index4 = ls3.FindLastIndex(p => p.name.Equals("aladdin"));
Console.WriteLine(index4);
// Find方法與FindIndex方法用法一樣,不同的是,它返回的是元素本身
Person ppp = ls3.Find(p => p.name.Equals("jacky"));
Console.WriteLine(ppp);
// 如果要查找所有的匹配元素,而不是找到第一個就停下來,就使用FindAll方法
// 我們查找所有年紀等於100的對象,3個都符合
List<Person> newList = ls3.FindAll(p => p.age == 100);
Console.WriteLine("----------查找所有---------");
foreach (Person p in newList)
{
Console.WriteLine(p.name);
}
// 7 排序
// List可以例用Sort方法排序,實現算法是快速排序
// 本方法有好幾個重載
//public void Sort(); //只對元素實現了IComparable才能使用這個方法 ,如果實現了則,可以直接調用一次sort之后,就排好序了
//public void Sort(Comparison<T> comparison); //我們的Person並沒有實現那個接口,所以要用泛型委托當參數的方法
//public void Sort(IComparer<T> comparer); //泛型接口當參數 public delegate int Comparison<T>(T x, T y);
//public void Sort(int index, int count, IComparer<T> comparer); //可以指定范圍
List<Person> ls4 = new List<Person>(10);
Person person4 = new Person("aladdin", 100);
Person person5 = new Person("zhao", 33);
Person person6 = new Person("jacky", 44);
ls4.Add(person4);
ls4.Add(person5);
ls4.Add(person6);
ls4.Sort(MyComparFunc);
Console.WriteLine("-------------排序后的-------------");
foreach (Person p in ls4)
{
Console.WriteLine(p.name + p.age);
}
Console.WriteLine("--------顛倒循序------------------");
ls4.Reverse();
foreach (Person p in ls4)
{
Console.WriteLine(p.name + p.age);
}
// 8 類型轉換
//可以將集合中的元素轉換成任意類型的元素,比如,我們要將集合中的Person轉換成為Racer對象Racer只包含名字,沒有年紀
// public List<TOutput> ConvertAll<TOutput>(Converter<T, TOutput> converter);
// public delegate TOutput Converter<TInput, TOutput>(TInput input); 委托參數
List<Racer> ls5 = ls4.ConvertAll<Racer>((input) => new Racer(input.name));
Console.WriteLine("-----------轉換后的玩意--------");
foreach (Racer r in ls5)
{
Console.WriteLine(r.name);
}
// 9 只讀集合
// 在創建完集合以后,肯定是可讀寫的,如果不是,他就不能再添加新元素了,但是,如果是認為填充完畢,不要再做修改.
// 可以使用只讀集合,使用AsReadOnly方法() 返回ReadOnlyCollection<T>類型,它與List<>操作是一樣的,但是一但有修改集合的操作,就會刨出異常
// 他屏蔽了通常的ADD等方法
ReadOnlyCollection<Racer> persss = ls5.AsReadOnly();
Console.WriteLine("輸出只讀集合");
foreach (Racer r in persss)
{
Console.WriteLine(r.name);
}
Console.ReadLine();
}
//為了比較寫的委托實現方法
public static int MyComparFunc(Person p1, Person p2)
{
if (p1.age == p2.age)
{
return 0;
}
else if (p1.age > p2.age)
{
return 1;
}
else
{
return -1;
}
}
}
//two helper classes
class Person//:IEquatable<Person>
{
public string name;
public int age;
public Person(string name, int age)
{
this.name = name;
this.age = age;
}
////始終給一個False值
//public bool Equals(Person other)
//{
// return false;
//}
}
class Racer
{
public string name;
public Racer(string name)
{
this.name = name;
}
}
}