c#linkedlist list的区别

来源:互联网 发布:决策与判断知乎 编辑:程序博客网 时间:2024/06/05 09:14
List是数组链表
LinkedList是指针链表、双向链表

选择List还是LinkedList要看你的使用特点.

数组链表访问快,复杂度O(1),但是添加删除复杂度O(n)

指针链表访问复杂度是O(n),但是添加删除很快O(1)
0 0