java数据结构

本教程操作环境：windows7系统、java10版，DELL G3电脑。

1、概念

是计算机存储和组织数据的方式，指数据元素之间存在一种或多种特定关系的集合。

2、作用

（1）插入一条新的数据项

（2）寻找某一特定的数据项

（3）删除某一特定的数据项

（3）迭代的访问各个数据项，以便进行显示或其他操作

3、常见数据结构

（1）线性表

最常用的、最简单的数据结构，它是n个数据元素的有限序列、

实现线性表：输出存储线性表元素，即是用一组连续的存储单元，依次存储线性表数据元素，另一种是使用链表存储线性表元素，用一组任意的存储单元存储线性表的数据元素（存储单元可以连续，可以不连续）。

（2）栈

先进后出

（3）队列

一段添加元素。另一端取出元素。入队出队。使用场景：因为队列先进先出的特点，在多线程阻塞队列管理中非常适用。

（4）链表

物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，每个元素包含两个节点，一个是存储元素的数据域（存储空间），另外一个是指向下一个节点的指针域。

（5）树

一种数据结构，由n（n>=1）个有限节点组成的具有层级关系的集合。