泛型和非泛型

原帖：

泛型和非泛型

一：區別

1 ：非泛型類容器來說，該容器的元素型別是 object ，使用方便，無須指定具體的元素型別。但是這種使用上的方便帶來了慘重的效能上的損失，因為，我們每次插入乙個元素就要經過一次「裝箱」操作，每次訪問乙個元素就要經過一次「拆箱」操作。

arraylist ， hashtable ， queue ， stack ， sortedlist ， collectionbase ， readonlycollectionbase 。

2 ：「泛型」容器就不一樣了，這種型別的容器和 c++ 裡的容器 ( 比如 vector 、 map 、 list 等 ) 一樣，在使用的時候都要指定元素型別，並且在「編譯階段」完成型別制定，而且也避免了「裝箱、拆箱、型別轉換」等無謂的效能損失。

list ， dictonary ， queue ， stack ， sortedlist ， collection ， readonlycollection 。

二：如何選擇集合類

1 ： fifo ： queue 。 lifo ： stack 。

2 ：按索引訪問： arraylist ， list 。

3 ：按索引鍵訪問： hashtable ， sortedlist ， dictonary 。 hashtable 對於大量資料如幾萬，幾十萬時，資料搜尋效率高。 sortedlist 一般用在幾百，幾千條資料時用。

三：sortedlist鍵值允許重複

struct sortedlistvalue

public int a;

public int b;

}class mycomparer : icomparer

return a.compareto(b);

}#endregion

}class program

static void displayresult(sortedlist sl)

,鍵值為：", de.key, ((sortedlistvalue)(de.value)).a);}}

}}