对数据的查询,删除等基本操作是任何编程语言都会涉及到的基础,因此,研究了一下c#中比较常用的数据操作类型,并顺手做个笔记.
List查询时,若是处理比较大的数据则使用HashSet类,因为List是基于线性表操作的.但其内嵌了二分查找(BinarySearch),因此,也可以在存储完之后进行排序,随后用二分查找.不过也可以这样设计:Dictionary>利用Dictionary高效的搜索查询能力来搜索List对象.但是数据却是使用List存储.
HashSet是一个不包含重复类型的集合类.此集合基于散列值,其操作都是很快的.相比较HashTable,此集合类只包含一个类型参数,不是基于键值对来存储寻找元素的.若是需要确定元素是否存在,只需要调用Contains()方法即可.
List 查找复杂度 O(n), HashSet 查找复杂度O (1)
Dictionary类的删除添加操作:
默认情况不排序下,添加了元素的位置是在删除元素的位置.
若是排序,添加了元素的位置依旧会是在未排序之前的元素位置.
static void Main(string[] args) { Dictionary _dic = new Dictionary(); _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#基础之操作优化实例教程的详细内容,更多请关注【创想鸟】其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。
发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2440074.html