2021年7月16日
14.垃圾回收相关算法
摘要： 一、标记阶段：引用计数算法 1.1 垃圾标记阶段：垃圾存活判断 答：只有被标记为已经死亡的对象（没有任何指针指向它），GC才会在执行垃圾回收时，释放掉其所占的空间，因此这个过程叫做 垃圾标记阶段 两种方式：引用计数算法和可达性分析算法 1.2 引用计数算法：记录对象被引用的情况，被引用就+1，引用失 阅读全文
posted @ 2021-07-16 12:02 宋佳强 阅读(87) 评论(0) 推荐(0)
13.垃圾回收概述
摘要： 一、什么是垃圾 在程序运行当中，没有任何指针指向的对象，这个对象就是垃圾 哪些内存你需要回收？ 什么时候回收？ 如何回收？ 二、为什么要GC 三、早期垃圾回收 四、java垃圾回收机制 内存的自动分配和垃圾自动回收，虽然不用咱们管，但是也要了解，不要过度依赖 五、大厂面试题 阅读全文
posted @ 2021-07-16 12:00 宋佳强 阅读(67) 评论(0) 推荐(0)
12.String Table
摘要： 一、String的基本特性 String str="hello"; String str=new Stirng("hello"); String 被final 修饰，不可被继承，底层(1.8)， char[] jdk9是byte[]+标识 放在字符串常量池（hash、数组+链表），在堆中1.8 二、 阅读全文
posted @ 2021-07-16 11:59 宋佳强 阅读(72) 评论(0) 推荐(0)
2021年7月8日
11.执行引擎
摘要： 一、执行引擎概述 对 加载到 运行时数据区的 字节码文件 ，解释执行，编译成让操作系统认识的机器指令； 执行引擎会根据PC寄存器的值，进行执行 二、java代码编译和执行过程 ...... 2.1、什么是解释器？ 答：当java 虚拟机器启动时，会根据预定的规范对字节码采用逐行解释的方式执行，将每条 阅读全文
posted @ 2021-07-08 16:08 宋佳强 阅读(69) 评论(0) 推荐(0)
10.直接内存（了解）
摘要： 一、直接内存概述 在java8之后，元空间使用的是本地内存。 直接内存是java堆外的，直接向系统申请的一块内存 访问直接内存的速度会优于访问java堆的速度 因此，出于性能的考虑，读写频繁的场合可能会考虑使用直接内存】 java的NIO库允许Java程序直接使用直接内存，用户数据缓冲区 IO by 阅读全文
posted @ 2021-07-08 16:07 宋佳强 阅读(209) 评论(0) 推荐(0)
9.对象的实例化、内存分配与访问定位
摘要： 一、对象的实例化 1.1、判断对象所属于的类是否被加载、链接、初始化 虚拟机需要一条new 指令后，首先去检测这个指令的参数能否在Metaspace的常量池中 定位到一个类的的符号引用，并且去检测这个符号引用代表的类是否被加载、链接、初始化（即判断类元信息是否存在）。 如果没有，则在双亲委派机制下， 阅读全文
posted @ 2021-07-08 16:06 宋佳强 阅读(72) 评论(0) 推荐(0)
8.方法区（线程共享）
摘要： 一、栈、堆、方法区的交互关系 二、方法区的理解 jdk7是永久代的一个实现，jdk8是元空间的一个实现 和堆空间很类似，也是存储数据的地方，加载的类太多的话，容易报OOM:metaSpace 三、设置方法区的大小与OOM 3.1、调优 四、方法区的内部结构 4.1、方法区主要存什么？ 类型信息、常量 阅读全文
posted @ 2021-07-08 16:04 宋佳强 阅读(193) 评论(0) 推荐(0)
7.堆（线程共享）
摘要： 一、堆的核心概述 JVM启动时，被创建，每一个JVM实例，都对应这一个堆空间，所有的线程共享 java堆 每个线程占一小块（TLAB），线程私有的，并发性更好一些 栈里存放的是 s1实例在 堆里的 地址 1.1、堆空间细分、内存细节 现代垃圾收集器大部分都基于分代收集理论设计的 1.1.1、jdk7 阅读全文
posted @ 2021-07-08 15:59 宋佳强 阅读(938) 评论(0) 推荐(0)
2021年7月5日
7.以最小插入次数构造回文串
摘要： 以最小插入次数构造回文串（难度：中等） 比如说如一个s="abcea"，算法返回2，插入两个字符="abecba"或者"aebcbea"。如果输入"aba" 那么返回0，本身就是回文串，无需操作 思路分析 回文串一般都是字符串从中间向两端扩散，构造回文串也是类似的 dp数组定义 上节课说了：字符串问 阅读全文
posted @ 2021-07-05 23:16 宋佳强 阅读(179) 评论(0) 推荐(0)
6.经典动态规划：编辑距离
摘要： 编辑距离(LeetCode 72题 难度：困难) 编辑距离问题就是给我们两个字符串s1和s2，只能用三种操作，让我们把s1变成s2，求最少的操作数。需要明确的是，不管是把s1变成s2还是反过来，结果都是一样的，所以后文就以s1变成s2举例。 思路分析 dp数组的定义 dp[i,j]：就是s1[0.. 阅读全文
posted @ 2021-07-05 23:15 宋佳强 阅读(173) 评论(0) 推荐(0)