黑马程序员面试题及详细答案.docx

黑马程序员面试题及详细答案

一、Java方向（黑马核心重点，高频考察）

1.面试题：说说ArrayList和LinkedList的区别，实际开发中怎么选？

详细答案：首先两者都是List接口的实现类，核心区别在底层数据结构和操作效率，没有绝对的好坏，全看场景。

底层结构：ArrayList是动态数组，底层用数组存储元素，初始化默认容量10，扩容时按1.5倍（oldCapacity+(oldCapacity1)）扩容，需要拷贝数组；LinkedList是双向链表，每个节点存储元素和前后节点的引用，不需要扩容。

操作效率：

1.查改：ArrayList更优，因为数组支持下标随机访问，