当面试官问我ArrayList和LinkedList哪个更占空间时,我这么答让他眼前一亮

ArrayList和LinkedList的比较与实现原理 在 Java 中，ArrayList 和 LinkedList 是两个常用的集合类，它们都是 List 接口的实现类，但它们之间有着鲜明的区别。今天，我们将深入探讨这两个集合类的实现原理和比较。 ArrayList 的实现原理 ArrayList 是基于数组实现的，它的底层存储结构是一个数组，用于装载数据。ArrayList 的默认容量是 10，但是这只是数组的容量大小，而不是 List 真正的大小。List 的大小是由存储数据的数量决定的。在源码中，获取真实的容量是用一个变量 size 来表示。 当我们新建一个 ArrayList 实例时，ArrayList 会默认初始化数组的大小为 10。但是，如果要存储的数据大小超过了数组大小，ArrayList 会进行动态扩容处理，新增一个为原来 1.5 倍容量的新数组，然后把原数组的数据复制到新数组中，再把新数组赋值给原来的数组对象。 ArrayList 的查询性能非常高，因为它基于数组存储，可以根据索引下标快速找到对应的元素。但是，ArrayList 的增删数据操作却很耗性能，因为每增删一个元素就要移动对应索引后面的所有元素。 LinkedList 的实现原理 LinkedList 是基于双向链表实现的，不需要指定初始容量，链表中任何一个存储单元都可以通过向前或者向后的指针获取到前面或者后面的存储单元。LinkedList 的存储单元用一个 Node 类表示，包含三个成员：item、next 和 prev。 LinkedList 的查询性能相对较低，因为需要遍历链表来找到对应的元素。但是，LinkedList 的增删数据操作却很高效，因为只需要更新相应的指针，不需要移动大量数据。 ArrayList 和 LinkedList 的比较 在选择使用 ArrayList 还是 LinkedList 时，我们需要考虑以下几个因素： * 查询性能：如果需要频繁查询数据，ArrayList 是一个不错的选择，因为它基于数组存储，可以快速找到对应的元素。 * 增删性能：如果需要频繁增删数据，LinkedList 是一个不错的选择，因为它可以快速增删数据，不需要移动大量数据。 * 数据量：如果需要存储大量数据，LinkedList 是一个不错的选择，因为它不需要指定初始容量，链表中任何一个存储单元都可以通过向前或者向后的指针获取到前面或者后面的存储单元。 ArrayList 和 LinkedList 都有其优缺，选择哪一个取决于具体的应用场景和需求。