java初识数据结构

一、了解什么叫数据结构？

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、按照球员在场上的位置，打印出球衣号码。

这是整个需求接下来我们看代码实现吧：

图1

上图所示，我们定义了一个player类，且定义一个Integer类型的数组用来存放球员的球衣号码，这里并没有给数组设置容量，是考虑到不确定到底有多少个球衣号码要存储，所以先给赋值为null，下面那个init方法时来初始化数组的。

接下来我们来看第一个需求：

图二

这就是我们需求中的第一个问题，实际是向该数组中添加5个元素，不过我们在此处需要考虑到数组扩容的问题，不难发现其实它的源码也是这样写的，有兴趣可以去看看，这里就不多说了，接下来我们来看第二个问题：

图三

这个问题就是通过索引来返回指定的元素，代码如上。

图四

这个问题刚好跟上一个问题相反，通过指定元素来返回索引的问题，用到了equal来判断，如不懂equals的比较规则建议去看看官方源码。若相等直接将该索引返回即可。

图5

图六

该问题是前面两个问题的综合，我们需要借助前面的来解决，如图所示，说明了一切。

图7

该问题就是一个通过索引来删除指定位置上的元素，特别要注意减1的问题，这里是大家最容易忽略的。

图8

这就是整个需求的每个问题分析，

图9

      这里我就只测试了一部分，感兴趣的小伙伴可以自己去试试，都说了多读源代码对身体好，建议广大码农多读源代码，我这里通过一个案例来写的，实质上和源代码差不多，这就是线性表的数组实现。欢迎批评指正，共同学习。