摘要: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 输入: [7,5,6,4] 输出: 5 链接: leetcode. 解题思路:利用归并排序的思想。在归并排序中,需要通过两个指针比较前后两个元素的大小,当前元素大于后元素时, 阅读全文
posted @ 2020-11-04 19:37 lippon 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 垃圾收集器 新生代收集器 1.Serial收集器 特点: 单线程工作,收集的时候就会停止其他所有工作线程,用户不可知不可控,会使得用户界面出现停顿。简单高效,是所有收集器中额外内存消耗最少的。没有线程交互的开销,单线程收集效率高。对于客户端模式下的虚拟机是一个很好的选择。采用标记复制算法。 2.Pa 阅读全文
posted @ 2020-11-04 09:13 lippon 阅读(149) 评论(0) 推荐(0) 编辑