数据结构学习的前置知识

作者：爱塔居的博客_CSDN博客-JavaSE领域博主

专栏：数据结构

作者简介：大三学生，希望跟大家一起进步！🌹

博客简介：了解数据结构，学习一些关于数据结构的前置知识（数据结构集合框架、大O渐进表示法、空间复杂度、时间复杂度）

文章目录

目录

文章目录

一、什么是数据结构

二、集合框架

三、什么是算法

3.1算法效率

3.2 大O渐进表示法

四、时间复杂度与空间复杂度的计算

4.1 时间复杂度

 4.2 空间复杂度

一、什么是数据结构

        数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。数据结构由数据和结构组成，结构就是用来描述或者组织数据的。因为我们描述和组织数据的方式不一样，所以有多种数据结构，来应付不同的场景来使用。

数据结构是一门单独的学科，它跟语言是没有关系的。数据结构的实现知识用的工具（编程语言）不一样，不存在什么C++的数据结构，Java的数据结构。

数据库(服务器MySQL）也是一门单独的学科，跟数据结构不一样。数据库是用来存数据的，数据库底层会用到数据结构来描述存储的数据。

数据库服务器->数据库s->表s->数据

二、集合框架(STL)

所有的集合类所在的包，都在java.util这个包底下。

Java集合框架java Collection Framework,又被称为容器container，是定义在java.util包下的一组interfaces和其实现类classes。其主要表现为将多个元素element置于一个单元中，用于对这种元素进行快速便捷的存储、检索、管理。

Java当中的集合类，其实就是被封装好的数据结构。集合类所在的包在java.util这个包底下。

黄色代表interface（接口）

蓝色代表abstract class（抽象类）