2020年11月5日
算法——二进制小数转换
摘要： 二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字不在0和1之间，或者无法精确地用32位以内的二进制表示，则打印“ERROR”。 链接: leetcode. 二进制小数转化为十进制 十进制小数转化为二进制 class Solution 阅读全文
posted @ 2020-11-05 16:28 lippon 阅读(166) 评论(0) 推荐(0) 编辑
深入理解Java虚拟机(六)——JVM调优分析与实战
摘要： 大内存硬件上的程序部署策略 单个虚拟机管理大内存 出现问题 如果JVM中的堆内存太小，就会频繁地出发GC，而每次GC会将用户线程暂停，所以，频繁地GC会导致长时间的停顿。如果扩大计算的内存的大小，就能降低GC触发的频率。 32位系统最大支持4g内存，而64位操作系统可以最大支持128g内存，所以，我 阅读全文
posted @ 2020-11-05 10:35 lippon 阅读(83) 评论(0) 推荐(0) 编辑
深入理解Java虚拟机(五)——JDK故障处理工具
摘要： 进程状况工具：jps jps（JVM Process Status Tool） 作用 用于虚拟机中正在运行的所有进程。显示虚拟机执行的主类名称以及这些进程的本地虚拟机唯一ID。可以通过RMI协议查询开启了RMI服务的远程虚拟机进程状态，参数hostid为RMI注册表中注册的主机名 特点 使用频率最高 阅读全文
posted @ 2020-11-05 09:15 lippon 阅读(61) 评论(0) 推荐(0) 编辑
2020年11月4日
算法——计算数组中的逆序对
摘要： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 输入: [7,5,6,4] 输出: 5 链接: leetcode. 解题思路：利用归并排序的思想。在归并排序中，需要通过两个指针比较前后两个元素的大小，当前元素大于后元素时， 阅读全文
posted @ 2020-11-04 19:37 lippon 阅读(107) 评论(0) 推荐(0) 编辑
深入理解Java虚拟机(四)——HotSpot垃圾收集器详解
摘要： 垃圾收集器 新生代收集器 1.Serial收集器 特点： 单线程工作，收集的时候就会停止其他所有工作线程，用户不可知不可控，会使得用户界面出现停顿。简单高效，是所有收集器中额外内存消耗最少的。没有线程交互的开销，单线程收集效率高。对于客户端模式下的虚拟机是一个很好的选择。采用标记复制算法。 2.Pa 阅读全文
posted @ 2020-11-04 09:13 lippon 阅读(149) 评论(0) 推荐(0) 编辑
2020年11月3日
算法——利用两个栈实现栈排序
摘要： 栈排序。 编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek 和 isEmpty。当栈为空时，peek 返回 -1。 leetcode. 思路：利用两个栈，分别实现大顶堆和小顶堆，以 阅读全文
posted @ 2020-11-03 21:47 lippon 阅读(545) 评论(0) 推荐(0) 编辑
算法（常用）——快速找到链表的中间节点
摘要： 思路：利用快慢指针思想，快指针每次走两步，慢指针走一步。当快指针走到底的时候，满指针指向的就是链表的中间节点。需要注意的是，当链表长度为偶数位的时候，则慢指针指向的是中间偏右的节点，奇数的时候，指向的是中间节点。 if(head == null || head.next == null) retur 阅读全文
posted @ 2020-11-03 16:39 lippon 阅读(401) 评论(0) 推荐(0) 编辑
深入理解Java虚拟机(三)——垃圾回收策略
摘要： 所谓垃圾收集器的作用就是回收内存空间中不需要了的内容，需要解决的问题是回收哪些数据，什么时候回收，怎么回收。 Java虚拟机的内存分为五个部分：程序计数器、虚拟机栈、本地方法栈、堆和方法区。 其中程序计数器、虚拟机栈和本地方法栈是线程私有的，所以对于何时回收这三部分内存只需要根据线程的生存周期就可以 阅读全文
posted @ 2020-11-03 15:17 lippon 阅读(57) 评论(0) 推荐(0) 编辑
深入理解Java虚拟机(二)——HotSpot对象创建、内存、访问
摘要： 对象的创建 虚拟机遇到一条字节码new指令时，开始对象创建过程。 首先去检查这个指令的参数是否能在常量池定位到一个类的符号引用；检查这个符号引用代表的类是否已被加载、解析和初始化，如果没有就必须执行相应的类加载过程；根据方法区中该类的信息确定对象的所需空间大小；虚拟机为新生对象分配内存；将对象实例的 阅读全文
posted @ 2020-11-03 09:28 lippon 阅读(96) 评论(0) 推荐(0) 编辑
2020年11月2日
算法——任务调度器
摘要： 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。 然而，两个相同种类的任务之间必须有长度为 n 阅读全文
posted @ 2020-11-02 16:15 lippon 阅读(84) 评论(0) 推荐(0) 编辑