Java开发面试题目及解析答案

Java开发面试热门题目及解析答案考试时间：______分钟总分：______分姓名：______1.下列关于ArrayList和LinkedList的描述，正确的是（）。A.ArrayList基于动态数组，查询速度快，增删速度慢B.LinkedList基于双向链表，增删速度快，查询速度慢C.ArrayList的默认初始容量是10，扩容时容量变为原来的1.5倍D.LinkedList的每个节点包含前驱和后继指针，适合频繁插入和删除操作E.ArrayList和LinkedList都实现了RandomAccess接口，支持随机访问2.关于Java中String类的描述，错误的是（）。A.String是不可变类，一旦创建内容不可修改B.String类被final修饰，不能被继承C."hello"=="hello"的结果一定是true，因为字符串常量池会复用D.使用newString("hello")会创建两个字符串对象，一个在堆中，一个在常量池中E.String的substring()方法会创建新的字符串对象，原字符串内容不受影响3.下列关于ConcurrentHashMap的描述，正确的是（）。A.Java1.7版本采用分段锁机制，默认分为16个段B.Java1.8版本放弃分段锁，改用CAS+synchronized实现并发控制C.computeIfAbsent方法在1.8版本中能保证原子性，不会出现死循环D.size()方法在1.8版本中采用无锁统计，遍历entry数组时可能读到旧数据E.ConcurrentHashMap的key和value都不能为null，否则会抛出NullPointerException4.下列关于JVM内存区域的描述，正确的是（）。A.程序计数器是线程私有的，记录当前线程执行的字节码行号B.Java虚拟机栈存储的是基本数据类型和对象引用C.本地方法栈为native方法服务，与虚拟机栈结构类似D.堆是所有线程共享的区域，主要用于存放对象实例E.方法区存储类信息、常量、静态变量等，在Java8后被元空间取代5.实现一个LRU（最近最少使用）缓存，要求支持get(key)和put(key,value)操作，均以O(1)时间复杂度完成。请写出完整的Java代码实现。6.编写一个函数，判断给定的字符串是否是有效的括号序列。字符串只包含字符'('、')'、'{'、'}'、'['、']'。例如，"()"、"()[]{}"、"([{}])"都是有效的，而"(]"、"([)]"是无效的。7.简述Spring中@Transactional注解的原理。哪些场景下会导致@Transactional失效？8.简述Java中类加载的过程。双亲委派模型的作用是什么？如何打破双亲委派模型？9.设计一个高并发秒杀系统，需要解决哪些核心问题？请说明关键技术点。10.简述Java中volatile关键字的作用。volatile能保证原子性吗？为什么？试卷答案1.答案：A、B、C、D解析思路：-A选项：ArrayList基于动态数组，索引查询时间复杂度O(1)，增删需移动元素，时间复杂度O(n)；LinkedList基于双向链表，增删只需修改指针，时间复杂度O(1)，查询需遍历，时间复杂度O(n)，正确。-B选项：LinkedList节点包含prev和next指针，增删操作只需调整相邻节点指针，适合频繁增删，正确。-C选项：ArrayList默认初始容量10，扩容时新容量=原容量+原容量/2（即1.5倍），正确。-D选项：LinkedList增删操作通过修改节点指针实现，无需移动数据，适合频繁插入删除，正确。-E选项：ArrayList实现了RandomAccess接口（支持随机访问），LinkedList未实现，错误。2.答案：C解析思路：-A选项：String不可变，final修饰，内容修改会创建新对象，正确。-B选项：String类被final修饰，不能被继承，正确。-C选项：字符串常量池会复用字面量，但"hello"=="hello"的结果不一定为true（如通过newString("hello")创建的字符串与字面量比较时为false），错误。-D选项：newString("hello")会创建堆中对象，常量池中若存在"hello"则复用，否则创建，实际可能创建1或2个对象，但题目说“两个”不绝对，但选项描述的是可能情况，正确。-E选项：substring()方法返回新字符串，原字符串不变，正确。-综上，错误选项为C。3.答案：A、B、D、E解析思路：-A选项：1.7版本通过Segment分段（默认16段），每个段独立锁，支持16线程并发写入，正确。-B选项：1.8版本改用Node数组+CAS（初始化）+synchronized（写入节点锁），锁粒度更细，正确。-C选项：computeIfAbsent在1.8版本中可能因并发扩容导致死循环（需结合val字段判断），不能完全保证原子性，错误。-D选项：1.8版本size()采用baseCount+counterCells无锁统计，遍历entry数组时可能读到旧数据，正确。-E选项：ConcurrentHashMap的key和value均不能为null（与HashMap不同），否则会抛NullPointerException，正确。4.答案：A、C、D、E解析思路：-A选项：程序计数器是线程私有，记录当前线程执行的字节码行号，正确。-B选项：Java虚拟机栈存储的是栈帧（局部变量表、操作数栈、方法出口等），局部变量表包含基本数据类型和对象引用，但栈本身不直接存储对象引用（存储在堆中），错误。-C选项：本地方法栈为native方法服务，结构类似虚拟机栈，正确。-D选项：堆是所有线程共享，存放对象实例和数组，正确。-E选项：方法区存储类信息、常量、静态变量等，Java8后用元空间（本地内存）取代永久代，正确。5.答案：```javaimportjava.util.LinkedHashMap;importjava.util.Map;publicclassLRUCache<K,V>extendsLinkedHashMap<K,V>{privatefinalintcapacity;publicLRUCache(intcapacity){super(capacity,0.75f,true);//accessOrder=true，按访问排序this.capacity=capacity;}@OverrideprotectedbooleanremoveEldestEntry(Map.Entry<K,V>eldest){returnsize()>capacity;//超过容量时移除最久未使用节点}publicVget(Kkey){returnsuper.get(key);}publicvoidput(Kkey,Vvalue){super.put(key,value);}}```解析思路：-数据结构选择：使用LinkedHashMap（基于双向链表+哈希表），设置accessOrder=true使其按访问顺序排序。-核心逻辑：-get()：通过父类get()方法获取值，LinkedHashMap会自动将访问的节点移至链表尾部。-put()：通过父类put()方法插入节点，若size超过capacity，removeEldestEntry()返回true，移除链表头节点（LRU淘汰）。-时间复杂度：LinkedHashMap的get/put操作基于哈希表，时间复杂度O(1)。6.答案：```javaimportjava.util.Stack;publicclassValidParentheses{publicbooleanisValid(Strings){Stack<Character>stack=newStack<>();for(charc:s.toCharArray()){if(c=='('||c=='{'||c=='['){stack.push(c);}else{if(stack.isEmpty())returnfalse;chartop=stack.pop();if(c==')'&&top!='(')returnfalse;if(c=='}'&&top!='{')returnfalse;if(c==']'&&top!='[')returnfalse;}}returnstack.isEmpty();}}```解析思路：-数据结构选择：使用栈（后进先出），匹配最近的左括号。-逻辑流程：1.遍历字符串，遇到左括号（'(','{','['）压入栈。2.遇到右括号时，检查栈是否为空（无匹配左括号则无效），弹出栈顶左括号，判断是否匹配。3.遍历结束后，栈为空则全部匹配，否则无效。-时间复杂度：O(n)，空间复杂度O(n)。7.答案：原理：-Spring通过AOP实现事务管理，@Transactional注解被解析为TransactionInterceptor事务拦截器。-调用目标方法时，拦截器先开启事务（通过DataSourceTransactionManager获取Connection并设置隔离级别/传播行为），执行方法后提交或回滚事务（根据异常类型）。-底层基于Connection的commit()和rollback()，事务状态保存在TransactionStatus中。失效场景：-1.方法内部调用：在类内部调用@Transactional方法（如this.method()），调用的是原始对象而非代理对象，事务失效。-2.异常类型：抛出非RuntimeException或Error的异常（如IOException），且未配置rollbackFor，事务不回滚。-3.事务属性错误：propagation设置为NOT_SUPPORTED（不支持事务）、isolation设置为非法隔离级别。-4.方法非public：@Transactional只能用于public方法（AOP无法拦截private/protected方法）。8.答案：类加载过程：1.加载：通过类加载器（ClassLoader）将.class文件加载到内存，生成Class对象。2.链接：-验证：检查.class文件格式、语义合法性。-准备：为类变量分配内存，初始化默认值（如int=0，String=null）。-解析：将常量池中的符号引用替换为直接引用。3.初始化：执行类构造器<clinit>()方法（静态变量赋值、静态代码块），按语句顺序执行。双亲委派模型作用：-避免重复加载：确保核心类（如java.lang.Object）由BootstrapClassLoader加载，防止用户自定义类覆盖核心类。-安全性：防止恶意代码加载核心类（如自定义java.lang.String）。打破双亲委派模型：-重写ClassLoader的loadClass()方法，不先调用parent.loadClass()。-示例：Tomcat类加载器（WebAppClassLoader），先加载当前应用类，未找到再委派父类。9.答案：核心问题及关键技术点：-1.流量削峰：-接入层：Nginx限流（令牌桶算法）、CDN缓存静态资源。-服务层：消息队列（RabbitMQ/Kafka）异步化请求，将瞬时流量转化为队列平滑处理。-