数据结构

Posted 2021-02-14 w1-y2-q5

Array/ArrayList/List/LinkedList/Queue/Stack/HastSet/SortedSet/Hashtable/SortedList/Dictionary/SortedDictionary

数组（在内存上连续分配，读取快，增删改慢，可坐标访问）

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

二：ArrayList------不定长度，连续分配的，元素没有类型限制，任何元素都是当作 object处理，如果是值类型会有装箱操作，索引赋值不会增加长度会出错

三：List-------核心本质也是Array,内存上都是连续摆放不定长的(连续摆放的都可以用索引访问)，泛型（保证类型安全避免装箱拆箱）

链表（元素不连续分配每个元素都有记录前后节点）

四：LinkedList--------泛型的特点，元素不连续分配，每个元素都有记录前后节点，不能下标访问，找元素就只能遍历，查找不方便，增删方便

LinkedList<int> linkedList = new LinkedList<int>();
//linkedList[3]  不可下标访问
linkedList.AddFirst(123);   添加方式
linkedList.AddLast(456);

bool isContain = linkedList.Contains(123);
LinkedListNode<int> node123 = linkedList.Find(123); //元素123的位置 从头查找
linkedList.AddBefore(node123, 123); 
linkedList.AddAfter(node123, 9);

linkedList.Remove(456);
linkedList.Remove(node123);
linkedList.RemoveFirst();
linkedList.RemoveLast();
linkedList.Clear();

五：Queue------先进先出，可用来放任务延迟执行（A不断写入B不断获取）

     1：Dequeue方法是移除，Peek方法不移除

六：Stack-------先进后出