摘要:
资料: https://cs.stackexchange.com/questions/11458/quicksort-partitioning-hoare-vs-lomuto 总结: Lomuto's 更简单、容易实现 Hoare's 比较的次数是 Lomuto's 的三分之一,更适合作为库函数实现 阅读全文
摘要:
源自JDK int[] a = {1,2,3,4};// copyOf(T[] original, int newLength)a = Arrays.copyOf(a, 8); 另附: 复制+转型 (Array.newInstance) public static <T,U> T[] copyOf( 阅读全文
摘要:
资料: https://www.zhihu.com/question/54443277 由于值传递,函数不能影响实参。函数的对外影响,最好约束在返回值的形式。 用 Wrapper 包装原类实现(相当于自定义Object类的指针) 阅读全文
摘要:
资料: Type safety: Unchecked cast As the messages above indicate, the List cannot be differentiated between a List<Object> and a List<String> or List<In 阅读全文
摘要:
资料: https://my.oschina.net/u/4010368/blog/4404876 https://www.geeksforgeeks.org/merge-sort-with-o1-extra-space-merge-and-on-lg-n-time/ 阅读全文
摘要:
1. markOop 资料: markOop markOop就是64位int 通过这个类对这个int进行位操作 2. Serial垃圾回收器Full GC 资料: Serial垃圾回收器Full GC 阅读全文
摘要:
资料: MySQL-InnoDB-MVCC多版本并发控制 快照读: select 实现:MVCC 和 undo log 当前读: select for update / in share mode insert update delete 实现:record lock 和 gap lock Inno 阅读全文
摘要:
指针: https://www.jianshu.com/p/a75b267325c2 对象内存模型: https://tangocc.github.io/2018/03/20/cpp-class-memory-struct/ https://cloud.tencent.com/developer/a 阅读全文
摘要:
资料: GC Roots、分代(R大):https://www.zhihu.com/question/53613423 0. 引用分类 1. 强引用 2. 软引用 3. 弱引用 4. 虚引用 1. GC Roots 1. 虚拟机栈(栈帧中本地变量表)中的引用 2. 本地方法栈 JNI (Native 阅读全文
摘要:
1. 堆溢出 1. 集合 死循环向集合加元素(强引用) 2. 老年代没有足够连续空间装新的对象或大对象 大对象:很长的字符串和数组,需要连续空间 解决: 要解决这个区域的异常,一般的手段是首先通过内存映像分析工具(如Eclipse Memory Analyzer)对dump 出来的堆转储快照进行分析 阅读全文