c#常用数据结构总结

今天被人问到数据结构的问题 顺便总结一下发个文章

Array ArrayList List<T> LinkedList<T>  Dictionary<K,T>  Hashtable<K,T> Queue<T> Stack<T>

一、数组Array：

在内存上连续分配的，而且元素类型是一样的，可以索引访问;读取快--增删慢，长度不变

 string[] strs = new string[5];
        strs[0] = "a";//赋值
        strs[1] = "b";//赋值
        strs[2] = "c";//赋值
        strs[3] = "d";//赋值
        strs[4] = "e";//赋值
        strs[0] = "f";//修改

二、数组列表ArrayList：

在内存上连续分配的；元素没有类型限制，任何元素都是当成object处理，如果是值类型，会有装箱操作;读取快--增删慢，不定长的 。若要使用则必须引入System.Collections

 ArrayList arrayList = new ArrayList();
        arrayList.Add("a");//增加
        arrayList[0] = "b";//改
        arrayList.Remove("a");//删除

三、列表List：

也是Array