Java数据结构告诉你如何选用数据集合（1）

开始学习编程的时候，目的在于如何实现功能。在我们熟悉编程之后，发现实现的方法是多种多样的。我们操作一个班级，可以选择数组、List、Set甚至于Map。但是具体实行起来，会发现情况复杂多变。而这个时候，实现方法的多样性也让我们束手无策。这个时候就需要数据结构登场了，学习数据结构我们就可以根据不同的情况选取最优的实现方法。当然了，还有一部分工作要结合软件工程和设计模式来实现。

下面我们来了解一下几个问题：

1、什么是数据结构？

2、数据结构有什么用？

3、数据结构在Java中的具体表现是什么？

下面一个个来解决这几个问题。

1、数据结构是以某种形式将数据组织在一起的合集。数据结构不仅是存储数据，还支持访问和处理数据的操作。也就是说数据结构是：一组有组织的数据数据+数据的处理操作。

2、提高软件性能，这个在后面具体的数据结构中会了解到。

3、在Java中，一种数据结构就是一个容器，或者容器对象。（List、Set）

下面才是正题，线性表。

一、线性表的概念：

今天就来具体讲一下线性表。关于线性表的定义我这里就不赘述了，有一点理解线性表非常关键。线性表元素之间是一对一的关系，就是说线性表中的一个元素最多只有一个前驱元素和一个后继元素。通俗讲就是“前面一个，后面一个”。

二、线性表的存储结构

1、顺序存储结构：在计算机中用一组地址连续的

文章来源: zacksock.blog.csdn.net，作者：ZackSock，版权归原作者所有，如需转载，请联系作者。

原文链接：zacksock.blog.csdn.net/article/details/100699112