有效括号package hot100; import java.util.*; public class lc20 { /*有效的括号 给定一个只包括 (){}[] 的字符串 s 判断字符串是否有效。 有效字符串需满足 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1 输入s () 输出true*/ public boolean isValid(String s) { //栈 MapCharacter, Character hashmap new HashMap(); hashmap.put((, )); hashmap.put({, }); hashmap.put([, ]); DequeCharacter stack new ArrayDeque(); for(int i 0; i s.length(); i){ char c s.charAt(i); if(c ( || c [ || c {){ stack.push(c); }else{ if(stack.isEmpty()){ return false; } char paidui stack.pop(); if(hashmap.get(paidui) c){ continue; }else{ return false; } } } return stack.isEmpty()? true : false; } public static void main(String[] args) { lc20 solution new lc20(); String s (); System.out.println(solution.isValid(s)); } }最小栈package hot100; import java.util.*; public class MinStack { public MinStack() { } Dequeint[] stack new ArrayDeque(); public void push(int value) { //这个写法更好 int min stack.isEmpty() ? value : Math.min(stack.peek()[1], value); stack.push(new int[]{value,min}); } public void pop() { stack.pop(); } public int top() { return stack.peek()[0]; } public int getMin() { return stack.peek()[1]; } public static void main(String[] args) { MinStack minStack new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); System.out.println(minStack.getMin()); // 返回 -3 minStack.pop(); System.out.println(minStack.top()); // 返回 0 System.out.println(minStack.getMin()); // 返回 -2 } }字符串解码package hot100; public class lc394 { /*字符串解码 给定一个经过编码的字符串返回它解码后的字符串。 编码规则为: k[encoded_string]表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的输入字符串中没有额外的空格且输入的方括号总是符合格式要求的。 此外你可以认为原始数据不包含数字所有的数字只表示重复的次数 k 例如不会出现像 3a 或 2[4] 的输入。 测试用例保证输出的长度不会超过 105。 示例 1 输入s 3[a]2[bc] 输出aaabcbc*/ int i 0; public String decodeString(String s) { StringBuilder ans new StringBuilder(); while(i s.length() s.charAt(i) ! ]){ char c s.charAt(i); if(Character.isDigit(c)){ int k 0; while(Character.isDigit(s.charAt(i))){ k k*10 s.charAt(i)-0; i; } i; String temp decodeString(s); i; while(k0){ ans.append(temp); k--; } }else{ ans.append(c); i; } } return ans.toString(); } public static void main(String[] args) { String s 3[a]2[bc]; lc394 solution new lc394(); System.out.println(solution.decodeString(s)); } }每日温度package hot100; import java.util.ArrayDeque; import java.util.Arrays; import java.util.Deque; public class lc739 { /* 每日温度 给定一个整数数组 temperatures 表示每天的温度返回一个数组 answer 其中 answer[i] 是指对于第 i 天下一个更高温度出现在几天后。如果气温在这之后都不会升高请在该位置用 0 来代替。 示例 1: 输入: temperatures [73,74,75,71,69,72,76,73] 输出: [1,1,4,2,1,1,0,0]*/ public int[] dailyTemperatures(int[] temperatures) { DequeInteger stack new ArrayDeque(); int[] ans new int[temperatures.length]; for(int i 0; i temperatures.length; i){ //入栈 if(stack.isEmpty()){ stack.push(i); }else if(temperatures[i] temperatures[stack.peek()]){ stack.push(i); }else{ while(!stack.isEmpty() temperatures[i] temperatures[stack.peek()]){ int jishu stack.pop(); ans[jishu] i - jishu; } //对比完也要放回去 stack.push(i); } } return ans; } public static void main(String[] args) { int[] nums new int[]{73,74,75,71,69,72,76,73}; lc739 solution new lc739(); System.out.println(Arrays.toString(solution.dailyTemperatures(nums))); } }柱状图中最大的矩形找左右两遍的边界package hot100; import java.util.ArrayDeque; import java.util.Deque; public class lc84 { /*柱状图中最大的矩形 已解答 困难 相关标签 premium lock icon 相关企业 给定 n 个非负整数用来表示柱状图中各个柱子的高度。每个柱子彼此相邻且宽度为 1 。 求在该柱状图中能够勾勒出来的矩形的最大面积。*/ public int largestRectangleArea(int[] heights) { DequeInteger stack new ArrayDeque(); int max 0; for(int i 0; i heights.length; i){ //每次push的都是i while(!stack.isEmpty()heights[i] heights[stack.peek()]){ int chang heights[stack.pop()]; //前面比他大的都走路就是找左右两边的边界 int left stack.isEmpty() ? -1 :stack.peek(); int kuang i - left -1; int area chang * kuang; max Math.max(area, max); } stack.push(i); } while(!stack.isEmpty()){ int chang heights[stack.pop()]; int left stack.isEmpty() ? -1 :stack.peek(); int kuang heights.length - left -1; int area chang * kuang; max Math.max(area, max); } return max; } public static void main(String[] args) { lc84 solution new lc84(); int[] nums new int[]{2,1,5,6,2,3}; System.out.println(solution.largestRectangleArea(nums)); } }随机知识一、Java 语言特性1. 面向对象三大特性封装隐藏内部实现通过方法暴露访问接口保护数据。继承子类复用父类代码extends单继承implements多实现接口。多态同一方法调用不同对象表现不同行为。基于继承/接口运行时动态绑定。重载编译时多态方法名相同参数列表不同。重写运行时多态子类覆盖父类方法Override。2. 重载和重写的区别区别点重载重写发生位置同一个类父子类方法签名方法名相同参数列表必须不同方法名和参数列表完全相同返回类型可不同相同或其子类协变返回访问权限无要求不能比父类更严格异常无要求不能抛出更宽泛的检查异常多态编译时运行时3. 抽象类和接口的区别对比抽象类接口实例化不能不能构造器有无方法可有抽象方法具体方法JDK8 前仅抽象方法8 后可 default/static9 后可 private 方法变量可定义各种变量仅 public static final 常量继承单继承多实现可继承多个接口设计理念is-a共性提取like-a行为规范4. 和 equals 的区别基本类型比值引用类型比内存地址。equals()Object 类默认也是比地址需要重写如 String、Integer 已重写来比较内容。规范重写 equals 必须同时重写 hashCode保证相等对象的哈希码一致HashMap 规则。5. hashCode 和 equals 的约定如果两个对象 equals 相等hashCode 必须相等。如果 hashCode 相等equals 不一定相等哈希冲突。重写 equals 必须重写 hashCode。二、数据类型与核心类1. 基本数据类型8 种整数byte(1)、short(2)、int(4)、long(8)浮点float(4)、double(8)字符char(2)布尔boolean(1)自动装箱/拆箱基本类型与包装类Integer、Long 等自动转换。例如Integer i 10使用Integer.valueOf装箱int j i拆箱调用intValue。2. String 为什么不可变好处String类被final修饰内部保存字符数组private final char value[]JDK9 为byte[]不提供修改方法返回新对象。好处安全网络参数、类加载、线程安全、字符串常量池复用、HashMap 键的稳定性。3. String、StringBuilder、StringBuffer 区别String不可变频繁拼接产生大量对象。StringBuilder可变线程不安全单线程高效。StringBuffer可变线程安全synchronized 方法效率稍低。4. 包装类的缓存Integer默认缓存 -128~127可调上限valueOf会利用缓存new Integer 不会。Byte/Short/Long/Character也有类似固定范围缓存。Float/Double无缓存。三、异常机制1. 异常层次结构ThrowableErrorJVM 自身错误OOM、StackOverflow不处理。Exception程序可捕获处理。检查异常Checked编译时必须捕获或声明如IOException、SQLException。非检查异常Unchecked运行时异常RuntimeException及其子类如NullPointerException、IndexOutOfBoundsException。2. try-catch-finally 执行顺序与 returnfinally 总是执行除非System.exit(0)或 JVM 崩溃。如果 try 中有 returnfinally 先执行再 return如果 finally 中也 return会覆盖 try 的返回值。3. throw 和 throws 的区别throw在方法体内抛出异常对象一次只能抛一个。throws在方法签名声明可能抛出的异常类型可声明多个。四、集合框架高频必考1. List、Set、Map 区别List有序可重复。实现ArrayList数组、LinkedList双向链表。Set无序除 LinkedHashSet、TreeSet不可重复。实现HashSet基于 HashMap、TreeSet红黑树、LinkedHashSet哈希链表。Map键值对Key 不可重复。实现HashMap、TreeMap、LinkedHashMap、Hashtable线程安全遗留类。2. ArrayList 和 LinkedList 区别对比ArrayListLinkedList底层结构Object[]双向链表随机访问O(1)O(n)增删尾插 O(1)中间 O(n)头尾 O(1)中间 O(1) (定位后)内存连续空间有预留容量节点存储指针额外空间开销实现接口List, RandomAccessList, Deque3. HashMap 实现原理JDK8数据结构数组 链表 红黑树。默认容量 16负载因子 0.75。哈希计算h key.hashCode()(n-1) (h ^ (h 16))。put 流程桶为空直接放有元素判断是否树化链表长度≥8 且数组长度≥64是转红黑树否则尾插法key 相同则覆盖 value。扩容容量×2rehash 后元素要么在原位置要么在原位置旧容量。为何线程不安全1.7 头插法扩容死循环1.8 尾插法仍可能数据覆盖、size 不准确。4. ConcurrentHashMap 实现JDK7分段锁 Segment继承 ReentrantLock默认 16 个段并发度 16。JDK8CAS synchronized锁桶的首节点粒度更细红黑树提高查询支持多线程协助扩容。5. HashSet 如何保证不重复内部基于 HashMap元素作为 Keyvalue 为一个常量 Object。add 调用 map.put利用 HashMap 的 key 唯一性。6. Comparable 和 ComparatorComparable自然排序类内部实现compareTo方法。Comparator外部比较器可定义多种排序规则不影响原有类。五、I/O 流1. 字节流和字符流字节流InputStream/OutputStream处理二进制如图片、视频。字符流Reader/Writer处理文本内置编解码按字符传输。2. BIO、NIO、AIO 区别BIO阻塞 IO一个线程处理一个连接。NIO非阻塞Selector 多路复用Channel Buffer适合高并发连接。AIO异步 IO回调通知真正的异步非阻塞Windows 支持Linux 模拟不成熟。六、多线程基础核心1. 线程生命周期NEW→RUNNABLE→BLOCKED/WAITING/TIMED_WAITING→TERMINATED。sleep()TIMED_WAITING 不释放锁wait()WAITING 释放锁需在同步块内通过notify/notifyAll唤醒。join()等待线程结束。yield()让出 CPU回到就绪态。2. 创建线程的方式继承Thread类。实现Runnable接口。实现Callable接口结合FutureTask获取返回值。推荐使用线程池管理。3. synchronized 和 Lock 区别对比synchronizedLock (ReentrantLock)层面JVM 关键字自动释放API需 try-finally 手动释放中断等待时不可中断lockInterruptibly()可中断公平锁非公平可公平可非公平条件wait/notify 单个条件Condition 多条件精确唤醒尝试获取无tryLock()可尝试、超时获取性能JDK6 后优化与 Lock 相当良好4. 线程池核心参数与执行流程参数corePoolSize、maximumPoolSize、keepAliveTime、unit、workQueue阻塞队列、threadFactory、handler拒绝策略。流程线程数 corePoolSize → 创建新线程执行。队列未满 → 入队。队列满且线程数 max → 创建新线程。队列满且线程数 max → 执行拒绝策略。拒绝策略AbortPolicy抛异常、CallerRunsPolicy调用者执行、DiscardOldestPolicy丢最旧、DiscardPolicy直接丢弃。5. volatile 作用保证可见性写后立即刷新到主存读从主存取。禁止指令重排序通过内存屏障写前后读后插屏障。不保证原子性适合一写多读不适合 i。七、JVM 基础1. 内存模型运行时数据区线程私有程序计数器、虚拟机栈栈帧局部变量表等、本地方法栈。线程共享堆对象实例、数组、方法区元空间类信息、常量、静态变量JDK8 后移出永久代。2. 对象创建过程类加载检查。分配内存指针碰撞/空闲列表取决于垃圾收集器是否有压缩整理。初始化零值。设置对象头。执行init方法。3. 类加载过程与双亲委派过程加载 → 验证 → 准备分配静态变量默认值→ 解析符号引用→直接引用→ 初始化执行 static 块。双亲委派向上委托父加载器加载保证核心类安全避免重复加载。4. 垃圾回收判断对象死亡引用计数法循环引用问题可达性分析GC Roots 开始。GC Roots栈中引用、静态变量、常量、JNI 引用等。回收算法标记清除碎片多。标记整理无碎片但耗时。复制无碎片空间利用率低适合新生代。分代模型新生代Eden Survivor、老年代。Minor GC 频繁Full GC 应避免。常见收集器Serial、ParNew、Parallel Scavenge、CMS、G1区域化可预测停顿、ZGC低延迟。5. 强、软、弱、虚引用强引用Object o new Object()死不回收。软引用SoftReference内存不足时回收。弱引用WeakReference下次 GC 就回收。虚引用PhantomReference配合引用队列用于跟踪回收状态。八、Java 新特性JDK8 重点1. Lambda 表达式与函数式接口实现接口方法要求接口只有一个抽象方法FunctionalInterface。常用Runnable、Comparator、Supplier、Consumer、Predicate。2. Stream API流程创建流 → 中间操作filter, map, sorted → 终止操作collect, foreach, reduce。惰性求值可并行流。3. Optional避免 NullPointerOptional.ofNullable(x).orElse(default)等。以上是 Java 基础的概要建议结合具体面试题进行模拟练习尤其是集合和多线程部分。需要针对某一道题的深度解析可以再提问。碎碎念后续会更新每天学习的八股和算法 题开始准备秋招的第75天。努力连续更新100天以后每天就按秋招项目【java agent】科研必做项目算法八股锻炼身体来总结。总结讨厌杂活感觉自己好笨但是坚持把1.hot100 【acm 】 73/100 2到3h快速把hot100过一遍【12/20】2.秋招项目【java 项目】继续【agent 项目 】继续3.科研。确定方向就搞就可以了4.实习6.背八股无7.锻炼身体无要点:坚持
