一、了解什么叫数据结构?
1、概念: 顾名思义数据结构就是一种存储、组织数据的方式。
2、作用:就是一个帮助我们开发的常见工具,对于这个我们不在纠结,本次的目的不在于此,若想真正的了解数据结构,推荐一篇博客给大家(https://blog.csdn.net/wumourong/article/details/1533357)里面有详细的讲解,我们通过数据结构来引出我们几种常见的数据结构如下:
上图就是我们常见的几种数据结构,我们首先来看数组,在这之前我们先要了解一个概念,什么叫线性表?
3、 所谓线性表其实 就像一串羊肉串一样,它们首尾连接(除去第一个和最后一个)如:A1、A2、A3、.......An。线性表是最常用且是最简单的一种数据结构。
4、线性表的实现由两种,一种是数组一种是链表,我们分别来看,
数组实现
1、我们都知道数组时定长且有序,我们对线性表的操作都可以通过数组来实现。我们来看一个实例:
假设我现在是球队的教练,我此刻需要安排上场的球员(5个),来模拟上场球员的球衣号码的存储:
1、初始容量为5的线性列表,准备用来存储场上的5个球衣号码。
2、安排5个球员上场:如[11,22,23,33,44].
3、查询指定位置的球员的球衣号码是多少,如查询索引位置为2的球衣号码是23
4、根据球衣号码查询该球员在场上的索引位置,
5、替换场上索引位置为2的球员,替换之后的球衣编号为25
6、替换球衣为22的球员,替换之后为222
7把场上索引位置为2的球员罚下场。注意没有补位
8、按照球员在场上的位置,打印出球衣号码。
这是整个需求接下来我们看代码实现吧:
上图所示,我们定义了一个player类,且定义一个Integer类型的数组用来存放球员的球衣号码,这里并没有给数组设置容量,是考虑到不确定到底有多少个球衣号码要存储,所以先给赋值为null,下面那个init方法时来初始化数组的。
接下来我们来看第一个需求:
这就是我们需求中的第一个问题,实际是向该数组中添加5个元素,不过我们在此处需要考虑到数组扩容的问题,不难发现其实它的源码也是这样写的,有兴趣可以去看看,这里就不多说了,接下来我们来看第二个问题:
这个问题就是通过索引来返回指定的元素,代码如上。
这个问题刚好跟上一个问题相反,通过指定元素来返回索引的问题,用到了equal来判断,如不懂equals的比较规则建议去看看官方源码。若相等直接将该索引返回即可。
该问题是前面两个问题的综合,我们需要借助前面的来解决,如图所示,说明了一切。
该问题就是一个通过索引来删除指定位置上的元素,特别要注意减1的问题,这里是大家最容易忽略的。
这就是整个需求的每个问题分析,
这里我就只测试了一部分,感兴趣的小伙伴可以自己去试试,都说了多读源代码对身体好,建议广大码农多读源代码,我这里通过一个案例来写的,实质上和源代码差不多,这就是线性表的数组实现。欢迎批评指正,共同学习。