用Reflector檢視了一下System.Collections.Queue類
發現其本質上就是數組,用數組實作。
一開始預設的有個32個空元素的數組,當入列的時候,如果數組不夠長了,該數組會把長度x2。
當然這些發現是要花些時間,本人是采用插件,反編譯出cs檔案後調試跟蹤獲得這個資訊。
是以說.NET Reflector是個好東西,抽空再研究研究一些基本集合的内部邏輯。
本文轉自cnn23711151CTO部落格,原文連結:http://blog.51cto.com/cnn237111/619720 ,如需轉載請自行聯系原作者