c#linkedlist list的区别

List是数组链表
LinkedList是指针链表、双向链表

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

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

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

posted @ 2021-08-16 16:53  yassine  阅读(559)  评论(0)  编辑  收藏  举报