JAVA学习之常见数据结构总结（栈、队列、数组、链表、红黑树、）

一、栈：先进后出数组 二、队列：先进先出数据结构 三、数组：查询快（由于数组的地址是连续的，经过数组的首地址能够找到数组，经过数组的索引能够快速查找某一个元素），增删慢（数组的长度是固定的，咱们想要增长/删除一个元素必须建立一个新数组，把数组的数据复制过来）指针 四、链表：查询慢（链表中地址不是连续的，每次查询元素，都必须从头开始查询），增删快（链表结构，增长/删除一个元素，对链表的总体结构没有影

>>阅读原文<<