Java面试--面试中的数据结构问题

面试中的数据结构问题 数据结构分类： 列表 型---1.数组  2.链表  3.队列  4.栈 数组【详解】 开辟一片连续的空间，将元素依次放入其中； 数组的好处：可以进行随机访问，只需要一个下标就可以访问到该元素；但插入和删除会比较耗费时间，插入和删除操作都需要将之后的元素进行整体的移动，腾出空间来进行对应的操作。 链表【详解】 每一个节点通过 next 值链接起来；查找元素耗费时间O(n)，需

>>阅读原文<<