摘要: /** * 冒泡排序的核心就是,按顺序进行两两比较,如果第一个比第二个大则交换位置 */ public class MaoPaoPaiXu { private static int[] bubbleSort(int[] a) { // 至少进行n-1轮比较 for (int i = 0; i a[j + 1]) { ... 阅读全文
posted @ 2019-04-29 18:35 劈天造陆 阅读(185) 评论(0) 推荐(0)
摘要: public class BinarySearch { public static void main(String[] args) { int[] a = {1,2,3,4,5,6,7,8,9}; int binarySerach = binarySerach(a, 4); System.out.println(binarySe... 阅读全文
posted @ 2019-04-29 18:34 劈天造陆 阅读(249) 评论(0) 推荐(0)
摘要: synchronized和RetreenLock锁区别 1、synchronized是java关键字,RetreenLock是个java类 2、synchronized无法获取锁状态,Lock可以判断是否持有锁 3、synchronized会自动释放锁,Lock需要在finally中unlock() 阅读全文
posted @ 2019-04-29 18:18 劈天造陆 阅读(4292) 评论(2) 推荐(0)
摘要: 什么是死锁? 由于两个或者多个线程互相持有对方所需要的资源,导致线程处于等待状态,造成死锁。 为什么会产生死锁(为什么会互相占用对方的资源) 因为系统资源不足。 进程运行推进的顺序不合适。 资源分配不当等。 产生死锁的四个必要条件 互斥条件:一个资源每次只能被一个进程使用。 请求与保持条件:一个进程 阅读全文
posted @ 2019-04-29 18:11 劈天造陆 阅读(1316) 评论(0) 推荐(0)