常见的数据结构

当我们使用着Java官方给你提供的容器的时候，我们用起来是非常的好的，ArrayList其实就是一个无限扩充的数组，LinkedList其实一个链表。

​ 现实世界中存储数据，我们要通过一些工具或者建模来进行存储。每种数据结构都有自己的优缺点。

​ 而算法，在这么多的数据中如何以最快的速度实现插入、删除、查找数据问题。

​ 我们Java语言是一种面向对象的编程语言，Java就相当于自动挡汽车，C语言就相当于手动挡汽车。数据结构呢？

​ 数据结构就相当于变速箱的工作原理，不懂数据结构原理的，对于开发Java程序也是没有任何问题，

​ 如果你懂变速箱的原理，那么不但可以开车，也可以修车，还可以造车。

​ 数据结构内容非常多，我们介绍Java当中常见的数据结构：堆栈、队列、数组、链表和红黑树

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

 栈：stack，又称堆栈，它是运算受限的线性表结构，它的限制是仅允许在标的的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。

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

• ​ 先进后出(存进去的元素，要在他后面的元素依次取出后，才能取出该元素)。例如：子弹压进弹夹和子弹从弹夹弹出的动作。

• ​ 栈的入口、出口都是栈的顶端位置。