读书笔记二

Array数组

创建的方式

int[] array1 = new int[5];
int[] array2 = new int[]{1,2,3,4,5};
int[] array3 = {1,2,3,4,5};

由于是在储存在连续的内存上,所以他的索引速度非常快,访问一个元素的时间是恒定的。但是在两个元素之间插入新的元素会不方便。

ArrayList数组

目的就是为了解决Array创建时必须制定长度,以及只能存放相同类型的缺点而推出的数据结构。ArrayList是System.Collections命名空间下的一部分,所以若要使用它,则必须引入System.Collections。ArrayList解决了Array的一些缺点。
1)不必在声明ArrayList时指定它的长度,ArrayList对象的长度可以按照其中存储的数据来动态的增长与缩减。
2)ArrayList可以存储不同类型的元素。这是由于ArrayList会把它的元素都当作Object来处理。因此加入不同的类型是被允许的。
创建方式

using System.Collcetions;
ArrayList array1= new ArrayList();
//新增数据
array1.Add("j");
//修改数据
Array1[0]="i";
//删除数据
array1.RemoveAt(0);

缺点
1)类型不安全,因为把不同类型都当作Object处理,很有可能会在使用ArrayList时发生类型不匹配的情况。
2)数组存储类型时为发生装箱,损耗性能。

List数组

可以认为List类是ArrayList类的泛型等效类。它们之间最大的区别在于声明List集合时,同时需要为其声明List集合内数据的对象类型。这点由于Array相似,其实List内部使用的Array来实现,创建时无需制定长度,添加元素时无需关系数组大小,更加方便使用。
创建方式

List array1= new List();
//增删改与ArrayList相同

优点
1)确保类型安全。
2)取消装箱与拆箱操作,高性能。
3)融合Array可以快速访问的优点,以及ArrayList长度可以灵活变化的优点。

练习

using System;
using System.Collections.Generic;
using System.Collections;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Array
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] array1 = new int[] {1,2,3 };
            int[] array2 = new int[3];
            ArrayList array3 = new ArrayList();
            array3.Add("chen");
            array3.Add(1);
            foreach (var item in array3)
            {
                Console.WriteLine(item);
            }
            List array4 = new List();

            Console.ReadKey();
        }
    }
}

C#中的链表----LinkedList

优点
1)向链表中插入和删除节点时,无需考虑调整结构的容量。相反的对于数组来说容量始终是固定的,且数组的内容就在内存中是连续的。
2)特别适合以排序的顺序动态的添加新元素。
Unity3D中C#已经为开发者封装了对应链表的类LinkedList类,和他相匹配的C#提供了链表的结点类LinkedListNode类以用来代表链表中的结点,LinkedList对象中的每一个节点都属于LinkedListNode类型。由于LinkedList是双向链表,因此每个节点都向前指向Next节点,向后指向Previous节点。

using System.Collections;
using System.Collections.Generic;
using UnityEngine;
using System.Text;
using System;

public class test : MonoBehaviour {
    
    void Start () {
        string[] words = { "这", "是", "一", "个", "游", "戏" };
        LinkedList sentence = new LinkedList(words);
        Display(sentence, "初始化字符串");

        //将“好”加在链表的最前面。
        sentence.AddFirst("好");
        Display(sentence, "将“好”加在链表的最前面。");

        //将第一个结点移到最后一个结点
        LinkedListNode mark1 = sentence.First;
        sentence.RemoveFirst();
        sentence.AddLast(mark1);
        Display(sentence, "将第一个结点移到最后一个结点");

        //将最后一个结点的内容从"好"变成"坏"。
        sentence.RemoveLast();
        sentence.AddLast("坏");
        Display(sentence, "将最后一个结点的内容从好变成坏");

       
        //在链表的最后增加一个结点,同时从后查找“游”所在节点
        sentence.AddLast("游");
        LinkedListNode current = sentence.FindLast("游");
    }



    private static void Display(LinkedListwords,string test) {
        Debug.Log(test);
        foreach (string word in words)
        {
            Debug.Log(word + "");
        }
    }
}

你可能感兴趣的