如何使用泛型达到代码重用的目的

 

通过泛型，你重新获得了链接列表的代码通用(对于所有类型只用实现一次)，而当你初始化链表的时候你告诉链表所能接受的类型。这个实现是非常简单的，让我们重新回到Node类：

 
 
public class Node{  
    Object data;  
    ... 

注意到 data 的类型是Object，(在EmployeeNode中，它是Employee)。我们将把它变成一个泛型(通常，由一个大写的T代表)。我们同样定义Node类，表示它可以被泛型化，以接受一个T类型。

 
 
public class Node < T>{  
    T data;  
    ... 

读作：T类型的Node。T代表了当Node被初始化时，Node所接受的类型。T可以是Object，也可能是整型或者是Employee。这个在Node被初始化的时候才能确定。

注意：使用T作为标识只是一种约定俗成，你可以使用其他的字母组合来代替，比如这样：

 
 
public class Node < UnknownType>{  
    UnknownType data;  
    ... 

通过使用T作为未知类型，next字段(下一个结点的引用)必须被声明为T类型的Node(意思是说接受一个T类型的泛型化Node)。

Node< T> next;

构造函数接受一个T类型的简单参数：

 
 
public Node(T data)  
{  
    this.data = data;  
    this.next = null;  
} 

Node 类的其余部分是很简单的，所有你需要使用Object的地方，你现在都需要使用T。LinkedList 类现在接受一个T类型的Node，而不是一个简单的Node作为头结点。

 
 
public class LinkedList< T>{  
    Node< T> headNode = null; 

再来一遍，转换是很直白的。任何地方你需要使用Object的，现在改做T，任何需要使用Node的地方，现在改做 Node< T>。下面的代码初始化了两个链接表。一个是整型的。

 
 
LinkedList< int> ll = new LinkedList< int>(); 

另一个是Employee类型的：

 
 
LinkedList< Employee> employees = new LinkedList< Employee>(); 

剩下的代码与第一个版本没有区别，除了没有装箱、拆箱，而且也不可能将错误的类型保存到集合中。

 
 
LinkedList< int> ll = new LinkedList< int>();  
for ( int i = 0; i <  10; i ++ )  
{  
    ll.Add(i);  
}  
 
Console.WriteLine(ll);  
Console.WriteLine("  Done.");  
 
LinkedList< Employee> employees = new LinkedList< Employee>();  
employees.Add(new Employee("John"));  
employees.Add(new Employee("Paul"));  
employees.Add(new Employee("George"));  
employees.Add(new Employee("Ringo"));  
 
Console.WriteLine(employees);   
Console.WriteLine("  Done.");  
Console.WriteLine("The fourth integer is " + ll[3]);  
Employee d = employees[1];  
Console.WriteLine("The second Employee is " + d); 

泛型允许你不用复制/粘贴冗长的代码就实现类型安全的集合。而且，因为，使用泛型运行时才被扩展成特殊类型。Just In Time编译器可以在不同的实例之间共享代码，最后，它显著地减少了你需要编写的代码。

这样，使用泛型就达到了代码重用的目的。