目录
前言:
数据结构是计算机存储和组织数据的方式。Java中的集合就是基于数据结构编写出来的,通过了解数据结构,我们再面对具体场景的时候,就能够用精心选择的数据结构可以带来更高的运行或者存储效率。
一、什么是数据结构?
数据结构(Data Structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。
简而言之,数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结构。
二、我们为什么要了解数据结构?
以做一道名菜“佛跳墙”为例:
料理的一个环境 ------> 程序运行的时候的环境
做一道正宗“佛跳墙” ------> 项目的一个具体需求
料理的大厨 ------> 编写程序的程序员
料理的一些食材、器具 ------> 我们要编写的一行行的代码
“佛跳墙的菜谱” ------> 我们编写代码要用的数据结构
要想做出来的“佛跳墙”正宗、美味,就需要我们按照正宗菜谱的指导,分别用不同的方法料理我们的不同的食材。
不同的集合底层采用的数据结构也是不一样的,我们了解这些集合底层是基于哪些数据结构存储和组织数据,就能在具体情景下针对具体问题做出更匹配的选择。
三、Java中我们常见的数据结构是哪些?
常用结构有:栈、队列