数组、链表、字典、哈希表学习

最新推荐文章于 2024-07-17 15:02:19 发布

SullivanLove

最新推荐文章于 2024-07-17 15:02:19 发布

阅读量1.7k

点赞数 2

分类专栏： C#基础文章标签：编程

本文链接：https://blog.csdn.net/love4399/article/details/77558928

版权

本文探讨数组、字典、链表和哈希表的基础概念与异同点，强调它们在不同场景下的适用性。数组适合对象数量固定且较少的情况，字典用于频繁搜索，链表适用于动态对象和增删节点，而哈希表则以快速查找和存储为特点。文章分析了它们各自的优点和缺点，如数组的快速索引、字典的高效查找、链表的灵活增删以及哈希表的空间效率权衡。

摘要由CSDN通过智能技术生成

学习这三者时有些困惑，觉得使用起来都可以达到目的，但是在开发中逐渐发现，在不同的情况下使用，对于运行速率是大有不同的，这也再一次告诫了自己，学习需要深刻理解，才能够掌握好知识点。

特将三者基础概念和异同点总结如下，望各位同道开发者不吝赐教，共同学习。

数组——对象数量较少且数量固定时优先考虑；

字典——需要进行频繁的搜索时优先考虑；

链表——对象数量是动态的且搜索不是优先选项时，需要经常增减节点的情况优先考虑；

数组：

①基础知识点：

1、下标从0开始；

int[]，元素的值默认都是0;
float[], 元素的值默认都是0;
double[]，元素的值默认都是0.0;
string[]，元素的值默认都是null;
bool[], 元素的值默认都是false；

2、下标不可以越界；

3、数组名表示数组，不可以进行运算；

4、当需要对数组中的值进行操作时，使用for循环更好；单纯遍历，使用foreach更好。

②优点：

1、数组存储在连续的内存上，索引速度非常快；

2、访问一个元素的时间恒定，与数组的元素数量无关；

3、赋值或修改元素简单。

③缺点：

1、连续存储，在两个元素之间插入新的元素麻烦；

2、容易造成内存浪费（声明的长度过长）或溢出（声明的长度过短）的问题。

一维数组：

using System;  
namespace Lesson01 {  

	class MainClass {     

		public static void Main ( string[] args ) {  

			//int[] intArray;                      声明：数据类型 [] 数组名；  
			//intArray = new int [5];              初始化：数组名 = new 数组类型 [数组长度]   

			int[] intArray = new int [5];        //声明和初始化二合一&#x