常用数据结构

博学谷IT学习技术支持

数据结构

数据结构就是数据排列的一种规则，可以帮助我们更好的组织数据

栈

栈是先进后出的一种数据结构
比如Java执行过程中，方法的进栈，就是先进后出的。
比如子弹压到弹夹里面，也是先进后出

队列

队列是先进先出的，跟排队是一个原理
比如买火车票，先预定的先给票
比如食堂排队就餐，也是先排先吃

数组

数组是一个连续的地址空间排列。
通过索引就能直接拿到对应的数据，所以查询起来就特别快。
然后删除数据，要把后面的数据前移，插入数据要把后面的数据后移，这样就特别费事。
所以数组的特点是 查询快，增删慢。

链表

链表是像一根线一样串起来的数据集合。内存的地址是不连续的。
查询的时候，先找到链头然后一个个往下遍历找到想要的数据。
这样查询起来就很费力
删除的时候，就像把线先剪断，然后把后面的东西串起来就好了。
增加的时候，也是类似的，线剪断，把东西放进去，前后粘合就好了
所以链表的特点是 查询慢，增删快。
比如像火车，很多节车厢串起来，然后要删除中间的一节车厢就可以把那中间车厢的两个连接点解开，然后把车厢拿出来，然后两个连接点在粘合上就好了。

二叉树

数据编列形状为树状，父节点的值大于左边子节点的值，小于右边子节点的值
这个形状的特点就是查询贼快，每次都可以节省一半的查询数据，因为每次可以排除一半的节点。

平衡二叉树

用二叉树的目的就是希望每次都能少一半的查询量，但是有一种情况会造成树的枝丫特别长，只望一个方向不断的长。
这样的话，查询速度就是大打折扣
二叉树一般分两个枝丫的，所以需要平衡一下。
这就是平衡二查询的本意

Java中集合对应的数据结构

栈对应的是Deque
队列对应的是Queue
数组对应的是ArrayList
链表对应的是LinkedList
二查询对应的是TreeSet