zoukankan      html  css  js  c++  java
  • 使用集合组织相关数据

    1.阐述集合?

           0.1集合不同于数组,是一组可变类型的、可变数量的元素的组合,这些元素可能共享某些特征,需要以某种操作方式一起进行操作。一般来讲,为了便于操作这些元素的类型是相同的

           0.2 集合与数组的区别:数组是连续的、同一类型数据的一块区域,而集合可以是不连续的,多种数据类型

           0.3在集合中 foreach() 也是适用的

           0.4集合的定义:ArrayList al = new ArrayList();  //定义一个 集合,集合是一个类,在using System.Collections库中,需要引用

           0.5集合的赋值: double fenshu = 0;

           0.6在集合中插入数据:al.insert( , ); //逗号前面的是索引号,逗号后面的是数据(当集合中有三个数据,插入的索引号为1时,则原为1索引号的数据将为2,后面的依次往后退一位)

           0.7移除集合中的数据:al.Remove();//括号内填的是集合中要移除的数据(在移除中若集合中有两个重复的数 .Remove() 只移除第一次出现的数)

           0.8count;//查看集合的长度,返回int型

           0.9集合中的排序: .Sort();//这是升序排序,降序排序的话要在升序排序方法后用翻转(翻转———   .Reverse();)

           0.10在集合中求元素的索引号:      (一定要注意数据类型是否匹配。如果返回值是-1,那么是没有找到这个元素的索引号)

            int s = al.IndexOf();       //括号中是要找的元素,这个元素第一次出现的索引号
            int s1 = al.LastIndexOf();  //括号中是要找的元素,这个元素最后一次出现的索引号

           0.11清空集合:  .Clear();

           0.12获取集合内元素的个数:Console.WriteLine(at.Count);//输出集合的个数

           0.13复制集合中的元素数据,装入新的集合当中:

                   ArrayList xal = new ArrayList();  
    xal = (ArrayList)al.Clone();

           0.14·判断一个集合里面是不是包含这个元素数据返回bool值:

    bool b = al.Contains();//括号内为要查找是否集合包含的元素

    —————特殊集合:Stack、Queue、哈希表(Hashtable)

    Stack     堆的意思,先进后出,后进先出(堆没有索引)

            

    1·构建 Stack  s=new.Stack();

    2·赋值:s.Push(1);       //将数据推入堆中

    3·输出:Console.WriteLine(s.Pop());

    4·清空集合: .clear();

    5· string tanchu = s.Peek().ToString();//只获取最后进去的那个数值,不移除

      string tanchu = s.Pop().ToString();//Pop是弹出并移除最后进去的那个元素

    6· Stack fuzhi = (Stack)s.Clone();//赋值集合

    7·Console.WriteLine(s.Count);//获取集合内元素的个数

    Queue先进先出,后进后出

    1·构建:Queue q = new Queue();

    2·int chu = int.Parse(q.Dequeue ().ToString ());//获取第一个进去的元素,并从集合中移除

    3·int zhi = int.Parse(q.Peek ().ToString ());//读取第一个进去的元素,不移除

    4·bool d = q.Contains(5);//看集合中是否包含括号中的元素,返回bool值

    哈希表(Hashtable)    先进后出,后进先出     一个位置包含两个值( , )前面是索引后面是元素

    1·构建 Hashtable ht = new Hashtable();

    2· ht.Add(0,"aa");       // 向哈希表中添加键合值

    3·ht.Remove(4);  //按照括号内的Keys值移除

    4·Console.WriteLine(ht.Contains (4));//判断是否包含某个键

    5· 输出

    foreach (int i in ht.Keys)    //Keys表示索引
    {
     Console.WriteLine(i);   //先进后出,后进先出
    }

    foreach (int i in ht..Values)//.Values表示元素
    {
     Console.WriteLine(i);   //先进后出,后进先出
    }

    如果要同时输出索引和元素呢?

    //利用枚举输出索引号和元素
    IDictionaryEnumerator ide = ht.GetEnumerator();
    while(ide.MoveNext ())
    {
     Console.WriteLine(ide.Key +" "+ide.Value );
    }

    将哈希表转换成Arraylist

    ArrayList al = new ArrayList();
    foreach (string j in ht.Values )  //Values表示哈希表中的元素
    {
     al.Add(j);
    }

    泛型和泛型集合

    泛型

    定义和引用:

        泛型是具有占位符的类,接口,结构或方法。它与普通类的区别是多了一个或多个表示类型的占位符,这些占位符用尖括号表示

    泛型集合

    集合

    数组的优点:在内存中连续存储,可以快速而容易的从头到尾遍历元素,和快速修改元素等

    缺点:创建时必须要指定数组变量的大小,在两个元素间添加元素也比较困难。

    泛型和泛型集合的区别  

    不管是在java还是C#中,所有的类型都是基于object这个基础类型的。可以认为所有的其他类型都是object的泛型。
    而泛型集合指的就是将这些泛型放在一起的集合,但在使用前必须选进类型加以加说明。

    如List<T>就是一个泛型集合,可以将所有的泛合放在该集合中来。但前提时必须选声明T的类型,否则不能进行放入。这个涉及到了存储的问题,当初如果我们对于一些集合来说,比如我们可以声明这样的数组int[] a = new int[10];一旦声明,其大小不可改变,如果事选我们不知道要存入多少个,假定在存10个int,你用int[] a = new int[10];当然没有人反对,但问题是随着程序的运行我们可以要我不至10个,而这个数组却无法对其进行加长;或者你可能会说,管他呢int[] a = new int[1000];肯定够用,但那样又有诸多的内在空间在浪费!所以我们考虑到了另一个类型array这个很不错的,但是由于array在放入到必须进行打包,取出时拆包,极大的浪费了cpu的利用。

    那么在.net framework2.0中添加了关于泛型的支持,也就是实现了IList接口,他既有array的特性又具有长度可以增大添小的特点,还是还是避免了打包问题,这也是在.net 2.0之后微软说,没有事后话大家都用arraylist等支持泛型的原因!

    事实上由于长期的习惯,泛型我们指的就是实现IList接口的数组之类的集合类型,所以我们在称泛型或是泛型集是时,实际上是同一概念!

    泛型类不常用不多做介绍了
  • 相关阅读:
    【洛谷4725】【模板】多项式对数函数(多项式 ln)
    【洛谷4516】[JSOI2018] 潜入行动(树上背包)
    【洛谷4463】[集训队互测2012] calc(动态规划+拉格朗日插值)
    【洛谷1973】[NOI2011] NOI 嘉年华(DP)
    【BZOJ2958】序列染色(动态规划)
    【CF1037H】Security(后缀自动机+线段树合并)
    【洛谷5308】[COCI2019] Quiz(WQS二分+斜率优化DP)
    【BZOJ3512】DZY Loves Math IV(杜教筛)
    【洛谷2178】[NOI2015] 品酒大会(后缀数组+单调栈)
    【BZOJ2878】[NOI2012] 迷失游乐园(基环树DP)
  • 原文地址:https://www.cnblogs.com/gaoweixiao99/p/4771672.html
Copyright © 2011-2022 走看看