博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
使用集合组织相关数据
阅读量:5248 次
发布时间:2019-06-14

本文共 1816 字,大约阅读时间需要 6 分钟。

1.在以后开发中都会使用集合作为数据容器。

2.非泛型集合
  2.1 单列:ArrayList
    2.1.1 Add(Object):可以添加任何数据类型
           --引发问题:当我们遍历,除非将单个元素的类型写成Object
    2.1.2 Remove(真事的元素本身,Object类型)
                --根据索引删除 RemoveAt(int index)
                --特性:集合中的元素被删除后,索引会自动维护
  2.2 双列:HashTable
        问题:单列集合已经可以存储元素,并且可以轻松的通过各种方法去维护集合中的内容。为什么需要双列集合?
        解析:有特定的场景用途
    2.2.1 方案一:
      foreach(string key in table.keys){
        Console.WriteLine(key);
        Student stu=(Student).table[key];
        Console.WriteLine(stu);
      }
    2.2.2 方案二:
      foreach(Student stu in table.Values){
        Console.WriteLine(stu.Name);
      }
    2.2.3 方案三: key和value看成是一个整体 面向的就是table
      foreach(DictionaryEntry item in table){
        Console.WriteLine("key是{0}\tvalue是{1}",item.Key,(Student)item.Value.name);
      }
    2.2.4 删除数据table.Remove();只能按Key去删除一项,而不能通过下标删除
3.泛型集合
  3.1 单列:List<T>
       list.Contains();判断列表中是否包含指定元素
  3.2 双列:Dictionary<K,V>
  3.3 泛型:就是为了约束ArrayList中元素类型,而制定的一个新的集合类型,该类型只能加入同一类型的多个元素,标识符<T>可以看成是一个占位符,泛型是将运行时错误提前到了编译时
4.关于for增强
  4.1 C# //错误:item是个迭代变量 它不能被改变
  4.2 Java //没有语法错误,但是改不了,因为改的是迭代变量item的值,而不是和数组相关的某个下标对应的值。
5.集合本质的讲解 (集合为什么可以扩容?)
  5.1 在Add()调度的时候
  5.2 使用ArrayList首先需要引入命名空间
  5.3 集合动态扩容原理:如果集合中元素个数为0,,并没有开辟空间
  5.4 默认如果集合中出现了第一个元素,那么集合的大小是4,如果放入第5个元素,那么会扩容成8
  5.5 如果在小括号中首次定义的时候指定了集合的长度,那么以后扩容的方式变成初次指定数字大小的2倍,如果没有指定长度,那么遵循5.2规范
  5.6 集合内部也是通过两个数组相互copy完成的,但是微软已经对其做了优化,我们不用关心效率问题
  5.7 集合的容量list.Capacity
  5.8 集合装了几个元素list.Count
6.集合初始化器 (两种)
  6.1 ArrayList list=new ArrayList(){"001","002"};
  6.2 ArrayList list=new ArrayList(){
      new Student(){Name="阿苏",Age=18},
      new Student(){Name="baby",Age=8}
    };

7.自动扩容

  如果集合中一个元素都没有,Capacity的值为0,如果集合中出现第一个元素,分配4个空间,加入第5个元素的时候,可以容纳8个元素,每次扩容会扩成上次的2倍

问题一:什么是集合?

  将一对数据类型相同的数据放入一个容器内,该容器就是一个集合。
问题二:什么是数组?
  内存中开辟的一连串空间

转载于:https://www.cnblogs.com/GIRLANDBOYS/p/7002010.html

你可能感兴趣的文章
RabbitMQ、Redis、Memcache、SQLAlchemy
查看>>
03 线程池
查看>>
手机验证码执行流程
查看>>
设计模式课程 设计模式精讲 2-2 UML类图讲解
查看>>
Silverlight 的菜单控件。(不是 Toolkit的)
查看>>
jquery的contains方法
查看>>
linux后台运行和关闭SSH运行,查看后台任务
查看>>
桥接模式-Bridge(Java实现)
查看>>
303. Range Sum Query - Immutable
查看>>
【★】浅谈计算机与随机数
查看>>
C# Dynamic通用反序列化Json类型并遍历属性比较
查看>>
前台freemark获取后台的值
查看>>
Leetcode: Unique Binary Search Trees II
查看>>
C++ FFLIB 之FFDB: 使用 Mysql&Sqlite 实现CRUD
查看>>
Spring-hibernate整合
查看>>
c++ map
查看>>
exit和return的区别
查看>>
Django 相关
查看>>
git init
查看>>
训练记录
查看>>