java常见的数据结构

一、栈

也叫堆栈，它是运算受限的线性表，只允许在标的一端进行插入和删除，其他位置不允许进行操作，先进后出原则。

先进后出：数据进栈时，将数据压入栈底，以此类推，先进栈的数据在栈底；出栈时，后进栈的数据先出栈。

二、队列

也叫队，和栈一样，也是运算受限的线性表，只允许在表的一端插入，表的另一端删除，其他位置不允许操作，先进先出的原则

栈和队列的区别：

三、数组

有序的元素序列，创建时在内存中开辟连续的空间，初始化赋予默认值，每个位置的元素都有唯一的下标与之对应。

数组中查询操作快（通过下标直接查询）、增删慢（数组创建后长度不可变，每次增删都基于创建新数组+复制）。

四、链表

由一系列节点Node（链表中每一个元素称为节点）组成，节点可以在运行时动态生成。每个节点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。我们常说的链表结构有单向链表与双向链表。

链表中查询操作比较慢（只能通过一个节点的位置信息，依次查找）、增删操作比较快（找到增删的位置，修改节点的地址）。

五、红黑树