摘要: // C# 源码 public class List<T> : IList<T>, System.Collections.IList, IReadOnlyList<T> { private const int _defaultCapacity = 4;//默认容量为4 private T[] _it 阅读全文
posted @ 2019-03-30 22:50 mc宇少 阅读(685) 评论(2) 推荐(0) 编辑
摘要: Dictionary Dictionary与hashtable的区别:dictionary支持泛型。 通常处理哈希冲突的方法有:开放地址法,再哈希法,链地址法,建立一个公共栈区等。 在哈希表上进行查找的过程和哈希造表的过程基本一致。给定k值,根据造表时设定的哈希函数求得哈希地址,若表中此位置没有记录 阅读全文
posted @ 2019-03-30 22:48 mc宇少 阅读(299) 评论(0) 推荐(0) 编辑