一、常见的数据结构

数据结构	优点	缺点
数组	查找快	增删慢
链表	增删快	查找慢
哈希表	增删、查找都快	数据散列，对存储空间有浪费
栈	顶部元素插入和取出快	除顶部元素外，存取其他元素都很慢
队列	顶部元素取出和尾部元素插入快	存取其他元素都很慢
二叉树	增删、查找都快	删除算法复杂
红黑树	增删、查找都快	算法复杂
位图	节省存储空间	不方便描述复杂的数据关系

 

二、线性结构 

数组、链表、哈希表；队列、栈

java常见的8种数据结构_java 数据结构-CSDN博客

三、非线性结构有

堆、树(二叉树、B树、B+树