摘要: Java内存模型 首先,借用网上的一张图,该图对于Java内存模型进行了详细的划分,后面主要是自己在学习过程中的一些总结归纳与理解。 首先,应该认识到Java 中的堆是 JVM 所管理的最大的一块内存空间,主要用于存放各种类的实例对象。在 Java 中,堆被划分成两个不同的区域:年轻代 ( Youn 阅读全文
posted @ 2018-07-25 23:26 Demrystv 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 向有序的环形单链表中插入新节点 一个环形链表从头节点开始不会降序,同时最后的节点指向头节点。给定一个环形单链表的头节点head和一个整数num,生成新节点并将其插入到环形链表中,保证插入后的链表仍然有序。 阅读全文
posted @ 2018-07-25 10:33 Demrystv 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 单链表的选择排序 给定一个无序单链表的头节点 head,实现单链表的选择排序,要求额外空间复杂度是 O(1) 【解析】 要求额外空间复杂度是 O(1),所以不能使用数组等容器进行排序,直接使用几个变量 选择排序是在从未排序部分选择最小值,然后放在排序部分的尾部,逐渐将未排序部分缩小,最后变成排好序的 阅读全文
posted @ 2018-07-25 09:39 Demrystv 阅读(181) 评论(0) 推荐(0) 编辑