C#中的数据结构介绍
作者:.NET开发菜鸟 发布时间:2022-06-05 18:34:26
一、数组(Array)
数组具有以下的特点:
数组属于线性结构,在内存中是连续存放的。
数组的元素类型必须相同。
数组可以直接通过下标访问。
数组的查找速度非常快,新增和删除速度慢。
数组在初始化时要指定数组长度。
二、动态数组(ArrayList)
动态数组具有以下的特点:
ArrayList的底层其实就是一个数组。
ArrayList在声明时不必指定长度,会根据存储的数据动态的增加或减少长度。
ArrayList会把所有的元素都当做Object处理,因此可以存储不同数据类型的元素。
插入和删除一个元素时,会移动它之后所有元素的位置,效率低,频繁进行插入或者删除元素推荐使用LinkedList。
ArrayList是非类型安全的,在插入和删除元素时会进行拆箱和装箱问题,影响性能,效率低。
三、泛型List
泛型List具有以下的特点:
List是ArrayList的泛型类。
泛型List需要在声明时指定具体的类型。
泛型List没有装箱和拆箱操作,因此List比ArrayList效率高而且类型安全。
四、双向链表(LinkedList)
双向链表具有如下特点:
链表的节点在内存中的空间是不连续的,每块空间称作一个节点,每个节点都存有一个前驱和后置指针,分别指向前一个节点和后一个节点,因此向链表中添加和删除元素的效果高,只需要更改相应节点的指针指向即可。
链表的查找效率低。查找元素时不能通过下标进行访问,只能从头开始通过地址按顺序查找。
五、堆栈(Stack)
堆栈具有如下特点:
堆栈是先进后出的原则,最先插入的元素最后被访问,最后插入的元素最先被访问。
Push入栈,Pop出栈并返回栈顶元素,Peek只返回栈顶元素。
六、Queue(链表)
链表具有以下特点:
链表是先进先出的原则,最先进入的元素最先被访问,最后进入的元素最后被访问。
Enqueue入队列,Dequeue出队列并返回列首元素,Peek只返回列首元素。
七、字典(Dictionary)
字典具有以下特点:
创建字典时需要指定key和value的数据类型。
字典中的key值是唯一的,value的值可以不唯一。
可以通过key快速查找对应的value,速度快,但是消耗内存。
几种常见数据结构的使用情景
Array | 需要处理的元素数量确定并且需要使用下标进行访问时可以考虑,不过建议使用List<T>。 |
ArrayList | 不推荐使用,建议使用泛型List<T>。 |
泛型List<T> | 需要处理的元素数量不确定时,通常建议使用。 |
LiskedList<T> | 链表适合元素数量不固定,而且需要经常增减节点的情况,链表增减元素效率高。 |
Queue<T> | 队列适合于先进先出的情况。 |
Stack<T> | 堆栈适合于先进后出的情况。 |
Dictionary<K,T> | 字典适合于需要键值对操作的情况。 |
来源:https://www.cnblogs.com/dotnet261010/p/12333598.html
猜你喜欢
- mybatis-plus 查询传入参数Map,返回List<Map>原因有时实体类属性不够用,又不想写自定义VO了,所以用map
- 为帮助开发者更方便、更安全地开发和调试基于微信的网页,微信推出了 web 开发者工具。它是一个桌面应用,通过模拟微信客户端的表现,使得开发者
- 一.前提1.栈的内存原理图2.JVM是怎么运行方法的???1.在运行阶段的时候,classLoader类加载器会把class文件中方法对应的
- nacos使用占位符${}进行参数配置的方法有的时候,我们的nacos会出现一个配置文件里,有多个配置项对应的值都是一样的,这个时候naco
- 如何解决某个节点故障的问题?如何解决数据一致性的问题?如何解决数据倾斜的问题?CAP理论先从定义开始:C(Consistence):一致性所
- Spring Data Jpa复杂查询总结只是做一个总结所以就不多说废话了实体类@Entity@Table(name = "t_h
- 什么是代理模式?代理模式:在调用处不直接调用目标类进行操作,而是调用代理类,然后通过代理类来调用目标类进行操作。在代理类调用目标类的前后可以
- 此方案适用于解决springboot项目运行时动态添加数据源,非静态切换多数据源!!!一、多数据源应用场景:1.配置文件配置多数据源,如默认
- 什么是WebSocket WebSocket是一种在单个TCP连接上进行全双工通信的协议。WebSocket使得客户端和服务器之间
- URL(Uniform Resource Locator)是统一资源 * ,它是对可以从互联网上得到的资源的位置和访问方法的一种简洁的表示,
- 一、广播机制概述通常情况下在学校的每个教室都会装有一个喇叭,这些喇叭是接入到学校广播室的。如果有重要通知,会发送一条广播来告知全校师生。为了
- 通过这篇文章通过实例代码向大家介绍了Spring实例化bean的几种方法,接下来看看具体内容吧。1.使用类构造器实现实例化(bean的自身构
- 一、技术介绍线上演示地址:http://chat.breez.work实时通信(Instant Messaging,简称IM)是一个实时通信
- 在开发中经常使用到Set集合去重,那么去重的原理是怎样实现的呢?在此文章记录一下去重原理!!!下面是set集合类图下面我们来跟踪一下执行过程
- 各个框架版本信息springboot: 2.1.3springcloud: Greenwich.RELEASEseata: 1.0.0sha
- Integer获取第一位和最后一位并截取场景获取 5,10,15,25,30; 判断尾数为5的进入判断public static void
- 1. AIE (演示地址)AIE是一个开源的ajax图片编辑器,基于ExtJS与PHP ImageMagick开发,易于与博客/相册等其它应
- 从何说起前些天和朋友讨论一个问题,他们的应用有几十万会员然后对应有积分,现在想做积分排名的需求,问有没有什么好方案。这个问题也算常见,很多地
- 问题:在用Java程序进行读写含中文的txt文件时,经常会出现读出或写入的内容会出现乱码。原因其实很简单,就是系统的编码和程序的编码采用了不
- File 类:文件和目录路径名的抽象表示。注意:File 类只能操作文件的属性,文件的内容是不能操作的。1、File 类的字段我们知道,各个