初识集合和背后的数据结构

目录

集合

Java集合框架

数据结构

算法

---

集合

集合，是用来存放数据的容器。其主要表现为将多个元素置于一个单元中，用于对这些元素进行增删查改。例如，一副扑克牌(一组牌的集合)、一个邮箱(一组邮件的集合）。

Java中有很多种集合，下图展示了Java库中的具体集合，并简要描述了每个集合类的用途。

Java集合框架

Java集合框架是定义在 java.util 包下的一组接口和其实现类。

Java集合框架为不同类型的集合定义了大量接口，集合有两个基本接口：Collection 和 Map

下图列举了集合框架中的部分接口和实现类。

数据结构

数据结构，即数据+结构，是计算机存储、组织数据的方式，是指数据相互之间是以什么顺序组织在一起的。数据结构是为了方便管理和使用数据，根据不同的需求进行不同的选择。

按照视点不同，我们把数据结构分为逻辑结构和物理结构。

逻辑结构分为：集合结构，线性结构(一对一)，树形结构(一对多)和图形结构(多对多)。

物理结构分为：顺序存储结构和链式存储结构。

常见的数据结构有：数组，链表，栈，队列，树，堆，散列表（哈希表），图

可以通过问自己以下三个问题来学习数据结构：

每种数据结构长什么样子？如何添加数据？如何删除数据？

算法

算法就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。

简单来说，算法就是一系列的计算步骤，用来将输入数据转化成输出结果。