一、常见的数据结构
| 数据结构 | 优点 | 缺点 |
|---|---|---|
| 数组 | 查找快 | 增删慢 |
| 链表 | 增删快 | 查找慢 |
| 哈希表 | 增删、查找都快 | 数据散列，对存储空间有浪费 |
| 栈 | 顶部元素插入和取出快 | 除顶部元素外，存取其他元素都很慢 |
| 队列 | 顶部元素取出和尾部元素插入快 | 存取其他元素都很慢 |
| 二叉树 | 增删、查找都快 | 删除算法复杂 |
| 红黑树 | 增删、查找都快 | 算法复杂 |
| 位图 | 节省存储空间 | 不方便描述复杂的数据关系 |
二、线性结构
数组、链表、哈希表；队列、栈
java常见的8种数据结构_java 数据结构-CSDN博客
三、非线性结构有
堆、树(二叉树、B树、B+树