C# 容器 C# 集合

int[] arr = {1,2,3,4,5};
int currIndex; //当前下标
int indexLeft = 0; //第一个下标，最左边的下标
int indexRight = arr.Length - 1; //最后一个下标,最右边的下标

//正序遍历
Console.WriteLine("数组arr总共有" + arr.Length + "个元素。");
Console.WriteLine("数组arr正序遍历");

for (currIndex = indexLeft; currIndex <= indexRight; currIndex++)
{
    int item = arr[currIndex];//当前元素
    Console.WriteLine("arr[" + currIndex + "] = " + item + "，数组arr当前下标：" + currIndex + "，值： " + item);
}

//倒序遍历
Console.WriteLine("数组arr倒序遍历");
for (currIndex = indexRight; currIndex >= indexLeft; currIndex--)
{
    int item = arr[currIndex];//当前元素
    Console.WriteLine("arr[" + currIndex + "] = " + item + "，数组arr当前下标：" + currIndex + "，值： " + item);
}

output:

数组arr总共有5个元素。
数组arr正序遍历
arr[0] = 1，数组arr当前下标：0，值： 1
arr[1] = 2，数组arr当前下标：1，值： 2
arr[2] = 3，数组arr当前下标：2，值： 3
arr[3] = 4，数组arr当前下标：3，值： 4
arr[4] = 5，数组arr当前下标：4，值： 5
数组arr倒序遍历
arr[4] = 5，数组arr当前下标：4，值： 5
arr[3] = 4，数组arr当前下标：3，值： 4
arr[2] = 3，数组arr当前下标：2，值： 3
arr[1] = 2，数组arr当前下标：1，值： 2
arr[0] = 1，数组arr当前下标：0，值： 1

下标边界检查

//方法1 判断下标是否在容器区间内
if(currIndex >= indexLeft && currIndex <= indexRight)
    return arr[currIndex];
else
    return null; //或者抛出异常
    
//方法2 判断下标是否超出容器区间外
if(currIndex < indexLeft || currIndex > indexRight)
    return null; //或者抛出异常
else
    return arr[currIndex];

//没有indexRight时,方法3 判断下标是否在容器区间内
if(currIndex >= 0 && currIndex < arr.Length)
    return arr[currIndex]; 
else
    return null;//或者抛出异常
    
//没有indexRight时,方法4 判断下标是否超出容器区间外
if(currIndex < 0 || currIndex >= arr.Length)
    return null; //或者抛出异常
else
    return arr[currIndex];

下标循环  ,步进加1

currIndex = currIndex < arr.Length - 1 ? currIndex + 1 : 0;
或者
currIndex = ( currIndex + 1 ) %  arr.Length;

容器类型 

order	容器名称	键值	优	缺
1	Array 数组	v	随机下标访问 快	插入删除慢A,不支持动态扩容
2	ArrayList 动态数组	v	随机下标访问快	插入删除慢A ,装箱拆箱操作
3	List 列表	v	随机下标访问快	插入删除慢A
4	SortedSet 有序哈希集	v	有序的HashSet哈希集
5	SortedList 有序列表	kv	查找快 是排序的
6	SortedDictionary 有序词典	kv	二叉搜索树 ,是排序的
7	LinkedList 链表	v	增删插入 快	访问慢
8	HashSet  哈希集	v	插入快,集运算,求两个集合交集、并集、差集快	不允许数据有重复,无法从特定位置访问其中某个元素
9	Hashtable 哈希表	kv	删除插入查找快,	装箱拆箱操作,键不能出现重复
10	Dictionary 词典	kv	查找快,键不能出现重复	不支持线性排序,键不能出现重复
11	BitArray 位集合	v
12	Stack 堆栈	v
13	Queue 队列	v
14	Tree 树	kv
15	NameObjectCollectionBase	kv		String 键和 Object 值的集合
16	NameValueCollection	kv	键能出现重复,在读取相同的key时，输出结果对Value进行了合并	String 键和 String 值的集合
	A	从数组的中间位置删除或插入一个元素需要付出很大的代价，其原因是数组中处于被删除元素之后的所有元素都要向数组的前端移动。