數(shù)組：內(nèi)存連續(xù)，索引速度快。修改賦值快。缺點(diǎn)就是大小初始化的時(shí)候已經(jīng)固定。插入元素不方便，有可能會(huì)溢出。添加刪除查找復(fù)雜度O（n）。用索引是 O（1）。
arraylist，底層也是數(shù)組，但是可以動(dòng)態(tài)開辟空間增大容量。類型不安全，有裝箱拆箱的消耗。
list 泛型的arraylist。類型安全。添加O(1),刪除查找O（n）。索引取值O(1)。
linkedlist 雙向鏈表集合。插入刪除快，但是查找慢。

hashset用空間換時(shí)間， 查找O（1）。
hashtable 鍵值對(duì)。查找快。.net 中會(huì)自動(dòng)擴(kuò)容。擴(kuò)容因子0.72.當(dāng)前容量的0.72時(shí)擴(kuò)容，擴(kuò)容大小為接近2倍大小的最少素?cái)?shù)。類型是不安全的，任意類型的鍵值對(duì)。添加刪除查找都是O(1)。
dictionary 鍵值對(duì)，唯一key。添加刪除查找都是O(1)。默認(rèn)初始化大小為3.

stack，先進(jìn)后出。刪除添加O(1)。
queue，先進(jìn)后出，刪除添加O(1)。