感觉单链表是实现BCL ICollection 的最佳方式，所有操作都能以最小的时间复杂度完成
2024-10-21 03:45:36
2020年2月10日更新 当我胡说八道，List是最好的
public interface ICollection<T> : IEnumerable<T>, IEnumerable
{
int Count { get; }//通过跟踪数量可以实现O(1)
bool IsReadOnly { get; }//O(1) void Add(T item);//记录尾元素实现O(1)
void Clear();//清除首尾元素O(1)
bool Contains(T item);//O(N)
void CopyTo(T[] array, int arrayIndex);//O(N)
bool Remove(T item);//这个本来最小就只能O(N)
IEnumerator<T> GetEnumerator();
//这个没啥可说的
} 双链表增大了空间复杂度，我觉得不好
最新文章
- HDOJ（2438）几何里的三分
- scp命令[转]
- js中attr 与find 获取属性值，
- LeetCode "Longest Substring with At Most K Distinct Characters"
- PHP之XML节点追加操作讲解
- 《python学习手册》之一——程序运行
- API接口开发 配置、实现、测试
- css Cursor:url()自定义鼠标指针样式为图片
- 多线程+socket实现多人聊天室
- bootstrap-table表格插件的使用案例
- NoHttp封装--06 NoHttp之队列、队列优先级
- [TPYBoard - Micropython之会python就能做硬件 8] 学习使用超声波模块制作避障小车
- Linux ./configure --prefix命令
- python学习笔记-学习大纲
- 用Github pages搭建自己制作的网页
- php分享二十八：mysql运行中的问题排查
- u3d animation运用明细
- 02.基于IDEA+Spring+Maven搭建测试项目--详细过程
- perl6 struct2-045 EXP
- **字符串格式化:%和.format