普歌-码灵团队——简析Java中的常用数据结构

认识数据结构

其实最开始学习java的时候，我也很不能理解什么是数据结构，但是通过后期的学习，我对数据结构有了一些自己的理解。

什么是数据结构

1. 数据结构是计算机组织、存储数据的方式。简单来说就是，数据按指定的规则进行存储，从而得到一个有固定存储格式的数据集合，就称之为“数据结构”。
2. 对以上说法的简单解释就是：在结构体中存入一些数据，而这些数据之间有一定的关系

数据结构的分类

1. 数据元素前后存在某种关系，是一种逻辑关系，那么我们可以将其称为是逻辑结构
2. 某一逻辑结构的数据在内存中存储的方式，我们可以将其称为是物理结构（存储结构）

按照数据的逻辑结构我们又可以将其分为两大类：线性结构与非线性结构
（本篇我们主要讲述线性结构中常见的数据结构）

线性结构

特点：数据元素之间存在一对一的线性关系
常见的结构有：数组、队列、链表和栈

数组（Array）

是有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间存放元素。就像是一排出租屋，有100个房间，从001到100都有固定编号，通过编号可以快速找到租房子的人

特点： 查询快，增删慢

• 查找元素快：数组的地址是连续的。通过索引，可以快速访问指定位置的元素
• 增删速度慢：数组的长度是固定的。如果我们想在指定索引位置增加元素，那我们需要创建一个新数组，将指定新元素存储在指定索引位置，再把数组元素根据索引，复制到新数组对应索引的位置

在堆内存中，频繁的创建数组，复制数组中的元素，销毁数组，效率低

队列（Queue）

简称队，同堆栈一样，是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。就像是一辆公交车，前门上车，后门下车。

采用该结构的集合，对元素的存取有如下的特点：

• 先进先出（存进去的元素，要在后于它前面的元素依次取出，才能取出该元素）
• 队列的入口、出口各占一侧

栈（Stack）

又称堆栈，是受运算受限的线性表，其限制是仅允许在表的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作

采用该结构的集合，对元素的存取有如下的特点：

• 先进后出（存进去的元素要在后于它后面的元素依次取出后，才能取出该元素）
• 栈的入口、出口都是栈的顶端位置

链表（linked list）

由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。
每个结点包括两个部分：一是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
我们常说的链表有单向链表和双向链表，这里我们说的是单向链表

采用该结构的集合，对元素的存取有如下的特点：

多个结点之间，通过地址进行连接

查询慢，增删快

• 查找元素慢：想查找某个元素，需要通过连接的结点，依次向后查找指定元素
• 增删元素快：如果我们要增加元素，我们只需要连接下个元素的地址即可

非线性结构

线性结构之外的称为非线性结构
其包括：多维数组、树结构等等（由于我对这些非线性结构也没有过多了解，就不在此叙述了，只列一些图解帮助理解
）

红黑树

---

如果此篇文章对你的学习有帮助的话，记得一键三连，记得一键三连，记得一键三连！！！
文章会持续更新哦~