- 博客(5)
- 收藏
- 关注
RSS订阅原创 JVM垃圾回收
垃圾回收（Garbage Collection，GC），顾名思义就是释放垃圾占用的空间，防止内存泄露。有效的使用可以使用的内存，对内存堆中已经死亡的或者长时间没有使用的对象进行清除和回收。一、标记-清除算法标记清除算法（Mark-Sweep）是最基础的一种垃圾回收算法，它分为2部分，先把内存区域中的这些对象进行标记，哪些属于可回收标记出来，然后把这些垃圾拎出来清理掉。就像上图一样，清理掉的垃圾就变成未使用的内存区域，等待被再次使用。但它存在一个很大的问题，那就是内存碎片。上图中等方块的假设是.
2022-01-25 18:37:14
92
原创 死锁的条件
所谓死锁，指多个进程在运行过程中争夺资源而造成的一种僵局。四个必要条件？一、互斥条件：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用。二、请求和保持条件：当进程因请求资源而阻塞时，对已获得的资源保持不放。三、不剥夺条件：进程已获得的资源在未使用完之前，不能剥夺，只能在使用完时由自己释放。四、环路等待条件：在发生死锁时，必然存在一个进程----资源的环形链。最具有代表性的避免死锁算法是银行家算法。在银行中，客户申请贷款的数量是有限的，每个客户在第.
2022-01-20 18:42:03
1065
原创 ArrayList&LinkedList
List是一个有序、可重复的集合，集合中每个元素都有其对应的索引。List允许元素重复，可以通过索引来访问指定位置的集合元素。另外，List实现了Collection接口，主要实现类有ArrayList&LinkedList。一、ArrayList1、ArrayList底层基于数组实现的。2、ArrayList更适合随机查找。二、LinkedList1、LinkedList底层是基于链表实现的。2、LinkedList更适合删除和添加，查找、添加、删除的时间复.
2022-01-19 18:50:16
476
原创 二叉树的四种遍历
一、前序遍历先访问根结点，然后前序遍历左子树，再前序遍历右子树。（根结点-->左子树-->右子树）二、中序遍历中序遍历根结点的左子树，然后访问根结点，最后遍历右子树。（左子树-->根结点-->右子树）三、后序遍历从左到右先叶子后结点的方式遍历访问左子树，最后访问根结点。（左子树-->右子树-->根结点）四、层序遍历按照每一层从左向右的方式进行遍历。...
2022-01-18 17:29:40
918
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人