集合

CP 专栏收录该内容
4 篇文章 0 订阅

集合是用于数据存储和检索的类,提供对堆栈、队列、列表和哈希表的支持;

  • 动态数组ArrayList:

解决了Array创建时必须指定长度,以及只能存放相同类型数据的缺点;
但ArrayList把所有的类型都当作Object来处理,是不安全的,且要进行装箱拆箱操作;

  • List数组

List类可以认为是ArrayList类的泛型等效类;
类型安全、无装箱拆箱操作、融合了Array可以快速访问的优点和ArrayList长度可以灵活变化的优点;

  • 链表LinkedList

是双向链表,节点类为LinkedListNode,每个结点向前指向Next结点,向后指向Prevoius结点;
链表适合元素数量不固定且需要经常增删结点的情况;

  • 队列Queue

内部为环形数组;该类提供Enqueue和Dequeue方法来实现入队和出队操作;
空间不足时依据增长因子来增加容量;

  • 栈Stack

内部使用数组来实现;
该类提供了Push和Pop方法来实现出栈和入栈操作;

  • 哈希表Hashtable

表示根据键的哈希代码进行组织的键/值对的集合。
其元素属于Object类型,可指定任意类型作为key/value;

  • 字典Dictionary<K,T>

使用键检索值的速度很快,接近O(!);
缺点是以空间换时间,当处理的数据不多时慎用字典;

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值