ArrayList 采用的是数组形式来保存对象的,这种方式将对象放在连续的内存位置中,所以优点查找快,缺点是插入删除时非常麻烦,不适合增删改
LinkedList 采用的将对象存放在独立的空间中,而且在每个空间中还保存下一个链接的索引 但是缺点就是查找非常麻烦(从第一个索引开始查找),优点适合增删
Dictionary 字典集合,Dictionary<key,Value>通过键值实现增删改查的操作,key不能重复
哈希表Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key/value的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值。Hashtable中key/value键值对均为object类型,所以Hashtable可以支持任何类型的key/value键值对。查找快,不适合排序
红黑树:适合排序