PunchCode

以终为始

LRU与LFU

146. LRU缓存机制双向链表(存储结构) + 哈希表(快速索引). key为node的一部分, 也是用来索引的标志. class LRUCache { HashMap<Integer, Node> map; DoubleList cache; int capacity; public LRUCache(int capacity) { this.capacity = capacity; map

Posted by 小拳头 on Tuesday, February 16, 2021

数据结构与算法-并查集

框架照搬的参考3. class UF { private int count; //记录连通分量个数 private int[] parent; //存储若干棵树 private int[] size; //记录树的大小 public UF(int n) { this.count = n; parent = new int[n]; size = new int[n]; for (int i = 0; i < n;

Posted by 小拳头 on Monday, February 15, 2021

JVM入门-垃圾回收器

按线程数分串行垃圾回收器和并行垃圾回收器. 串行回收指的是在同一时间段内只允许有一个CPU用于执行垃圾回收操作, 此时工作线程被暂停, 直至垃圾收

Posted by 小拳头 on Tuesday, February 2, 2021

JVM入门-垃圾回收相关概念

System.gc() 在默认情况下, 通过System.gc()或者Runtime.getRuntime().gc()的调用, 会显式触发Full GC, 同时对老年代和新

Posted by 小拳头 on Monday, February 1, 2021

JVM入门-垃圾回收概述与算法

垃圾是指在运行程序中没有任何指针指向的对象, 这个对象就是需要被回收的垃圾. 如果不及时对内存中的垃圾进行清理, 这些垃圾对象所占的内存空间会一直

Posted by 小拳头 on Saturday, January 30, 2021

JVM入门-字符串常量池

String比较特殊, 具有不可变性(声明为final), 并且实现了Serializable接口(支持序列化), Comparable接口(可比

Posted by 小拳头 on Friday, January 29, 2021

JVM入门-执行引擎

虚拟机是一个相对于"物理机"的概念, 这两种机器都有代码执行能力; 区别是物理机的执行引擎是直接建立在处理器, 缓存, 指令集和

Posted by 小拳头 on Friday, January 29, 2021

JVM入门-对象实例化与直接内存

运行时方法区已经讲完了, 那么new的对象是在堆中的, 它的类信息在方法区, 而局部变量在虚拟机栈中. 接下来我们梳理的是内存层面对象到底是怎么实例

Posted by 小拳头 on Thursday, January 28, 2021

JVM入门-方法区

所有的方法区在逻辑上属于堆的一部分(官方文档原话), 但一些简单的实现可能不会选择去进行垃圾收集或者进行压缩. 所以我们把方法区看作是一块独立于

Posted by 小拳头 on Thursday, January 28, 2021

JVM入门-堆

上一篇笔记讲的是运行时方法区的线程独享的部分, 接下来将线程共享的方法区与堆. Heap(堆) Java堆区在JVM启动的时候即被创建, 其空间大小

Posted by 小拳头 on Wednesday, January 27, 2021