当面试官问我ArrayList和LinkedList哪个更占空间时,我是这么答的(面试官必问)

今天介绍一下Java的两个集合类，ArrayList和LinkedList，这两个集合的知识点几乎可以说面试必问的。当然有啊，像我这样的暖男肯定是第一时间告诉你们的，这就引出了我们下面要说的LinkedList。LinkedList 是基于双向链表实现的，不需要指定初始容量，链表中任何一个存储单元都可以通过向前或者向后的指针获取到前面或者后面的存储单元。这样的链表结构使得LinkedList能非常高效的增删数据，在频繁增删的情景下能很好的使用，但不足之处也是有的。所以，一般建议LinkedList使用于增删多，查询少的情景。除此之外，LinkedList对内存的占用也是比较大的，毕竟每个Node都维护着前后指向地址的节点，数据量大的话会占用不少内存空间。