JAVA：基础数据结构概要

堆栈 first-in last-out 队列 first-in first-out 数组 特点： 1.查询快：数组的地址是连续的，我们通过数组的首地址可以找到数组，通过数组的索引可以快速查找某一个元素 2.增删慢:数组的长度是固定的，我们想要增加\删除一个元素，必须创建一个新数组，把源数组的数据复制过来 在堆内存中，频繁的创建数组，复制数组中的元素，销毁数组，所以效率很低。 链表 查询慢：链表中

>>阅读原文<<