【数据结构】 Queue 的简单实现
摘要:【数据结构】 Queue 的简单实现 public class XQueue { /// /// 第一个元素 /// private static XQueueItem _top; /// /// 最后...
阅读全文
【数据结构】 List 简单实现
摘要:public class XList : IEnumerable, IEnumerator { #region List 简单实现 /// /// 存储数据 数组 /// private T[] _items; ...
阅读全文
【数据结构】 泛型集合
摘要:目录 http://msdn.microsoft.com/zh-cn/library/system.collections.generic(v=vs.110).aspx System.Collections.Generic -- 泛型集合 Dictionary -- 键值对字典。 适用场景 ...
阅读全文
【数据结构】 线程安全集合
摘要:目录http://msdn.microsoft.com/zh-cn/library/system.collections.concurrent(v=vs.110).aspx System.Collections.Concurrent -- 线程安全集合,用于多线程开发,比对泛型集合加锁用性能高 ...
阅读全文
【数据结构】 常用集合(泛型)
摘要:一. Queue 先进先出 功能: 1. 添加 Enqueue : 时间复杂度 O(1) 或 O(n) -- 需要重置大小 2. 删除 Dequeue:时间复杂度 O(1) 3. 插入 无 4. 排序 无 5. 查找 无 6. 索引 无二. Stack 后进先出...
阅读全文