zoukankan      html  css  js  c++  java
  • C#基础随手笔记之基础操作优化

    对数据的查询、删除等基本操作是任何编程语言都会涉及到的基础,因此,研究了一下C#中比较常用的数据操作类型,并顺手做个笔记。

    List查询时,若是处理比较大的数据则使用HashSet<T>类,因为List是基于线性表操作的,但其内嵌了二分查找(BinarySearch),因此,也可以在存储玩之后

    进行排序,随后用二分查找,不过也可以这样设计:Dictionary<TKey,List<T>>利用Dictionary高效的搜索查询能力来搜索List<T>对象,但是数据却是使用List<T>存储

    HashSet<T>是一个不包含重复类型的集合类。此集合是基于散列值,其操作都是很快的。相比较HashTable<TKey,TValue>,此集合类只包含一个类型参数,

    不是基于键值对来存储寻找元素的。若是需要确定元素是否存在,只需要调用Contains()方法即可

    Dictionary类的删除添加操作:

    默认情况不排序下,添加了元素的位置是在删除元素的位置。

    若是排序,添加了元素的位置依旧会是在未排序之前的元素位置

    未经排序:

    3   3

    1    1

    2   2

    6   6

    未经处理:

    1   1 

    2   2

    3   3

    6    6

    经过删除添加处理:

    3    3

    1    1

    4    4

     6   6

    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();
    }

  • 相关阅读:
    抽象代数学习笔记
    WC2021 游记
    简单的数学题
    前缀和公式
    杜教筛
    [模板]BZOJ4756线段树合并
    SPOJ 694
    bzoj1367 可并堆
    莫比乌斯反演(理论)
    es6 Set数据结构
  • 原文地址:https://www.cnblogs.com/zzp0320/p/6950141.html
Copyright © 2011-2022 走看看