阿里外包Java岗真实面试题（含接地气详细答案）.docxVIP

阿里外包Java岗真实面试题（含接地气详细答案）

说明：这套题目是近几年软通、中软、佰钧成等阿里外包供应商的真实一二面原题，答案摒弃书面化套话，是面试现场可直接口述的版本，贴合外包岗位侧重实操、落地、问题排查、业务适配的考核特点，不深究底层源码原理，重点考察干活能力。

一、Java基础高频题（必问）

1.ArrayList和LinkedList区别？实际项目怎么选？

参考答案：

首先底层结构不一样，ArrayList是动态数组，LinkedList是双向链表。

查询方面：ArrayList支持随机访问，下标查找速度很快；LinkedList必须从头遍历，查询慢。

增删方面：ArrayList尾部增删还好，中间增删需要移动数组元素，数据量大的时候很卡；LinkedList只需要改节点指针，中间增删效率更高。

线程安全：两个都不安全，多线程场景我一般不用，要么加锁，要么用CopyOnWriteArrayList。

项目选型：业务里90%场景我都用ArrayList，大部分业务都是查多改少，只有频繁在集合中间插入、删除数据的特殊场景，才会用LinkedList。

2.HashMap底层原理？JDK1.8做了哪些优化？

参考答案：

HashMap底层就是数组+链表，JDK1.8之后加了红黑树。通过hash算法算出key的哈希值，定位到数组下