链表和数组

数组是计算机科学中最基本的数据结构之一，我们经常会用一些名为索引的数字来标识每项数据在数组中的位置。在 Java 编程语言中，索引一般是从 0 开始算起的。

String[] a = new String[]{
   
   "hello", "world"};

在上述的代码中，hello 字符串的索引位为 0，world 的索引位为 1。

数据结构的四种操作

一般的数据结构都有以下的 4 种操作

• 读取：查看数据结构中某一位置的功能。对于数组来说，这意味着查看某个索引位所指向的数据值。
• 查找：从某种数据结构中找出某个数据值的所在。对于数组来说，这意味着检查其是否包含某个值。如果包含值，则还需要给出其索引。
• 插入：给数据结构增加一个数据值。对于数组来说，这意味着多加一个格子并填入一个值。
• 删除：从数据结构中一走一个数据值。对于数据来说，这意味着把数组中的某个数据项移走。

注意一个概念：操作的速度，并不是按照时间来计算，而是按照步数来计算。 另外，操作的速度也被称之为 时间复杂度。

因为同样一段代码在不同性能的机器上，运行的时间可能不一致，但这并不能认定这段代码一定是效率低下的。因为运行的时间受硬件影响，并不可靠。

但是如果按照步数来算，则会准确很多。如果 A 操作需要 5 步，B 操作需要 100 步，那么可以很肯定的说，无论在什么样的硬件上对比，A 都快过 B。因此，衡量步数是分析速度的关键。

数组的基本操作

1.读取

从数组中读取数据，就是查看数组中某个索引所指向的值，这其实只需要