【JavaSE】数据结构（栈、队列、数组、链表）

什么是数据结构？

数据结构是计算机底层存储、组织数据的方式，是指数据相互之间是什么方式排列在一起的

常见的数据结构

栈、队列、数组、链表
二叉树、二叉查找树、平衡二叉树、红黑树
哈希表

栈

特点：先进后出

队列

特点：先进先出

数组

特点：有索引，内存连续
优点：查询速度快O(1)
缺点：增删速度慢O(n)，涉及修改大批量的元素位置

链表

分类：单向链表和双向链表
特点：每个节点都是独立对象，在内存中不连续，每个节点包含数据值+下一个节点的内存地址
缺点：查询很慢，需要从头开始查询
优点：增删相对数组快，增删一个元素涉及修改的元素最多三个