數據結構在C#中的實現小結

如下是基於.net framwwork 4.8的研究。 數組Array：順序存儲結構 優勢：按位置索引很快，修改效率高。 缺點：需聲明存放類型，且只能存放相同類型，必須指定長度（過長浪費，太短溢出），插入與刪除很慢（排除特殊狀況）。 數組ArrayList：順序存儲結構，解決了Array的缺點，由源碼得知，默認容量爲4，容量自增2倍。 不過因爲容量是類成員，自增機制會引起線程安

>>阅读原文<<