Array--List--ArrayList 三者的区别（一）——引言篇

本系列博客，其实说的是数据在计算机中的存储和组织的问题：也就是——数据结构的问题

这是一个很基础的问题，本质是现实生活中的事物如何装入计算机中并且表示出来的问题。其实就是我们通常说的编码。在计算机中我们采用二进制编码，为什么？额，这个您还是自己百度一下吧

1、存入数据

好了，那么如果我要往计算机中放入一个名字“bill”，怎么办？从逻辑上来说，我们的过程应该是这样的。

首先：需要在内存中申请一块儿空间，用来存放数据
然后：告诉计算机你要多大的空间？
再然后：确定这块儿空间需要存放什么类型的数据
接下来：找到这块儿空间，把数据放进入这块儿空间。

2、修改数据

存进入后，我想要拿出来这个名字“bill”并把它改一下名字，改成“cindy”我应该怎么办？
首先：找到那块儿存储“bill”的空间 。
然后：把空间存储的值，改成“cindy“。

3、计算机是怎么想的？

但是，亲，咱们先得明白一件事儿。计算机可不会像咱们这样去处理和思考问题。别忘了他只识别0和1……所以，整个过程的指令应该是0和1的指令集。
比如：指令“申请一块儿空间”,在计算机的内部是用类似“01101010010”这样的一串儿01指令来表示。当然，所有的指令集都是用这样的指令来表示的。这个你可以不用怀疑。不过，我们可不想这样来进行编程。怎么办？将这些01指令集进行一个再编码，抽象封装成我们能够容易识别和接受的高级编程语言，中间通过编译程序将我们的高级语言翻译成机器能够识别的二进制语言，也就是01指令。

4、我们怎么同计算机沟通？

那么在高级编程语言中，我们通常这样来和计算机交流：
string userName = “bill”;（C#代码）
这句话的意思就是，在内存中申请一块儿空间，用来存放userName这个变量，这个变量的值是bill。

所谓变量，是指一个包含部分已知或未知数值或资讯（即一个值）之储存位址，以及相对应之符号名称（识别字）。变量具有一个名称（用于表示变量包含的值的词语）。变量还具有数据类型（决定变量可以存储的数据类型）。如果变量必须存储一组密切相关的索引数据项，则它可以表示数组。如果你想要……