Java基础八股是指在Java校招面试中高频出现、被反复考察的核心基础知识题型，涵盖语言特性、内存模型、集合框架、多线程、异常处理、IO/NIO、反射、泛型、注解等模块。下面我将系统梳理最具代表性的10道“经典八股题”，每道题均按【正确答案】【解答思路】【深度知识讲解】三部分展开，并附关键代码/伪代码，聚焦底层原理与易错点。 --- **1. 问题：String、StringBuilder、StringBuffer 的区别？为什么String是不可变的？** - 正确答案： String 是 final 类，内部 char[]（JDK8）或 byte[]（JDK9+）被 final 修饰且无公开修改方法；每次“修改”都创建新对象。StringBuilder 非线程安全，基于可变 char[] 扩容（默认16，扩容公式：newCapacity = oldCapacity * 2 + 2）；StringBuffer 是 StringBuilder 的线程安全版本，所有 public 修改方法加 synchronized。 - 解答思路：从“是否可变→线程安全性→性能差异→底层存储结构→扩容机制”五层递进分析。重点对比三者字节码层面的同步开销（StringBuffer 方法级 synchronized vs StringBuilder 无锁）和 JVM 对 String 的字符串常量池优化（intern()、字符串拼接的编译期优化）。 - 深度知识讲解： JDK9 引入 Compact Strings 优化：String 内部用 byte[] + coder（Latin-1 或 UTF-16 标识），节省内存（如纯 ASCII 字符串仅占 1 字节/字符）。String 不可变性支撑了：① 字符串常量池复用；② HashMap key 安全性（hashCode 缓存 once computed）；③ ClassLoader 类名加载安全；④ 线程安全免同步。其 hashCode 缓存在首次调用时计算并写入私有 final int hash 字段（JDK7+），避免重复计算。 - 关键代码（String hashCode 缓存实现）： ``` public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { char val[] = value; for (int i = 0; i < value.length; i++) { h = 31 * h + val[i]; } hash = h; } return h; } ``` --- **2. 问题：HashMap 的工作原理？JDK8 中如何解决哈希冲突？为什么链表转红黑树阈值是8？** - 正确答案： HashMap 基于数组+链表+红黑树（JDK8）实现。put 时通过 hash(key) 计算索引（(n-1)&hash），冲突时链表尾插；当链表长度≥8 且 table.length≥64 时转为红黑树；get 时先定位桶，再遍历链表或红黑树查找。 - 解答思路：分四步：① hash扰动（高16位异或低16位）降低碰撞；② 索引计算（位运算替代取模提升性能）；③ 冲突处理（链表法 → 树化条件）；④ 扩容机制（2倍扩容，rehash迁移）。 - 深度知识讲解：链表转红黑树阈值设为8是泊松分布数学推导结果：当哈希函数均匀时，桶中元素个数服从参数 λ=0.5 的泊松分布，P(x≥8) ≈ 10^-6，即千万分之一概率触发树化，平衡时间复杂度（链表O(n)，红黑树O(log n)）与空间开销（红黑树节点比链表节点多3个引用字段）。树化前提 table.length≥64 是避免小容量下频繁树化/退化（treeify_threshold=8, untreeify_threshold=6）。 - 关键代码（hash扰动 & 索引计算）： ``` static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } // 索引 = (n - 1) & hash，n 必为2的幂 ``` --- **3. 问题：ArrayList 和 LinkedList 的区别？何时用哪个？** - 正确答案： ArrayList 底层 Object[] 动态数组，支持随机访问（O(1)），插入/删除中间元素需移动数据（O(n)）；LinkedList 底层双向链表（Node{prev,next,element}），插入/删除头尾 O(1)，随机访问需遍历（O(n)），内存开销更大（每个元素3个引用）。 - 解答思路：对比维度：数据结构、时间复杂度（增删改查）、空间复杂度、迭代器 fail-fast 机制、适用场景（读多写少 vs 写多读少）、是否支持快速队列操作（LinkedList 实现 Deque）。 - 深度知识讲解： ArrayList 扩容：默认容量10，扩容公式 newCapacity = oldCapacity + (oldCapacity >> 1)（1.5倍）；LinkedList 的 Node 是静态内部类，避免持有外部类引用导致内存泄漏；二者迭代器均使用 modCount + expectedModCount 实现 fail-fast，但 LinkedList 迭代器 remove() 是 O(1)（直接断链），ArrayList 是 O(n)（需复制后续元素）。 - 关键代码（ArrayList 扩容）： ``` private void grow(int minCapacity) { int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); // 1.5x if (newCapacity - minCapacity < 0) newCapacity = minCapacity; elementData = Arrays.copyOf(elementData, newCapacity); } ``` --- **4. 问题：synchronized 和 ReentrantLock 的区别？** - 正确答案： synchronized 是 JVM 关键字，自动加锁/解锁，不可中断，非公平锁，不支持条件队列；ReentrantLock 是 API，需手动 lock()/unlock()，可中断（lockInterruptibly），支持公平/非公平模式，支持多个 Condition（精准唤醒）。 - 解答思路：从实现层级（JVM内置 vs JDK库）、使用方式（隐式 vs 显式）、功能特性（中断、公平性、条件变量）、性能（JDK6后基本持平）、监控能力（jstack 可见 ReentrantLock 持有者）对比。 - 深度知识讲解： synchronized 底层依赖 monitor 对象（ObjectMonitor），包含 _owner（持有线程）、_WaitSet（wait队列）、_EntryList（竞争队列）；JDK6 引入锁升级：无锁 → 偏向锁（Mark Word 存储线程ID）→ 轻量级锁（CAS替换Mark Word）→ 重量级锁（挂起线程，进入OS等待队列）。ReentrantLock 基于 AQS（AbstractQueuedSynchronizer）：state 表示锁状态，CLH队列管理等待线程，支持独占/共享模式。 - 关键代码（AQS acquire 流程伪代码）： ``` public final void acquire(int arg) { if (!tryAcquire(arg) && acquireQueued(addWaiter(Node.EXCLUSIVE), arg)) selfInterrupt(); } // tryAcquire 由子类实现（如 ReentrantLock.Sync） ``` --- **5. 问题：ThreadLocal 的原理？为什么会导致内存泄漏？如何避免？** - 正确答案： ThreadLocal 为每个线程提供独立副本，底层是 ThreadLocalMap（弱引用 key + 强引用 value），每个 Thread 对象持有一个 ThreadLocalMap。内存泄漏原因：key 为弱引用，GC 后 key=null，但 value 仍强引用可达，若线程长期运行（如线程池），value 无法回收。避免方式：使用后显式调用 remove()。 - 解答思路：分析 ThreadLocal.set() → ThreadLocalMap.getEntry() → 线性探测哈希查找 → 过期 key 清理（expungeStaleEntry）机制；强调弱引用设计初衷（避免 ThreadLocal 对象不被回收导致整个 map 无法释放）与实际风险（value 泄漏）的矛盾。 - 深度知识讲解： ThreadLocalMap 的 Entry 继承 WeakReference>，key 弱引用，value 强引用；set/get/resize 时会触发探测式清理（cleanSomeSlots）；remove() 不仅清除当前 entry，还会向前扫描清理相邻过期 entry。线程池中必须 remove，否则上一个任务的 ThreadLocal 变量会污染下一个任务。 - 关键代码（ThreadLocalMap.Entry 定义）： ``` static class Entry extends WeakReference> { Object value; Entry(ThreadLocal k, Object v) { super(k); value = v; } } ``` --- **6. 问题：Java 的异常体系？RuntimeException 和 Exception 的区别？** - 正确答案： Throwable 为根，分为 Error（JVM错误，如 OutOfMemoryError）和 Exception。Exception 分为 checked（编译期强制处理，如 IOException）和 unchecked（RuntimeException 及其子类，如 NullPointerException，编译期不强制）。RuntimeException 继承自 Exception，但 JVM 特殊对待：不强制 try-catch 或 throws。 - 解答思路：从设计哲学切入：checked 异常用于可预期、可恢复的外部错误（IO、SQL），unchecked 用于编程错误（空指针、数组越界）；强调 try-with-resources（自动关闭 AutoCloseable）和 multi-catch（JDK7+）语法糖。 - 深度知识讲解：异常处理字节码：try 块对应 exception table（记录 start_pc/end_pc/handler_pc/exception_type）；finally 块会被编译器复制到每个 exit point（包括 return、throw、正常结束），并插入 finally 逻辑；JDK7+ 的 suppressed exceptions（addSuppressed）用于 try-with-resources 中多个 close 抛异常时聚合。 - 关键代码（try-with-resources 编译后等价）： ``` // 源码 try (FileInputStream fis = new FileInputStream("a.txt")) { ... } // 编译后等价于 FileInputStream fis = new FileInputStream("a.txt"); Throwable t = null; try { ... } catch (Throwable e) { t = e; throw e; } finally { if (fis != null) { if (t != null) fis.close(); // close 可能抛新异常，被 suppress else fis.close(); } } ``` --- **7. 问题：Java IO 和 NIO 的核心区别？Selector 如何实现单线程管理多连接？** - 正确答案： IO 是面向流（Stream）、阻塞式、单连接单线程；NIO 是面向缓冲区（Buffer）、非阻塞式、基于 Channel/Buffer/Selector，支持单线程管理成千上万连接。Selector 通过 epoll（Linux）/kqueue（macOS）/IOCP（Windows）系统调用实现事件驱动，注册 Channel 到 Selector，轮询就绪事件（OP_READ/OP_WRITE）。 - 解答思路：对比模型：BIO（同步阻塞）→ NIO（同步非阻塞，selector轮询）→ AIO（异步非阻塞，回调通知）；强调 Buffer 的 position/limit/capacity 状态机，Channel 的 read/write 与 Buffer 的 flip/compact 关系。 - 深度知识讲解： Selector 底层：Linux 使用 epoll_create/epoll_ctl/epoll_wait，内核维护红黑树（注册 fd）和就绪链表（ready list），O(1) 时间复杂度检测就绪事件；NIO 2（AIO）使用 CompletionHandler 回调，但实际落地少（Netty 仍基于 NIO selector）。零拷贝：FileChannel.transferTo() 利用 sendfile 系统调用，避免用户态/内核态多次拷贝。 - 关键代码（NIO Server 简化流程）： ``` Selector selector = Selector.open(); ServerSocketChannel ssc = ServerSocketChannel.open(); ssc.configureBlocking(false); ssc.register(selector, SelectionKey.OP_ACCEPT); while (true) { selector.select(); // 阻塞直到有事件 Set keys = selector.selectedKeys(); Iterator iter = keys.iterator(); while (iter.hasNext()) { SelectionKey key = iter.next(); iter.remove(); if (key.isAcceptable()) handleAccept(key); if (key.isReadable()) handleRead(key); } } ``` --- **8. 问题：Java 泛型是如何实现的？为什么叫类型擦除？** - 正确答案： Java 泛型是编译期特性，编译后泛型信息被擦除（Type Erasure），替换为上限类型（Object 或指定上界），插入类型检查和强制转换字节码。因此运行时无泛型信息，不能 new T()，不能获取泛型 Class，不能重载泛型方法（擦除后签名相同）。 - 解答思路：对比 C++ 模板（编译期生成多份代码）和 Java 擦除（一份字节码）；分析泛型边界（, ）的 PECS 原则（Producer Extends, Consumer Super）；解释桥接方法（bridge method）如何解决泛型继承中的多态问题。 - 深度知识讲解：类型擦除细节：List 和 List 运行时都是 List；泛型数组禁止（new List[10] 编译报错），因运行时无法保证类型安全；通配符捕获（wildcard capture）允许编译器推断具体类型（如 Collections.copy(List, List)）；Gson/Jackson 等库通过 TypeToken 保存泛型运行时信息（利用匿名内部类保留泛型签名）。 - 关键代码（桥接方法示例）： ``` class Box { T value; void set(T t) { value = t; } } class StringBox extends Box { @Override void set(String s) { ... } // 编译器生成桥接方法：void set(Object o) { set((String)o); } } ``` --- **9. 问题：JVM 内存模型（JMM）与计算机内存模型的区别？volatile 如何实现可见性和有序性？** - 正确答案： JMM 是抽象规范，定义了线程与主内存交互的规则（happens-before）；计算机内存模型关注硬件缓存一致性（MESI协议）。volatile 通过内存屏障（Memory Barrier）禁止指令重排序，并强制写操作刷新到主内存、读操作从主内存加载，保证可见性；但不保证原子性（i++ 非原子）。 - 解答思路：先讲 happens-before 规则（程序顺序、锁、volatile、线程启动/终止、中断、final 字段写），再深入 volatile 的汇编实现（lock addl $0x0, (%rsp) 在 x86 上作为 StoreLoad 屏障）；对比 synchronized（锁粒度大，含互斥+可见性）与 volatile（轻量，仅可见性+有序性）。 - 深度知识讲解： volatile 的内存语义：写 volatile 变量前插入 StoreStore 屏障（禁止上方普通写与 volatile 写重排），后插入 StoreLoad 屏障（禁止下方普通读与 volatile 写重排）；读 volatile 变量前插入 LoadLoad 屏障（禁止上方普通读与 volatile 读重排），后插入 LoadStore 屏障（禁止下方普通写与 volatile 读重排）。x86 天然支持 StoreLoad，故 volatile 写只需一个 lock 前缀指令。 - 关键代码（volatile 内存屏障示意）： ``` // volatile int flag = 0; // flag = 1; StoreStore; // 确保上面的普通写已刷新 volatile write flag; // lock addl $0x0, (%rsp) StoreLoad; // 确保下面的普通读不提前 ``` --- **10. 问题：类加载过程？双亲委派模型？如何打破双亲委派？** - 正确答案：类加载五阶段：加载（Loading）、验证（Verification）、准备（Preparation）、解析（Resolution）、初始化（Initialization）。双亲委派：类加载器收到请求，先委托父加载器，父无法加载再自己加载（保证核心类如 java.lang.Object 唯一性）。打破方式：自定义 ClassLoader 重写 loadClass()，不调用 super.loadClass()（如 Tomcat 的 WebAppClassLoader 加载 WEB-INF/classes 优先于 Bootstrap）。 - 解答思路：对比各加载器职责（Bootstrap→Extension→Application→自定义），强调“同一个类”定义：全限定名相同 + 加载它的 ClassLoader 实例相同；分析 OSGi、Tomcat、热部署场景为何需打破委派。 - 深度知识讲解：初始化触发时机（主动引用）：new、读写静态字段（非 final）、反射、main 方法所在类、子类初始化触发父类初始化；被动引用（不触发初始化）：子类引用父类静态字段、定义静态数组、常量池符号引用（final static 编译期常量）。类卸载条件：该类所有实例被回收、ClassLoader 被回收、Class 对象无引用。 - 关键代码（自定义 ClassLoader 打破委派）： ``` public class MyClassLoader extends ClassLoader { @Override public Class loadClass(String name) throws ClassNotFoundException { // 1. 先尝试自己加载（打破委派） Class clazz = findLoadedClass(name); if (clazz == null) { try { clazz = findClass(name); // 自定义二进制流加载 } catch (ClassNotFoundException ignored) {} } // 2. 若未找到，再委派给父类（传统方式） if (clazz == null) { clazz = super.loadClass(name); } return clazz; } } ``` --- 以上10题覆盖Java基础八股核心脉络，建议结合 HotSpot 源码（如 src/share/vm/classfile/、src/share/vm/runtime/）、JVM规范、OpenJDK邮件列表深入理解。面试中切忌背诵，务必用“原理+例子+代码+场景”四要素组织回答，展现工程化思维。

虾皮安卓开发二面

全站热榜

创作者周榜