java数据结构(数据用什么样的方式组合在一起)

数据存储的常用结构有：栈、队列、数组、链表和红黑树

栈

又称堆栈，其限制是仅允许在标的一端进行插入和删除操作，不允许在其 他任何位置进行添加、查找、删除等操作。

简单的说：采用该结构的集合，对元素的存取有如下的特点

1. 先进后出（即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素）。
   例如，子弹压进弹 夹，先压进去的子弹在下面，后压进去的子弹在上面，当开枪时，先弹出上面的子弹，然后才能弹出下面的 子弹。
2. 栈的入口、出口的都是栈的顶端位置。

先进后出

队列

queue,简称队，它同堆栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入， 而在表的另一端进行删除。

1. 简单的说，采用该结构的集合，对元素的存取有如下的特点：
   先进先出（即，存进去的元素，要在后它前面的元素依次取出后，才能取出该元素）。例如，小火车过山 洞，车头先进去，车尾后进去；车头先出来，车尾后出来。
2. 队列的入口、出口各占一侧。

数组

查找元素快：通过索引，可以快速访问指定位置的元素

增删元素慢
指定索引位置增加元素：需要创建一个新数组，将指定新元素存储在指定索引位置，再把原数组元素根据索引，复制到新数组对应索引的位置

链表

每 个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域(也就是内存地址)。

简单的说，采用该结构的集合，对元素的存取有如下的特点：
多个结点之间，通过地址进行连接。例如，多个人手拉手，每个人使用自己的右手拉住下个人的左手，依次类推，这样多个人就连在一起了。

查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定元素，增删元素快。

红黑树