yalier

摘要： 操作系统复习–OS的运行机制和体系结构 本文章按照王道操作系统参考 文章主要分：运行机制，操作系统内核，操作系统的体系结构 运行机制 两种命令 特权指令：不允许用户直接使用的命令，如：I/O，中断命令等，运行在核心态非特权指令：普通的应用程序指令，如：加减乘除操作。 两种处理器状态 核心态（管态）： 阅读全文

摘要： Java锁优化 锁优化可以重这5个方面： 减少锁的持有时间减小锁粒度锁分离锁粗化锁消除 减少锁的持有时间 只用在有线程安全要求的程序上加锁。如： public synchronized void syncMethod(){ //一些其他操作 ... //访问共享资源开始 mutextMethod() 阅读全文

摘要： ReentrantLock 学习ReentrantLock之前建议去看，Java锁这些基础知识和synchronized的原理。当然有操作系统的基础就更好了。 ​ ReentantLock 实现接口 Lock ，并实现了接口中定义的方法，他是一种可重入锁，除了能完成 synchronized 所能完 阅读全文

摘要： JAVA锁 文章目录 JAVA锁乐观锁悲观锁自旋锁公平锁和非公平锁公平锁非公平锁 可重入锁 VS 非可重入锁可重入锁非可重入锁 独享锁 VS 共享锁独享锁共享锁 四种锁状态Java的对象头和对象组成Java对象Java对象头Mark Word 无锁 VS 偏向锁 VS 轻量级锁 VS 重量级锁无锁偏 阅读全文

摘要： Synchronized同步锁 JAVA锁 乐观锁 乐观锁是一种乐观思想，即认为读多写少，遇到并发写的可能性低， 每次去拿数据的时候都认为别人不会修改，所以不会上锁。 但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，采取在写时先读出当前版本号，然后加锁操作。 悲观锁 悲观锁是就是悲观思想 阅读全文

摘要： JAVA 三种线程实现/创建方式 方式一：继承Thread类 通过继承Thread类来创建一个自定义线程类。Thread类本质上就继承了Runable接口，代表一个线程类。启动线程的唯一办法就是通过Thread类的start()实例方法。start()方法是一个 native 方法（本地方法），它将 阅读全文

摘要： HashMap解析 HashMap的两个版本 HashMap在JDK7之后发生了一些改变，所以有两个版本： JDK7下的HashMap（数组+链表）JDK8下的HashMap（数组+链表+红黑树） HashMap（java7版本） 结构解析 Java7的版本下的HashMap如下： HashMap 阅读全文

摘要： n人过桥问题（Java） 文章目录 n人过桥问题（Java）过桥的两种方案判断当前使用那种过桥方案动态规划法子问题的划分代码 贪心算法子问题的划分代码 过桥的两种方案 方案一：最快的和最慢的过桥，回来最快的，然后最快的和次慢的过桥，回来最快的。（明显的贪心法，好处：回来得快。）方案二：最快的人和次快 阅读全文

摘要： leetcode 4 两数组中位数 解法（一） 通过新建数组的办法，将两个数组合并成一个，然后找中位数，代码容易理解，但不是很快并且有点浪费空间。 public double findMedianSortedArrays(int[] nums1, int[] nums2) { int len = n 阅读全文

摘要： 使用Socket模拟聊天室 文章目录 使用Socket模拟聊天室客户端客户端读线程客户端写线程客户主函数 服务端服务端线程服务端主函数 客户端 客户端读线程 public class EchoClientReadThread implements Runnable{ private Socket s 阅读全文