05 2022 档案

快速排序模版
摘要：记录一下快速排序的模版，快排有很多种写法，记一种理解的模版就可以了。 public void quickSort(int[] nums, int left, int right) { if (left >= right) { return; } int pivot = nums[left]; int 阅读全文
posted @ 2022-05-31 02:32 kisick 阅读(102) 评论(0) 推荐(0)
非公平锁性能为什么比公平锁性能高
摘要：当一个线程请求锁时，只要获取了同步状态即成功获取锁。在这个前提下，刚释放锁的线程再次获取同步状态的几率会非常大，使得其他线程只能在同步队列中等待。 公平锁保证了锁的获取按照FIFO原则，代价是大量的线程切换。 非公平锁可能使线程饿死，但是线程切换较少，性能更高。 阅读全文
posted @ 2022-05-05 00:25 kisick 阅读(232) 评论(0) 推荐(0)