说个真事。前两天帮组里面试一个五年经验的Java候选人前二十分钟聊项目聊得挺好微服务、分布式、缓存都头头是道。等我话锋一转随口问了句“那你说说ArrayList和LinkedList的区别”他把简历上的八股背得行云流水数组和链表查询快增删慢。我接着问了一句“那你在LinkedList的中间位置插入一个元素时间复杂度是多少”他愣了一下想了几秒钟说“O(1)啊”。那一刻我基本就确定了这位是背题选手不是写码选手。我写这篇文章不是想再给你背一遍面试答案而是想把List这套东西彻底讲透。因为面试官问List从来不是真想听你背区别而是想通过一串“为什么”判断你平时有没有真正看过源码、能不能把理论和工程实践连起来。既然都说了“别再问我List八股文”那咱们就聊聊被问的时候怎么答才算不是八股。1. ArrayList与LinkedList面试里最大的一桩冤案1.1 别急着背“查询快、增删慢”先问一句在哪增在哪删打开任意一份Java面试题几乎都有这道题ArrayList和LinkedList有什么区别。标准答案也确实简单——ArrayList底层是Object数组LinkedList底层是双向链表数组支持随机访问查询快链表增删快但查找慢。表面上没毛病可你要是真把“增删快”三个字焊死在脑子里实战会吃大亏。问题就出在“增删”这两个字太笼统了。LinkedList的add(int index, E element)这个操作第一步要调node(index)找到那个位置的节点这一步是O(n)的遍历找到之后才轮到断链、改指针那才是真正的O(1)。你把两个加起来复杂度就是O(n)。那ArrayList呢如果你往尾部add均摊下来也是O(1)只有在中间插入导致大量System.arraycopy的时候才是O(n)。也就是说在“中间位置插入”这个场景下ArrayList和LinkedList的时间复杂度都是O(n)无非一个花时间在搬运元素上一个花时间在遍历找节点上。你背的那句“链表增删快”真正成立的范围非常窄你手里已经握住了某个Node引用比如用ListIterator在遍历过程中拿到位置后插入这时候才是O(1)的局部操作。面试官要听的就是这个区分度结果大部分候选人一句话就带过去了可惜。1.2 内存布局这层很多人压根没想过数组和链表最本质的区别不在API层面而在内存布局对CPU的影响。ArrayList是一段连续内存初始容量10数据存在一起从头到尾遍历的时候CPU缓存命中率极高顺序读内存特别快。LinkedList的节点是new出来的小对象分散在堆的各个角落你从头遍历一个百万级的LinkedList等于让CPU反复去不同的内存地址取数据缓存频繁失效性能损耗远超你想象。我见过有些代码里把一些需要频繁读取、偶尔追加的数据用LinkedList存结果线上接口RT涨了将近一倍。一查罪魁祸首就是遍历时的缓存不友好和Node对象带来的GC压力。所以如果你要跟面试官聊到这一层直接甩经验真正吃性能的常常不是复杂度本身而是内存访问模式。十个候选人里能提到“缓存局部性”的可能也就一两个但提到的人通常给人的印象会高很多。另一个容易被忽略的点是内存占用。LinkedList每个节点除了存数据还要存prev和next两个引用64位JVM上未压缩时一个引用占8字节你算算一条数据要多背多少包袱。数据越多这个开销越吓人。所以现在很多场景里如果只是要一个先进先出的队列我都直接改用ArrayDeque这玩意儿内部是循环数组比LinkedList省内存、还快别一提队列就只会LinkedList。1.3 那到底什么时候才该用LinkedList说句大实话日常业务代码里LinkedList的使用场景真的不多。真正常见的场景是你需要一个双端队列要频繁在头部和尾部插入删除那LinkedList的addFirst/addLast/removeFirst/removeLast都是一步到位非常适合写LRU之类的结构当然更专业的会用LinkedHashMap。你要是用一个ArrayList去实现队头操作每次add(0, element)都要把全数组往右搬一格那才是真的灾难。还有一类场景是你要在遍历过程中拿到当前节点、然后就地增删ListIterator就是为这个设计的。比如一个长列表你要边遍历边根据条件插入一些数据你用LinkedList的ListIterator在“当前节点”位置做add、remove那是O(1)的用ArrayList做同样的事得反复搬数组。这种细节面试时能讲出来才说明你真的是用过不是背的。1.4 关于“随机访问”的一个补充细节LinkedList的get(int index)为了性能做了点优化会先用index (size 1)判断从头找还是从尾找本质上还是O(n)。好多人不知道这个二分定位的小细节提一嘴会显得源码看得细。而ArrayList的get(int index)本质上就是数组偏移量运算直接通过内存地址算出来O(1)没悬念。聊到这里你自然就明白了面试官问你“查询快不快”不是让你回答一个“快”字而是希望你解释清楚这个“快”是建立在什么数据结构、什么内存模型之上的。2. 扩容机制ArrayList源码里那点事儿2.1 无参构造的“懒加载”坑了不少人很多人以为new ArrayList()的时候容量就是10这个印象害人。实际上你去看JDK源码无参构造干的活只是把elementData赋值为DEFAULTCAPACITY_EMPTY_ELEMENTDATA这是一个空的Object数组。真正变成容量10是第一次add的时候才发生的。这个设计叫懒加载目的是让那些“建了但没装多少数据”的ArrayList别浪费内存。你new一百个空ArrayList每个都不白占10个引用的空间。跟这个相关的还有一个常见面试追问new ArrayList(0)和new ArrayList()是不是一回事不是。前者用的是EMPTY_ELEMENTDATA后者用的是DEFAULTCAPACITY_EMPTY_ELEMENTDATA区别在于第一次add时会不会扩容到默认容量10。很多源码解读文章都写过这个但能在面试现场随口答出来的确实少。2.2 grow()那段代码建议你背到肌肉记忆扩容的核心方法是grow(int minCapacity)最关键的一行是int newCapacity oldCapacity (oldCapacity 1);这个式子就是oldCapacity的1.5倍右移一位相当于除以2。所以10扩容变1515变22以此类推。为什么是1.5倍而不是2倍这是一个经典面试点背后是时间和空间的权衡扩得太多浪费内存扩得太少频繁扩容导致频繁Arrays.copyOf性能反而差。1.5倍是JDK作者综合考虑后的选择而且这个系数是可以调的源码里还留了注释说“如果元素增长很猛建议把capacityIncrement调大”。这里还有一个进阶的点扩容不是重新new一个数组然后把旧的丢给GC就行而是要调Arrays.copyOf底层是System.arraycopy这是一个native方法把旧数组整个搬进新数组。如果你频繁触发扩容这个复制成本是不能忽略的。所以使用ArrayList批量添加数据前如果预估得到量级直接new ArrayList(capacity)或者调ensureCapacity(capacity)能省掉好多轮copy。这可是实打实的经验线上大批量导数据的时候差好几倍性能。2.3 容量上限和OOM这两个边界你要懂ArrayList不是你想扩多大就能扩多大。源码里有一个MAX_ARRAY_SIZE Integer.MAX_VALUE - 8减8是因为某些JVM实现需要在数组头里存对象头信息留点余量。扩容的时候如果算出来的newCapacity比MAX_ARRAY_SIZE大会走hugeCapacity方法这里有个很有意思的边界如果minCapacity小于0说明已经溢出整型范围了直接抛OutOfMemoryError。面试问得深的时候会问你一个ArrayList最多能放多少个元素答案是Integer.MAX_VALUE - 8如果硬要更多只有在个别JVM能支持到Integer.MAX_VALUE但这种情况几乎没人见过。但你要注意ArrayList最大容量不是说你new一个大的就一定成功堆内存不够照样OOM。热词里有个“java: outofmemoryerror: insufficient memory”就是这类问题的真实写照。2.4 面试官为什么爱考扩容我做了几年面试官问扩容的原因很简单我想知道候选人有没有主动读过JDK源码而不是只知道写业务。你能把grow()里的1.5倍、MAX_ARRAY_SIZE、hugeCapacity、以及懒加载的DEFAULTCAPACITY_EMPTY_ELEMENTDATA串起来讲说明你平时会主动翻源码这是加分项。如果你还能补一句“批量添加前要预估容量”那说明你不光读了源码还在项目里踩过性能坑这个印象分就更好了。3. 迭代器、快速失败机制与ConcurrentModificationException3.1 为什么for循环里删元素老出事很多人第一次遇到ConcurrentModificationException都是在for循环里干这种事for (String s : list) { if (s.equals(bad)) { list.remove(s); } }一跑直接抛异常一脸懵。这个异常的机制要从AbstractList里的modCount字段说起。ArrayList每次结构上发生变化add、remove、clear这类操作set不算modCount都会加1。你在用迭代器遍历的时候迭代器内部会记录一个expectedModCount每次next()的时候都会检查modCount有没有变变了就抛ConcurrentModificationException。这个机制叫fail-fast快速失败它的设计目的是“在并发修改出现时尽快抛出异常而不是等到后面出更大的乱子”。注意它只保证“尽量快”不保证“绝对检测到”因为它是靠计数器对比不是靠加锁。你要是遍历到一半退出来不调next了那modCount变了可能也没人发现。这是面试常问的坑点很多人以为这个机制是绝对安全的其实它只是尽力而为。3.2 那到底应该怎么在遍历时删元素办法有好几个我按推荐程度排个序用Iterator自己它的remove()方法会先把expectedModCount同步成最新值再remove所以单线程下用它遍历删除是安全的。直接用Collection.removeIf(Predicate)内部也是基于Iterator实现的代码还更简洁。如果逻辑复杂可以先收集要删的元素循环结束后统一removeAll。倒着用普通for循环删因为从后往前删不会影响前面元素的下标但这样写不太优雅。这里面最容易踩的坑是在foreach循环里用list.remove()因为foreach语法糖底层其实就是Iterator但底层调用的是list自己的remove不是iterator的removeexpectedModCount没有同步所以必炸。你把这些讲出来面试官会知道你是真经历过这个异常而不是只会背“不要边遍历边修改”。3.3 扩展一下什么是fail-safe跟fail-fast对应的还有一个叫fail-safe的概念Java里代表就是CopyOnWriteArrayList。它的迭代器是在创建时对底层的数组拍了一个快照拿的是数组引用实际不复制元素之后遍历时用的都是这个快照所以你在遍历的同时往原list里加元素、删元素迭代器都不会抛异常因为它压根看不到这些修改。但代价很大写操作要复制整个底层数组所以CopyOnWriteArrayList适合“读多写极少”的场景比如缓存配置、监听器列表。你要是往里面高频写数据性能就是灾难。面试追问到这个深度时能答出“快照读、写复制、弱一致性”这几点基本就是满分答案了。3.4 一个容易混淆的点线程安全的List是不是就不会抛这个异常不是。Vector和Collections.synchronizedList在底层实现里方法级别都加了synchronized所以单看每个方法是线程安全的。但它们的迭代器同样是fail-fast的并且没有复合操作的原子性保护。你如果在一个线程里用迭代器遍历另一个线程往里面add照样抛ConcurrentModificationException。真正的“遍历时可以改”只有CopyOnWriteArrayList这种迭代器基于快照的集合才能做到。这个点在实际并发编程里非常重要很多同事写代码时以为用了同步List就万事大吉结果线上炸了之后排查半天才发现是在遍历的时候还有线程在做写入表面上看是线程安全问题实际是迭代一致性问题。聊到这里面试官已经能看出你对并发和集合不是各学各的了。4. SubList、Arrays.asList、removeIf三个“坑王”级别的实战细节4.1 subList返回的是视图不是快照这个坑我见过太多次了。很多人以为list.subList(1, 4)是截取出一段新列表然后在这段子列表上随意操作不影响原数据。错大错特错。subList返回的是ArrayList内部类SubList的一个实例它没有拷贝数据只是持有原list的引用和起止偏移量。你在子列表上调add、remove、set改动会直接作用到原list上。举一个我踩过的线上事故业务里想取一段数据做个临时处理直接subList(0, 10).clear()本意是“清掉这10条临时数据”结果原列表的头10条被清了。如果当时知道subList是视图我根本不会调clear。所以提醒一句subList通常只适合用来读取、定位、局部遍历想改的话想清楚后果。更坑的是如果在你拿到subList之后原list发生了结构性修改比如add/remove这时候再访问subList会触发modCount一致性检查抛ConcurrentModificationException。因为SubList内部也维护了一个expectedModCount原本就是拿创建时那个modCount去比的。还有一个经典翻车现场把subList结果强转成ArrayList直接ClassCastException。因为SubList只是ArrayList的内部子类不是ArrayList本身。这段代码看起来离谱但我真在同事的代码里见过说明很多人在思维上把“List类型”和“ArrayList类”搞混了。4.2 Arrays.asList的隐藏属性Arrays.asList()是一个使用频率极高的工具方法但它有几个特性跟“普通List”完全不同。第一它返回的是Arrays内部类ArrayList不是java.util.ArrayList区别就是这个List的长度是固定的你不能add也不能remove调了会抛UnsupportedOperationException。但你可以setset还会反映到原始数组上。第二如果你传入的是基本类型数组比如int[]那你得到的是Listint[]不是List 。因为泛型不支持基本类型asList这个方法把整个int[]当成一个对象塞进参数数组里了。当年我面试新人时这道题出现了好几次每次都有人踩坑。解决办法是先改成包装类型数组或者用Arrays.stream(intArr).boxed().collect(Collectors.toList())。第三它跟subList一样是视图你会得到一个包着一层列表视图的数组。改set会改原数组这些背下来不叫懂关键是真正写代码的时候能想起它。4.3 removeIf为什么是安全的前面提到过removeIf这里展开讲讲。它是Collection接口的default方法内部用Iterator遍历然后调iterator.remove()所以天然规避了快速失败机制。这也是为什么我推荐在需要遍历删除时优先用removeIf一行代码搞定不用手写迭代器循环代码既好读又安全。有个小细节值得注意removeIf的源码里虽然用的是Iterator但它也检查了modCount如果在这个方法执行期间有别的线程改了list它照样抛ConcurrentModificationException。也就是说它只能在单线程范围内保证“遍历移除”这组操作的一致性不能跨线程保证并发安全。4.4 工具类的原则别偷懒要核对上面两个例子subList、asList都是工具方法但都容易用错。我的习惯是凡是“看起来很好用”的collection工具方法先用一分钟想清楚两件事——它是不是返回视图它的修改会不会影响原对象想清楚了再动手。这算是我做事多年的一个底层习惯面试的时候也可以总结给面试官听证明你不仅知道坑还知道怎么防坑。5. 排序、去重、线程安全List操作里三个最容易被追问的实用场景5.1 排序不是调个sort就完事了Java里给List排序最直接的是list.sort(Comparator)或者Collections.sort(list)本质上都是调同一个方法。JDK 7以后排序算法换成了TimSort它对部分有序的数据做了优化最坏情况下是O(n log n)。你可以不明显地把“TimSort”这个细节随口提一下很多面试官会觉得你细节掌握得扎实。但面试真正爱问的是Comparator的写法。比如有一个用户对象列表先按年龄升序再按姓名降序怎么写你可以用链式比较器list.sort(Comparator.comparing(User::getAge) .thenComparing(Comparator.comparing(User::getName).reversed()));这里面的坑点很多reversed()会把整条链上的顺序全部反转不是只反转某个属性正确做法是包一层Comparator。还有比较两个字段时如果字段是int用Integer.compare避免直接减导致溢出。为什么直接相减有问题因为如果a是Integer.MIN_VALUEb是1相减会溢出成正数导致排序结果错乱。网上很多老代码用return o1.getAge() - o2.getAge()这种写法面试官一定很爱揪这个。5.2 去重和集合运算一行流的优雅写法很多人在List里去重第一反应是new一个HashSet或者用双层循环其实有更优雅的写法ListInteger distinctList list.stream().distinct().collect(Collectors.toList());这里要注意一点distinct()在Java 8里是基于LinkedHashSet实现的所以它保留的是“第一次出现的位置”也就是说结果顺序是稳定的。如果你要去重并保持原顺序放心用它。如果你不需要保持顺序或者数据特别大可以自己用HashSet去重性能更稳。交集、并集、差集这类操作我一般直接用一个临时Set辅助或者用retainAll、removeAll。但注意addAll和retainAll在ArrayList上的性能ArrayList的removeAll(retainAll)要反复遍历查找时间复杂度O(n*m)数据量大时非常慢。碰到这种情况把其中一个先转成HashSet再操作能把复杂度降下来。这些工程优化的小细节面试的时候说一两个比空谈“了解集合框架”有说服力得多。5.3 线程安全CopyOnWriteArrayList的“妥协”面试连环追问里面试官在聊完ArrayList之后十有八九会问一句“那它是线程安全的吗如果要线程安全怎么办”。这时候你要答出三个层级第一层ArrayList不是线程安全的。第二层可以用Vector或Collections.synchronizedList但是锁粒度大整体并发度低。第三层如果是读多写少用CopyOnWriteArrayList读写分离、快照遍历、写时复制。CopyOnWriteArrayList的底层其实是一个volatile修饰的数组读操作直接读数组不加锁写操作时synchronized锁住当前list复制出一个新数组在新数组上完成修改再把volatile引用指向新数组。这个设计的精妙之处在于读线程永远读的是旧快照写线程改的是新数组两者互不干扰所以迭代器不会抛ConcurrentModificationException。但正如前面说的它的写代价太高写越多越慢。如果面试官追问“那要是有大量写怎么办”我一般会答看场景或者用并发容器里更底层的数据结构也可以考虑分段锁思路比如ConcurrentHashMap的映射模型。这一题能答到这里基本已经没有八股味了。5.4 Java 10之后的新宠不可变List还有一个容易被忽略的小点但很体现“你是不是在看新版JDK”。Java 9/10之后List.of(...)和Collectors.toUnmodifiableList()可以提供不可变列表。很多老程序员还停留在Arrays.asList和Collections.unmodifiableList之类的写法上。新写法的好处是直接禁止增删改从源头规避很多并发修改的坑。而且List.of底层是专门优化过的不可变实现省内存。面试的时候提一句“我在用Java 17所以这些新API用得比较多”配合几个具体例子会让人感觉你不是只会背老一套。6. 手写一个迷你ArrayList把“八股”变成肌肉记忆6.1 为什么要手写我遇到过不少候选人源码能背得滚瓜烂熟但面试官让他当场写个简单的数组扩容逻辑反而写不出来。这说明他没把知识变成肌肉记忆。我自己的习惯是学任何一个集合类都尝试自己照着JDK的思路撸一个简化版撸一遍比读十遍都深刻。下面这个MyArrayList是简化版只保留核心逻辑但足够让你理解ArrayList的骨架底层数组、size字段、扩容、add、get、set、remove。public class MyArrayListE { private Object[] elementData; private int size; private static final int DEFAULT_CAPACITY 10; public MyArrayList() { elementData new Object[DEFAULT_CAPACITY]; } public boolean add(E e) { ensureCapacityInternal(size 1); elementData[size] e; return true; } public E get(int index) { rangeCheck(index); return (E) elementData[index]; } public E set(int index, E element) { rangeCheck(index); E oldValue (E) elementData[index]; elementData[index] element; return oldValue; } public E remove(int index) { rangeCheck(index); E oldValue (E) elementData[index]; int numMoved size - index - 1; if (numMoved 0) { System.arraycopy(elementData, index 1, elementData, index, numMoved); } elementData[--size] null; return oldValue; } private void ensureCapacityInternal(int minCapacity) { if (minCapacity - elementData.length 0) { grow(minCapacity); } } private void grow(int minCapacity) { int oldCapacity elementData.length; int newCapacity oldCapacity (oldCapacity 1); if (newCapacity - minCapacity 0) { newCapacity minCapacity; } elementData Arrays.copyOf(elementData, newCapacity); } private void rangeCheck(int index) { if (index 0 || index size) { throw new IndexOutOfBoundsException(Index: index , Size: size); } } public int size() { return size; } }这段代码里最值得品的是remove方法数组是从后往前搬的所以被删除位置往后的元素整体左移一位然后把原来最后一个位置的引用置null这是为了帮助GC回收。这个“置null”的小细节很多手写实现都会漏掉但它在长生命周期对象里非常关键。6.2 手写过程的三个顿悟顿悟一扩容时为什么不是直接new数组然后逐个赋值因为System.arraycopy是native方法系统级的内存复制比Java层for循环快得多。这让我真正理解了JDK为什么那么依赖arraycopy。顿悟二为什么ArrayList的remove要返回被删的元素因为这样方便链式调用和做undo日志这个API设计细节在想做“操作历史”时特别有用。顿悟三为什么JDK里的增删都要检查modCount因为不只你一个人在操作list也许某个方法内部悄悄改了它。modCount是迭代一致性的地基。6.3 要不要手写LinkedList我觉得手写LinkedList也值得做一遍但它的核心不是性能而是理解双向链表在指针操作上的精妙。写add(int, E)的时候你自然就会去处理头插、尾插、中间插三种情况写remove(int )的时候你会意识到为什么拿到Node之后删除是O(1)而按下标删除要先O(n)找Node。自己写过一遍之后1.1小节里讲的“LinkedList增删不总是快”就刻在脑子里了。6.4 给面试者的建议纸上代码要短逻辑要硬面试手写代码时不一定写完整版可以挑核心函数写比如只写add和grow。关键是把你每一步的思路说出来让面试官看到你的思考过程。我面过一个人写grow时边写边说“这里要注意如果minCapacity比计算出来的newCapacity大要取大的那个”这一句话就能看出他平时是真读过源码、真分析过边界条件。这才是把八股变成实力的体现。7. 面试场景实录从被问到反问怎样答才算真的懂7.1 一场关于List的连环追问你会被问到第几关模拟一段真实的面试对话大家可以拿来自测。面试官ArrayList和LinkedList的区别是什么候选人AArrayList底层是数组查询快、增删慢LinkedList底层是链表增删快、查询慢。面试官那LinkedList在中间插入时间复杂度是O(1)吗候选人A呃……应该是吧。面试官ArrayList扩容的时候每次扩容多少候选人A好像是……两倍面试官ArrayList在你遍历的时候另一个线程往里面加数据会发生什么候选人A会抛……异常那个什么ConcurrentModificationException这场面试候选人A大概撑不过三轮。他也不是什么都不会但每个回答都浮在表面。而面试官真正想听的候选人是这个样子的面试官LinkedList在中间插入时间复杂度是O(1)吗候选人B不是要先O(n)找到那个节点然后才是O(1)改指针所以总的是O(n)。只有当我已经通过ListIterator拿到节点位置的时候插入才是O(1)。面试官ArrayList扩容的时候每次扩容多少候选人B无参构造第一次add时容量从0扩到10。之后每次grow都是oldCapacity加右移一位也就是1.5倍。如果我要批量插入会先new一个带初始容量的ArrayList或者调ensureCapacity否则频繁扩容很伤。面试官遍历的时候另一个线程往里面加数据候选人BArrayList的迭代器是fail-fast的modCount对不上就抛ConcurrentModificationException。要想并发遍历安全读多写少的场景用CopyOnWriteArrayList它的迭代器基于快照不会抛。但如果写很多就不适合用了。这两个回答的差别不在于知不知道而在于有没有把“知识点”串成“知识体系”。面试官听到第二种回答基本就不会再往深问了因为他已经知道你看过源码、踩过坑、思考过选型。7.2 面试官端的评判标准站在面试官的角度我其实并不指望候选人记住List的每个方法。我想验证的是三件事第一你有没有源码阅读的习惯。能说出grow内部细节、能说出modCount机制、能说出SubList是视图都说明你会主动读JDK而不是只调用API。第二你有没有工程判断力。知道什么时候用ArrayList、什么时候用LinkedList、什么时候用CopyOnWriteArrayList、批量插入前要预估容量这些都是在真实项目里被毒打过后才会有的经验。第三你遇到异常时是背答案还是能定位。问你ConcurrentModificationException是想听你讲“我怎么在项目里排查到它是哪一行代码触发的”而不是想听你背一遍定义。7.3 那些年我在面试现场见过的翻车集锦分享几个真实的翻车瞬间给大家当避雷指南。有人把LinkedList和HashMap的底层结构搞混了说“LinkedList底层是红黑树”这属于基础概念混乱基本很难救回来。有人说ArrayList的初始容量是10但无法解释为什么new出来的空list当时没有在堆里占10个元素的空间说明没看过懒加载的实现。还有人遇到UnsupportedOperationException时一脸茫然因为他不知道Arrays.asList()返回的List是不能add的——这说明他平时主要用idea的补全和自动提示没有意识到“同一个接口不同实现行为可以完全不同”。这些翻车现场的共性都是“用得多、看得少”。只要你认认真真跟着源码读一遍ArrayList和LinkedList的常用方法这些坑根本踩不到。7.4 给自己准备一张“List面试自查表”我在准备面试的时候会做一张自查表把自己能想到的List知识点列出来逐一过一遍看哪个知识点只能说出“是什么”、说不出“为什么”。面试前一周重点补那些说不上“为什么”的部分。这张表大家可以参考ArrayList的扩容流程和1.5倍原因LinkedList增删操作的真实复杂度modCount在迭代器中的角色fail-fast与fail-safe的区别subList的视图特性和强转风险Arrays.asList的固定长度和基本类型陷阱removeIf为什么能安全遍历删除CopyOnWriteArrayList的读写模型List的不可变视图与Java 9的List.of排序写法中Comparator链式调用和溢出问题每一行我都能随口讲出一个对应的代码场景和至少一个真实踩坑经历。如果某一行做不到说明这一块还没吃透不是背答案能糊弄过去的。8. 收尾前再聊几句真心话我在招人面人的这几年里越来越觉得技术面试的深度不在题目的难度而在追问的层次。一道“说说ArrayList和LinkedList的区别”能往下追出的深度可以覆盖数据结构、JVM内存模型、并发机制、API设计思想甚至工程选型判断。能接住这些追问的人不是靠考前突击背题背出来的是靠一行行代码、一个个线上问题堆出来的。所以别再问我List八股文了。把这篇里的每个“为什么”都搞清楚下次面试官再问List你不仅能接住还能反手给他讲讲你踩过的坑——那才是比任何标准答案都值钱的东西。
说个真事。前两天帮组里面试一个五年经验的Java候选人前二十分钟聊项目聊得挺好微服务、分布式、缓存都头头是道。等我话锋一转随口问了句“那你说说ArrayList和LinkedList的区别”他把简历上的八股背得行云流水数组和链表查询快增删慢。我接着问了一句“那你在LinkedList的中间位置插入一个元素时间复杂度是多少”他愣了一下想了几秒钟说“O(1)啊”。那一刻我基本就确定了这位是背题选手不是写码选手。我写这篇文章不是想再给你背一遍面试答案而是想把List这套东西彻底讲透。因为面试官问List从来不是真想听你背区别而是想通过一串“为什么”判断你平时有没有真正看过源码、能不能把理论和工程实践连起来。既然都说了“别再问我List八股文”那咱们就聊聊被问的时候怎么答才算不是八股。1. ArrayList与LinkedList面试里最大的一桩冤案1.1 别急着背“查询快、增删慢”先问一句在哪增在哪删打开任意一份Java面试题几乎都有这道题ArrayList和LinkedList有什么区别。标准答案也确实简单——ArrayList底层是Object数组LinkedList底层是双向链表数组支持随机访问查询快链表增删快但查找慢。表面上没毛病可你要是真把“增删快”三个字焊死在脑子里实战会吃大亏。问题就出在“增删”这两个字太笼统了。LinkedList的add(int index, E element)这个操作第一步要调node(index)找到那个位置的节点这一步是O(n)的遍历找到之后才轮到断链、改指针那才是真正的O(1)。你把两个加起来复杂度就是O(n)。那ArrayList呢如果你往尾部add均摊下来也是O(1)只有在中间插入导致大量System.arraycopy的时候才是O(n)。也就是说在“中间位置插入”这个场景下ArrayList和LinkedList的时间复杂度都是O(n)无非一个花时间在搬运元素上一个花时间在遍历找节点上。你背的那句“链表增删快”真正成立的范围非常窄你手里已经握住了某个Node引用比如用ListIterator在遍历过程中拿到位置后插入这时候才是O(1)的局部操作。面试官要听的就是这个区分度结果大部分候选人一句话就带过去了可惜。1.2 内存布局这层很多人压根没想过数组和链表最本质的区别不在API层面而在内存布局对CPU的影响。ArrayList是一段连续内存初始容量10数据存在一起从头到尾遍历的时候CPU缓存命中率极高顺序读内存特别快。LinkedList的节点是new出来的小对象分散在堆的各个角落你从头遍历一个百万级的LinkedList等于让CPU反复去不同的内存地址取数据缓存频繁失效性能损耗远超你想象。我见过有些代码里把一些需要频繁读取、偶尔追加的数据用LinkedList存结果线上接口RT涨了将近一倍。一查罪魁祸首就是遍历时的缓存不友好和Node对象带来的GC压力。所以如果你要跟面试官聊到这一层直接甩经验真正吃性能的常常不是复杂度本身而是内存访问模式。十个候选人里能提到“缓存局部性”的可能也就一两个但提到的人通常给人的印象会高很多。另一个容易被忽略的点是内存占用。LinkedList每个节点除了存数据还要存prev和next两个引用64位JVM上未压缩时一个引用占8字节你算算一条数据要多背多少包袱。数据越多这个开销越吓人。所以现在很多场景里如果只是要一个先进先出的队列我都直接改用ArrayDeque这玩意儿内部是循环数组比LinkedList省内存、还快别一提队列就只会LinkedList。1.3 那到底什么时候才该用LinkedList说句大实话日常业务代码里LinkedList的使用场景真的不多。真正常见的场景是你需要一个双端队列要频繁在头部和尾部插入删除那LinkedList的addFirst/addLast/removeFirst/removeLast都是一步到位非常适合写LRU之类的结构当然更专业的会用LinkedHashMap。你要是用一个ArrayList去实现队头操作每次add(0, element)都要把全数组往右搬一格那才是真的灾难。还有一类场景是你要在遍历过程中拿到当前节点、然后就地增删ListIterator就是为这个设计的。比如一个长列表你要边遍历边根据条件插入一些数据你用LinkedList的ListIterator在“当前节点”位置做add、remove那是O(1)的用ArrayList做同样的事得反复搬数组。这种细节面试时能讲出来才说明你真的是用过不是背的。1.4 关于“随机访问”的一个补充细节LinkedList的get(int index)为了性能做了点优化会先用index (size 1)判断从头找还是从尾找本质上还是O(n)。好多人不知道这个二分定位的小细节提一嘴会显得源码看得细。而ArrayList的get(int index)本质上就是数组偏移量运算直接通过内存地址算出来O(1)没悬念。聊到这里你自然就明白了面试官问你“查询快不快”不是让你回答一个“快”字而是希望你解释清楚这个“快”是建立在什么数据结构、什么内存模型之上的。2. 扩容机制ArrayList源码里那点事儿2.1 无参构造的“懒加载”坑了不少人很多人以为new ArrayList()的时候容量就是10这个印象害人。实际上你去看JDK源码无参构造干的活只是把elementData赋值为DEFAULTCAPACITY_EMPTY_ELEMENTDATA这是一个空的Object数组。真正变成容量10是第一次add的时候才发生的。这个设计叫懒加载目的是让那些“建了但没装多少数据”的ArrayList别浪费内存。你new一百个空ArrayList每个都不白占10个引用的空间。跟这个相关的还有一个常见面试追问new ArrayList(0)和new ArrayList()是不是一回事不是。前者用的是EMPTY_ELEMENTDATA后者用的是DEFAULTCAPACITY_EMPTY_ELEMENTDATA区别在于第一次add时会不会扩容到默认容量10。很多源码解读文章都写过这个但能在面试现场随口答出来的确实少。2.2 grow()那段代码建议你背到肌肉记忆扩容的核心方法是grow(int minCapacity)最关键的一行是int newCapacity oldCapacity (oldCapacity 1);这个式子就是oldCapacity的1.5倍右移一位相当于除以2。所以10扩容变1515变22以此类推。为什么是1.5倍而不是2倍这是一个经典面试点背后是时间和空间的权衡扩得太多浪费内存扩得太少频繁扩容导致频繁Arrays.copyOf性能反而差。1.5倍是JDK作者综合考虑后的选择而且这个系数是可以调的源码里还留了注释说“如果元素增长很猛建议把capacityIncrement调大”。这里还有一个进阶的点扩容不是重新new一个数组然后把旧的丢给GC就行而是要调Arrays.copyOf底层是System.arraycopy这是一个native方法把旧数组整个搬进新数组。如果你频繁触发扩容这个复制成本是不能忽略的。所以使用ArrayList批量添加数据前如果预估得到量级直接new ArrayList(capacity)或者调ensureCapacity(capacity)能省掉好多轮copy。这可是实打实的经验线上大批量导数据的时候差好几倍性能。2.3 容量上限和OOM这两个边界你要懂ArrayList不是你想扩多大就能扩多大。源码里有一个MAX_ARRAY_SIZE Integer.MAX_VALUE - 8减8是因为某些JVM实现需要在数组头里存对象头信息留点余量。扩容的时候如果算出来的newCapacity比MAX_ARRAY_SIZE大会走hugeCapacity方法这里有个很有意思的边界如果minCapacity小于0说明已经溢出整型范围了直接抛OutOfMemoryError。面试问得深的时候会问你一个ArrayList最多能放多少个元素答案是Integer.MAX_VALUE - 8如果硬要更多只有在个别JVM能支持到Integer.MAX_VALUE但这种情况几乎没人见过。但你要注意ArrayList最大容量不是说你new一个大的就一定成功堆内存不够照样OOM。热词里有个“java: outofmemoryerror: insufficient memory”就是这类问题的真实写照。2.4 面试官为什么爱考扩容我做了几年面试官问扩容的原因很简单我想知道候选人有没有主动读过JDK源码而不是只知道写业务。你能把grow()里的1.5倍、MAX_ARRAY_SIZE、hugeCapacity、以及懒加载的DEFAULTCAPACITY_EMPTY_ELEMENTDATA串起来讲说明你平时会主动翻源码这是加分项。如果你还能补一句“批量添加前要预估容量”那说明你不光读了源码还在项目里踩过性能坑这个印象分就更好了。3. 迭代器、快速失败机制与ConcurrentModificationException3.1 为什么for循环里删元素老出事很多人第一次遇到ConcurrentModificationException都是在for循环里干这种事for (String s : list) { if (s.equals(bad)) { list.remove(s); } }一跑直接抛异常一脸懵。这个异常的机制要从AbstractList里的modCount字段说起。ArrayList每次结构上发生变化add、remove、clear这类操作set不算modCount都会加1。你在用迭代器遍历的时候迭代器内部会记录一个expectedModCount每次next()的时候都会检查modCount有没有变变了就抛ConcurrentModificationException。这个机制叫fail-fast快速失败它的设计目的是“在并发修改出现时尽快抛出异常而不是等到后面出更大的乱子”。注意它只保证“尽量快”不保证“绝对检测到”因为它是靠计数器对比不是靠加锁。你要是遍历到一半退出来不调next了那modCount变了可能也没人发现。这是面试常问的坑点很多人以为这个机制是绝对安全的其实它只是尽力而为。3.2 那到底应该怎么在遍历时删元素办法有好几个我按推荐程度排个序用Iterator自己它的remove()方法会先把expectedModCount同步成最新值再remove所以单线程下用它遍历删除是安全的。直接用Collection.removeIf(Predicate)内部也是基于Iterator实现的代码还更简洁。如果逻辑复杂可以先收集要删的元素循环结束后统一removeAll。倒着用普通for循环删因为从后往前删不会影响前面元素的下标但这样写不太优雅。这里面最容易踩的坑是在foreach循环里用list.remove()因为foreach语法糖底层其实就是Iterator但底层调用的是list自己的remove不是iterator的removeexpectedModCount没有同步所以必炸。你把这些讲出来面试官会知道你是真经历过这个异常而不是只会背“不要边遍历边修改”。3.3 扩展一下什么是fail-safe跟fail-fast对应的还有一个叫fail-safe的概念Java里代表就是CopyOnWriteArrayList。它的迭代器是在创建时对底层的数组拍了一个快照拿的是数组引用实际不复制元素之后遍历时用的都是这个快照所以你在遍历的同时往原list里加元素、删元素迭代器都不会抛异常因为它压根看不到这些修改。但代价很大写操作要复制整个底层数组所以CopyOnWriteArrayList适合“读多写极少”的场景比如缓存配置、监听器列表。你要是往里面高频写数据性能就是灾难。面试追问到这个深度时能答出“快照读、写复制、弱一致性”这几点基本就是满分答案了。3.4 一个容易混淆的点线程安全的List是不是就不会抛这个异常不是。Vector和Collections.synchronizedList在底层实现里方法级别都加了synchronized所以单看每个方法是线程安全的。但它们的迭代器同样是fail-fast的并且没有复合操作的原子性保护。你如果在一个线程里用迭代器遍历另一个线程往里面add照样抛ConcurrentModificationException。真正的“遍历时可以改”只有CopyOnWriteArrayList这种迭代器基于快照的集合才能做到。这个点在实际并发编程里非常重要很多同事写代码时以为用了同步List就万事大吉结果线上炸了之后排查半天才发现是在遍历的时候还有线程在做写入表面上看是线程安全问题实际是迭代一致性问题。聊到这里面试官已经能看出你对并发和集合不是各学各的了。4. SubList、Arrays.asList、removeIf三个“坑王”级别的实战细节4.1 subList返回的是视图不是快照这个坑我见过太多次了。很多人以为list.subList(1, 4)是截取出一段新列表然后在这段子列表上随意操作不影响原数据。错大错特错。subList返回的是ArrayList内部类SubList的一个实例它没有拷贝数据只是持有原list的引用和起止偏移量。你在子列表上调add、remove、set改动会直接作用到原list上。举一个我踩过的线上事故业务里想取一段数据做个临时处理直接subList(0, 10).clear()本意是“清掉这10条临时数据”结果原列表的头10条被清了。如果当时知道subList是视图我根本不会调clear。所以提醒一句subList通常只适合用来读取、定位、局部遍历想改的话想清楚后果。更坑的是如果在你拿到subList之后原list发生了结构性修改比如add/remove这时候再访问subList会触发modCount一致性检查抛ConcurrentModificationException。因为SubList内部也维护了一个expectedModCount原本就是拿创建时那个modCount去比的。还有一个经典翻车现场把subList结果强转成ArrayList直接ClassCastException。因为SubList只是ArrayList的内部子类不是ArrayList本身。这段代码看起来离谱但我真在同事的代码里见过说明很多人在思维上把“List类型”和“ArrayList类”搞混了。4.2 Arrays.asList的隐藏属性Arrays.asList()是一个使用频率极高的工具方法但它有几个特性跟“普通List”完全不同。第一它返回的是Arrays内部类ArrayList不是java.util.ArrayList区别就是这个List的长度是固定的你不能add也不能remove调了会抛UnsupportedOperationException。但你可以setset还会反映到原始数组上。第二如果你传入的是基本类型数组比如int[]那你得到的是Listint[]不是List 。因为泛型不支持基本类型asList这个方法把整个int[]当成一个对象塞进参数数组里了。当年我面试新人时这道题出现了好几次每次都有人踩坑。解决办法是先改成包装类型数组或者用Arrays.stream(intArr).boxed().collect(Collectors.toList())。第三它跟subList一样是视图你会得到一个包着一层列表视图的数组。改set会改原数组这些背下来不叫懂关键是真正写代码的时候能想起它。4.3 removeIf为什么是安全的前面提到过removeIf这里展开讲讲。它是Collection接口的default方法内部用Iterator遍历然后调iterator.remove()所以天然规避了快速失败机制。这也是为什么我推荐在需要遍历删除时优先用removeIf一行代码搞定不用手写迭代器循环代码既好读又安全。有个小细节值得注意removeIf的源码里虽然用的是Iterator但它也检查了modCount如果在这个方法执行期间有别的线程改了list它照样抛ConcurrentModificationException。也就是说它只能在单线程范围内保证“遍历移除”这组操作的一致性不能跨线程保证并发安全。4.4 工具类的原则别偷懒要核对上面两个例子subList、asList都是工具方法但都容易用错。我的习惯是凡是“看起来很好用”的collection工具方法先用一分钟想清楚两件事——它是不是返回视图它的修改会不会影响原对象想清楚了再动手。这算是我做事多年的一个底层习惯面试的时候也可以总结给面试官听证明你不仅知道坑还知道怎么防坑。5. 排序、去重、线程安全List操作里三个最容易被追问的实用场景5.1 排序不是调个sort就完事了Java里给List排序最直接的是list.sort(Comparator)或者Collections.sort(list)本质上都是调同一个方法。JDK 7以后排序算法换成了TimSort它对部分有序的数据做了优化最坏情况下是O(n log n)。你可以不明显地把“TimSort”这个细节随口提一下很多面试官会觉得你细节掌握得扎实。但面试真正爱问的是Comparator的写法。比如有一个用户对象列表先按年龄升序再按姓名降序怎么写你可以用链式比较器list.sort(Comparator.comparing(User::getAge) .thenComparing(Comparator.comparing(User::getName).reversed()));这里面的坑点很多reversed()会把整条链上的顺序全部反转不是只反转某个属性正确做法是包一层Comparator。还有比较两个字段时如果字段是int用Integer.compare避免直接减导致溢出。为什么直接相减有问题因为如果a是Integer.MIN_VALUEb是1相减会溢出成正数导致排序结果错乱。网上很多老代码用return o1.getAge() - o2.getAge()这种写法面试官一定很爱揪这个。5.2 去重和集合运算一行流的优雅写法很多人在List里去重第一反应是new一个HashSet或者用双层循环其实有更优雅的写法ListInteger distinctList list.stream().distinct().collect(Collectors.toList());这里要注意一点distinct()在Java 8里是基于LinkedHashSet实现的所以它保留的是“第一次出现的位置”也就是说结果顺序是稳定的。如果你要去重并保持原顺序放心用它。如果你不需要保持顺序或者数据特别大可以自己用HashSet去重性能更稳。交集、并集、差集这类操作我一般直接用一个临时Set辅助或者用retainAll、removeAll。但注意addAll和retainAll在ArrayList上的性能ArrayList的removeAll(retainAll)要反复遍历查找时间复杂度O(n*m)数据量大时非常慢。碰到这种情况把其中一个先转成HashSet再操作能把复杂度降下来。这些工程优化的小细节面试的时候说一两个比空谈“了解集合框架”有说服力得多。5.3 线程安全CopyOnWriteArrayList的“妥协”面试连环追问里面试官在聊完ArrayList之后十有八九会问一句“那它是线程安全的吗如果要线程安全怎么办”。这时候你要答出三个层级第一层ArrayList不是线程安全的。第二层可以用Vector或Collections.synchronizedList但是锁粒度大整体并发度低。第三层如果是读多写少用CopyOnWriteArrayList读写分离、快照遍历、写时复制。CopyOnWriteArrayList的底层其实是一个volatile修饰的数组读操作直接读数组不加锁写操作时synchronized锁住当前list复制出一个新数组在新数组上完成修改再把volatile引用指向新数组。这个设计的精妙之处在于读线程永远读的是旧快照写线程改的是新数组两者互不干扰所以迭代器不会抛ConcurrentModificationException。但正如前面说的它的写代价太高写越多越慢。如果面试官追问“那要是有大量写怎么办”我一般会答看场景或者用并发容器里更底层的数据结构也可以考虑分段锁思路比如ConcurrentHashMap的映射模型。这一题能答到这里基本已经没有八股味了。5.4 Java 10之后的新宠不可变List还有一个容易被忽略的小点但很体现“你是不是在看新版JDK”。Java 9/10之后List.of(...)和Collectors.toUnmodifiableList()可以提供不可变列表。很多老程序员还停留在Arrays.asList和Collections.unmodifiableList之类的写法上。新写法的好处是直接禁止增删改从源头规避很多并发修改的坑。而且List.of底层是专门优化过的不可变实现省内存。面试的时候提一句“我在用Java 17所以这些新API用得比较多”配合几个具体例子会让人感觉你不是只会背老一套。6. 手写一个迷你ArrayList把“八股”变成肌肉记忆6.1 为什么要手写我遇到过不少候选人源码能背得滚瓜烂熟但面试官让他当场写个简单的数组扩容逻辑反而写不出来。这说明他没把知识变成肌肉记忆。我自己的习惯是学任何一个集合类都尝试自己照着JDK的思路撸一个简化版撸一遍比读十遍都深刻。下面这个MyArrayList是简化版只保留核心逻辑但足够让你理解ArrayList的骨架底层数组、size字段、扩容、add、get、set、remove。public class MyArrayListE { private Object[] elementData; private int size; private static final int DEFAULT_CAPACITY 10; public MyArrayList() { elementData new Object[DEFAULT_CAPACITY]; } public boolean add(E e) { ensureCapacityInternal(size 1); elementData[size] e; return true; } public E get(int index) { rangeCheck(index); return (E) elementData[index]; } public E set(int index, E element) { rangeCheck(index); E oldValue (E) elementData[index]; elementData[index] element; return oldValue; } public E remove(int index) { rangeCheck(index); E oldValue (E) elementData[index]; int numMoved size - index - 1; if (numMoved 0) { System.arraycopy(elementData, index 1, elementData, index, numMoved); } elementData[--size] null; return oldValue; } private void ensureCapacityInternal(int minCapacity) { if (minCapacity - elementData.length 0) { grow(minCapacity); } } private void grow(int minCapacity) { int oldCapacity elementData.length; int newCapacity oldCapacity (oldCapacity 1); if (newCapacity - minCapacity 0) { newCapacity minCapacity; } elementData Arrays.copyOf(elementData, newCapacity); } private void rangeCheck(int index) { if (index 0 || index size) { throw new IndexOutOfBoundsException(Index: index , Size: size); } } public int size() { return size; } }这段代码里最值得品的是remove方法数组是从后往前搬的所以被删除位置往后的元素整体左移一位然后把原来最后一个位置的引用置null这是为了帮助GC回收。这个“置null”的小细节很多手写实现都会漏掉但它在长生命周期对象里非常关键。6.2 手写过程的三个顿悟顿悟一扩容时为什么不是直接new数组然后逐个赋值因为System.arraycopy是native方法系统级的内存复制比Java层for循环快得多。这让我真正理解了JDK为什么那么依赖arraycopy。顿悟二为什么ArrayList的remove要返回被删的元素因为这样方便链式调用和做undo日志这个API设计细节在想做“操作历史”时特别有用。顿悟三为什么JDK里的增删都要检查modCount因为不只你一个人在操作list也许某个方法内部悄悄改了它。modCount是迭代一致性的地基。6.3 要不要手写LinkedList我觉得手写LinkedList也值得做一遍但它的核心不是性能而是理解双向链表在指针操作上的精妙。写add(int, E)的时候你自然就会去处理头插、尾插、中间插三种情况写remove(int )的时候你会意识到为什么拿到Node之后删除是O(1)而按下标删除要先O(n)找Node。自己写过一遍之后1.1小节里讲的“LinkedList增删不总是快”就刻在脑子里了。6.4 给面试者的建议纸上代码要短逻辑要硬面试手写代码时不一定写完整版可以挑核心函数写比如只写add和grow。关键是把你每一步的思路说出来让面试官看到你的思考过程。我面过一个人写grow时边写边说“这里要注意如果minCapacity比计算出来的newCapacity大要取大的那个”这一句话就能看出他平时是真读过源码、真分析过边界条件。这才是把八股变成实力的体现。7. 面试场景实录从被问到反问怎样答才算真的懂7.1 一场关于List的连环追问你会被问到第几关模拟一段真实的面试对话大家可以拿来自测。面试官ArrayList和LinkedList的区别是什么候选人AArrayList底层是数组查询快、增删慢LinkedList底层是链表增删快、查询慢。面试官那LinkedList在中间插入时间复杂度是O(1)吗候选人A呃……应该是吧。面试官ArrayList扩容的时候每次扩容多少候选人A好像是……两倍面试官ArrayList在你遍历的时候另一个线程往里面加数据会发生什么候选人A会抛……异常那个什么ConcurrentModificationException这场面试候选人A大概撑不过三轮。他也不是什么都不会但每个回答都浮在表面。而面试官真正想听的候选人是这个样子的面试官LinkedList在中间插入时间复杂度是O(1)吗候选人B不是要先O(n)找到那个节点然后才是O(1)改指针所以总的是O(n)。只有当我已经通过ListIterator拿到节点位置的时候插入才是O(1)。面试官ArrayList扩容的时候每次扩容多少候选人B无参构造第一次add时容量从0扩到10。之后每次grow都是oldCapacity加右移一位也就是1.5倍。如果我要批量插入会先new一个带初始容量的ArrayList或者调ensureCapacity否则频繁扩容很伤。面试官遍历的时候另一个线程往里面加数据候选人BArrayList的迭代器是fail-fast的modCount对不上就抛ConcurrentModificationException。要想并发遍历安全读多写少的场景用CopyOnWriteArrayList它的迭代器基于快照不会抛。但如果写很多就不适合用了。这两个回答的差别不在于知不知道而在于有没有把“知识点”串成“知识体系”。面试官听到第二种回答基本就不会再往深问了因为他已经知道你看过源码、踩过坑、思考过选型。7.2 面试官端的评判标准站在面试官的角度我其实并不指望候选人记住List的每个方法。我想验证的是三件事第一你有没有源码阅读的习惯。能说出grow内部细节、能说出modCount机制、能说出SubList是视图都说明你会主动读JDK而不是只调用API。第二你有没有工程判断力。知道什么时候用ArrayList、什么时候用LinkedList、什么时候用CopyOnWriteArrayList、批量插入前要预估容量这些都是在真实项目里被毒打过后才会有的经验。第三你遇到异常时是背答案还是能定位。问你ConcurrentModificationException是想听你讲“我怎么在项目里排查到它是哪一行代码触发的”而不是想听你背一遍定义。7.3 那些年我在面试现场见过的翻车集锦分享几个真实的翻车瞬间给大家当避雷指南。有人把LinkedList和HashMap的底层结构搞混了说“LinkedList底层是红黑树”这属于基础概念混乱基本很难救回来。有人说ArrayList的初始容量是10但无法解释为什么new出来的空list当时没有在堆里占10个元素的空间说明没看过懒加载的实现。还有人遇到UnsupportedOperationException时一脸茫然因为他不知道Arrays.asList()返回的List是不能add的——这说明他平时主要用idea的补全和自动提示没有意识到“同一个接口不同实现行为可以完全不同”。这些翻车现场的共性都是“用得多、看得少”。只要你认认真真跟着源码读一遍ArrayList和LinkedList的常用方法这些坑根本踩不到。7.4 给自己准备一张“List面试自查表”我在准备面试的时候会做一张自查表把自己能想到的List知识点列出来逐一过一遍看哪个知识点只能说出“是什么”、说不出“为什么”。面试前一周重点补那些说不上“为什么”的部分。这张表大家可以参考ArrayList的扩容流程和1.5倍原因LinkedList增删操作的真实复杂度modCount在迭代器中的角色fail-fast与fail-safe的区别subList的视图特性和强转风险Arrays.asList的固定长度和基本类型陷阱removeIf为什么能安全遍历删除CopyOnWriteArrayList的读写模型List的不可变视图与Java 9的List.of排序写法中Comparator链式调用和溢出问题每一行我都能随口讲出一个对应的代码场景和至少一个真实踩坑经历。如果某一行做不到说明这一块还没吃透不是背答案能糊弄过去的。8. 收尾前再聊几句真心话我在招人面人的这几年里越来越觉得技术面试的深度不在题目的难度而在追问的层次。一道“说说ArrayList和LinkedList的区别”能往下追出的深度可以覆盖数据结构、JVM内存模型、并发机制、API设计思想甚至工程选型判断。能接住这些追问的人不是靠考前突击背题背出来的是靠一行行代码、一个个线上问题堆出来的。所以别再问我List八股文了。把这篇里的每个“为什么”都搞清楚下次面试官再问List你不仅能接住还能反手给他讲讲你踩过的坑——那才是比任何标准答案都值钱的东西。
![[光学原理与应用-521]：对光的错误理解与纠偏](http://pic.xiahunao.cn/yaotu/[光学原理与应用-521]：对光的错误理解与纠偏)
