数据存储的常用结构

List接口下有很多个集合，他们存储元素所采用的结构方式是不同的，导致了这些集合有他们各自的特点；

数据存储的常用结构：

　　堆栈：

　　　　先进后出（装子弹结构顺序）存进去的元素，要在他后面的元素依次取出后，才能取出该元素；

　　　　栈的入口、出口都是栈的顶端位置；

　　　　压栈：就是存元素。（把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置）；

　　　　弹栈：就是取元素。（把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置）；

　　队列：

　　　　先进先出（安检）：存进去的元素，要在他前面的元素依次取出后，才能取出该元素；

　　　　队列的入口、出口各占一侧；

　　数组：

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

　　　　增删元素慢：

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

　　　　　　指定索引位置删除元素：需要创建一个新数组，把原数组元素根据索引，复制到新数组对应索引的位置，原数组中指定索引位置元素不复制到新数组中；

　　链表：

　　　　多个节点之间，通过地址进行连接；

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

　　　　增删元素快：只需要修改连接下个元素的地址即可；

转载于:https://www.cnblogs.com/yikuan-919/p/9539781.html