- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 Java使用PV操作解决线程互斥和同步问题
第一篇小博客想法来源pv操作学习先自己写一个pv工具类然后是互斥问题的解决分析然后用pv操作解决同步问题想法来源在学习操作系统时学到用pv操作解决进程的互斥和同步问题，我就想用java中有多线程，是不是也可以用它来代替synchronized同步块解决部分同步问题，结果就有了下面的东西。pv操作学习有兴趣可以去看看b站操作系统的25-29集先自己写一个pv工具类package p1;/** * 模拟P-V的工具类解决线程的互斥和同步问题 * 不使用synchronized关键字 * 这
2020-09-05 23:05:10
1650
2
原创 几种排序算法及其效率对比
冒泡排序public class BubbleSort { public static void main(String[] args) { int[] arr = new int[10000]; for(int i = 0;i < arr.length;i++){ int random = (int) (Math.random() * 10000); arr[i] = random; }//
2020-09-10 20:48:48
255
原创 二维数组横向和纵向遍历的巨大差距：缺页问题
缺页问题缺页是引入了虚拟内存后的一个概念。操作系统启动后，在内存中维护着一个虚拟地址表，进程需要的虚拟地址在虚拟地址表中记录。一个程序被加载运行时，只是加载了很少的一部分到内存，另外一部分在需要时再从磁盘载入。被加载到内存的部分标识为“驻留”，而未被加载到内存的部分标为“未驻留”。操作系统根据需要读取虚拟地址表，如果读到虚拟地址表中记录的地址被标为“未驻入”，表示这部分地址记录的程序代码未被加载到内存，需要从磁盘读入，则这种情况就表示"缺页"。这个时候，操作系统触发一个“缺页”的硬件陷井，系统从磁盘换入这
2020-09-10 09:25:54
1572
原创 顺序二叉树
顺序结构基本说明从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组。顺序存储二叉树的特点:顺序二叉树通常只考虑完全二叉树第n个元素的左子节点为 2 * n + 1第n个元素的右子节点为 2 * n + 2第n个元素的父节点为 (n-1) / 2n : 表示二叉树中的第几个元素(按0开始编号如图所示) 相当于数组的下标上代码他的实现package arrayTree;/** * 顺序存储二叉树 */public class
2020-09-09 10:56:19
206
原创 简单的二叉树实现
为什么需要树这种数据结构1)数组存储方式的分析优点： 通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 2)链式存储方式的分析优点： 在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点， 链接到链表中即可， 删除效率也很好)。缺点：在进行检索时，效率仍然较低，比 如(检索某个值，需要从头节点开始遍历)3)树存储方式的分析: 能提高数据存储，读取的效率,
2020-09-09 10:27:27
152
原创 TCP中的三次握手和四次挥手
三次握手：建立客户端和服务器的通信连接三次握手示意图如下解释三次握手的必要性：三次握手是为了建立TCP的可靠通信，确保客户端(Client)和服务器(Server)都可以正常接收和发送.第一次握手客户端向服务器发送SYN(同步会话)，就是说客户端要想服务器建立连接。这样做就让Server知道，Client的发送是正常的。第二次握手是服务器向客户端发送SYN/ACK，ACK是确认信息，这样Client就知道Server的接收和发送是没问题的，自己的接收和发送也是没问题的。第三次握手是客户
2020-09-08 10:07:01
97
空空如也
svnkit在不同运行环境的差异
2021-11-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人