我們可以添加一些整型值到進(jìn)行線性鏈表測(cè)試：

public void Run(){  
    LinkedList ll = new LinkedList();  
    for ( int i = 0; i <  10; i ++ ){  
       ll.Add(i);  
    }  
 
    Console.WriteLine(ll);  
    Console.WriteLine("  Done. Adding employees...");  
}  

如果你對(duì)這段代碼進(jìn)行測(cè)試，它會(huì)如預(yù)計(jì)的那樣工作：

0, 1, 2, 3, 4, 5, 6, 7, 8, 9  
Done. Adding employees... 

然而，因?yàn)檫@是一個(gè)Object類型的集合，所以你同樣可以將Employee類型添加到集合中。

ll.Add(new Employee("John"));  
ll.Add(new Employee("Paul"));  
ll.Add(new Employee("George"));  
ll.Add(new Employee("Ringo"));  
 
Console.WriteLine(ll);  
Console.WriteLine("  Done."); 

輸出的結(jié)果證實(shí)了，整型值和Employee類型都被存儲(chǔ)在了同一個(gè)集合中。

0, 1, 2, 3, 4, 5, 6, 7, 8, 9  
  Done. Adding employees...  
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, John, Paul, George, Ringo  
Done. 

雖然看上去這樣很方便，但是負(fù)面影響是，你失去了所有類型安全的特性。因?yàn)榫€性鏈表需要的是一個(gè)Object類型，每一個(gè)添加到集合中的整型值都被隱式裝箱了，如同 IL 代碼所示：

IL_000c:  box        [mscorlib]System.Int32  
IL_0011:  callvirt   instance void ObjectLinkedList.LinkedList::Add(object) 

同樣，如果上面所說，當(dāng)你從你的列表中取出項(xiàng)目的時(shí)候，這些整型必須被顯式地拆箱(強(qiáng)制轉(zhuǎn)換成整型)，Employee類型必須被強(qiáng)制轉(zhuǎn)換成 Employee類型。

Console.WriteLine("The fourth integer is " + Convert.ToInt32(ll[3]));  
Employee d = (Employee) ll[11];  
Console.WriteLine("The second Employee is " + d); 

這些問題的解決方案是創(chuàng)建一個(gè)類型安全的集合。一個(gè) Employee 線性鏈表將不能接受 Object 類型；它只接受 Employee類的實(shí)例(或者繼承自Employee類的實(shí)例)。這樣將會(huì)是類型安全的，并且不再需要類型轉(zhuǎn)換。一個(gè)整型的線性鏈表，這個(gè)鏈表將不再需要裝箱和拆箱的操作(因?yàn)樗荒芙邮苷椭?。

作為示例，你將創(chuàng)建一個(gè) EmployeeNode，該結(jié)點(diǎn)知道它的data的類型是Employee。

public class EmployeeNode {  
    Employee employeedata;  
    EmployeeNode employeeNext;  
} 

Append 方法現(xiàn)在接受一個(gè) EmployeeNode 類型的參數(shù)。你同樣需要?jiǎng)?chuàng)建一個(gè)新的 EmployeeLinkedList ，這個(gè)鏈表接受一個(gè)新的 EmployeeNode：

public class EmployeeLinkedList{  
    EmployeeNode headNode = null;  
} 

EmployeeLinkedList.Add()方法不再接受一個(gè) Object，而是接受一個(gè)Employee：

public void Add(Employee data){  
    if ( headNode == null ){  
       headNode = new EmployeeNode(data);}  
    else{  
       headNode.Append(new EmployeeNode(data));  
    }  
} 

類似的，索引器必須被修改成接受 EmployeeNode 類型，等等。這樣確實(shí)解決了裝箱、拆箱的問題，并且加入了類型安全的特性。你現(xiàn)在可以添加Employee(但不是整型)到你新的線性鏈表中了，并且當(dāng)你從中取出Employee的時(shí)候，不再需要類型轉(zhuǎn)換了。

EmployeeLinkedList employees = new EmployeeLinkedList();  
employees.Add(new Employee("Stephen King"));  
employees.Add(new Employee("James Joyce"));  
employees.Add(new Employee("William Faulkner"));  
/* employees.Add(5);  // try to add an integer - won't compile */ 
Console.WriteLine(employees);  
Employee e = employees[1];  
Console.WriteLine("The second Employee is " + e); 

這樣多好啊，當(dāng)有一個(gè)整型試圖隱式地轉(zhuǎn)換到Employee類型時(shí)，代碼甚至連編譯器都不能通過！

但它不好的地方是：每次你需要?jiǎng)?chuàng)建一個(gè)類型安全的列表時(shí)，你都需要做很多的復(fù)制/粘貼 。一點(diǎn)也不夠好，一點(diǎn)也沒有代碼重用。同時(shí)，如果你是這個(gè)類的作者，你甚至不能提前欲知這個(gè)鏈接列表所應(yīng)該接受的類型是什么，所以，你不得不將添加類型安全這一機(jī)制的工作交給類的使用者---你的用戶。

這樣，線性鏈表測(cè)試就完成了。

【編輯推薦】

1. C# winForm自定義鼠標(biāo)樣式的兩種方法
2. C#自定義消息框的設(shè)置圖解
3. 掌握C#自定義泛型類：從初始化說起
4. C#存儲(chǔ)過程的循序漸進(jìn)
5. 存儲(chǔ)過程的優(yōu)勢(shì)及其調(diào)用方法介紹