List查询时,若是处理比较大的数据则使用HashSet<T>类,因为List是基于线性表操作的.但其内嵌了二分查找(BinarySearch),因此,也可以在存储完之后进行排序,随后用二分查找.不过也可以这样设计:Dictionary<TKey,List<T>>利用Dictionary高效的搜索查询能力来搜索List<T>对象.但是数据却是使用List<T>存储.
HashSet<T>是一个不包含重复类型的集合类.此集合基于散列值,其操作都是很快的.相比较HashTable<TKey,TValue>,此集合类只包含一个类型参数,不是基于键值对来存储寻找元素的.若是需要确定元素是否存在,只需要调用Contains()方法即可.
List 查找复杂度 O(n), HashSet 查找复杂度O (1)
Dictionary类的删除添加操作:
默认情况不排序下,添加了元素的位置是在删除元素的位置.
若是排序,添加了元素的位置依旧会是在未排序之前的元素位置.
static void Main(string[] args)
{
Dictionary<int, int> _dic = new Dictionary<int, int>();
_dic.Add(3, 3);
_dic.Add(1, 1);
_dic.Add(2, 2);
_dic.Add(6, 6);
Console.WriteLine("未经排序:");foreach (var k in _dic)
{
Console.WriteLine(k.Key + " " + k.Value);
}var dic_sort = from dic in _dic orderby dic.Key select dic;
Console.WriteLine("未经处理:");foreach (var k in dic_sort)
{
Console.WriteLine(k.Key + " " + k.Value);
}
Console.WriteLine("经过删除添加处理:");
_dic.Remove(2);
_dic.Add(4, 4);foreach (var k in _dic)
{
Console.WriteLine(k.Key + " " + k.Value);
}
Console.Read();
}
你也可以自己测试下...
以上就是C#基础之操作优化实例教程的详细内容,更多请关注php中文网其它相关文章!
声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。
程序员必备接口测试调试工具:点击使用
Apipost = Postman + Swagger + Mock + Jmeter
Api设计、调试、文档、自动化测试工具
网页生成APP,用做网站的技术去做APP:立即创建
手机网站开发APP、自助封装APP、200+原生模块、2000+映射JS接口按需打包
相关文章
相关视频