豆大侠的菜地

但行所愿，莫问前程

GC内存整理对对象的影响

今天在聊天时，一个群友对JVM进行GC后如果整理内存那么会对对象产生怎样的影响产生了疑问，我觉得挺有意思的，就查阅了一下资料在此做一个记录。首先我们来看下经典《Thinging in Java》提供了怎样的思路：我们都知道在常用算法中会对内存进行整理的是复制算法（Copying GC）和标记-整理算法（Mark-Compact GC）。首先让我们来康康复制算法。复制算法（来自《垃圾回收的算法...

豆大侠

December 27, 2019

No comments

安全机制与类加载器、双亲委派模型

大家在学习JVM的过程中，都会了解类加载器与双亲委派模型的概念，前几天在与朋友的聊天中，朋友随口问了一句大家有没有想过类加载器设计双亲委派模型的原因。我觉...

豆大侠

November 8, 2019

No comments

LeetCode-86. 分隔链表

给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 这个可以看成两部分，前一部分都是值小于x的节点，后一部分就是大于等于x...

豆大侠

November 7, 2019

No comments

LeetCode-82. 删除排序链表中的重复元素 II

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例 1:输入: 1->2->3->3->4...

豆大侠

November 5, 2019

No comments

LeetCode-链表-83. 删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2 输出: 1->2 示例 2:输入: 1->1->2->3->3 输出: 1->2->3 emmm，这个实在没啥好说的，跟后面的节点比较就完事了。 ::aru:confuse:: 解法如下：/** * Definition for singly...

豆大侠

November 5, 2019

1 comments

LeetCode-链表-61. 旋转链表

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5-&g...

豆大侠

November 5, 2019

No comments

LeetCode-链表-141. 环形链表

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。示例 1：**输入：**head = [3,2,0,-4], pos = 1 **输出：**true **解释：**链表中有一个环，其尾部连接到第二个节点。示例 2：**输入：**head = [1,2], pos ...

豆大侠

April 30, 2019

1 comments

LeetCode-链表-92. 反转链表 II

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:**输入:** 1->2->3->...

豆大侠

April 30, 2019

No comments

LeetCode-链表-25. k个一组翻转链表

给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->...

豆大侠

April 29, 2019

No comments