数据结构之数组简单介绍

数组

数组也是一种线性排列的一种数据结构,与上一篇文章数据结构之链表不同的是在数组中,查询的效率高,相反,添加和删除的效率就较低.

下图则是数组的概念图:

arr是数组的名字,后面的" [] “表示哪一个数据,这里面的数字叫做数组下标,或者叫索引,下标是从0开始计数,比如想要查询小红的话则是” arr[1] “,
数组的数据是按照顺序存储在内存中连续的空间,所以内存中的每个数据都可以通过下标来取得,这样就可以直接进行访问数据,如果我们使用链表的话,那么就需要指针一个个去查询数据,数组可以直接访问,这样查询效率就会大大提升,但是想要在任意未知去添加数据和删除数据的话,那么数组的操作就比链表难多了,如果我们想把” 小王 "加入到小明的后面,也就是 arr[1] 的位置,首先数组的末尾需要有足够的空间,(java中数组的长度一但初始化就不可改变,所以要保证有足够的空间来存放想要添加的数据),如果已经有空间,那么我们需要将小黑向后移动一位,然后小红向后移动一位,当arr[1] 的空间空出来的时候,才能把小王添加进去,这样的话数组的添加操作才能完成,相反如果想要删除掉小王的话,那么就需要删除目标的数据,也就是arr[1]的位置,然后把后面的数据往前移动,最后删除掉多余的空间即可.
数组的查询数据的时间复杂度为O(1),删除和添加则为O(n),正好和链表相反
下面用一张图来判断在什么情况下需要使用哪种数据结构:

数组的简单介绍先到这里,后面的文章会有代码实现,先把基本的数据结构整理完后更新.

个人学习记录,希望大佬发现错误可以指出,谢谢