摘要: AQS同步组件 CountDownLatch(只有一个线程对他进行操作): 主线程必须在启动其它线程后立即调用await()方法。这样主线程的操作就会在这个方法上阻塞,直到其它线程完成各自的任务。 Semaphore: 控制某个资源可被同时访问的个数 CyclicBarriar: N个线程相互等待相 阅读全文
posted @ 2018-10-06 21:18 思考的胖头鱼 阅读(520) 评论(0) 推荐(0) 编辑
摘要: 快速排序,顾名思义,是一种速度快,效率高的排序算法。 快速排序,顾名思义,是一种速度快,效率高的排序算法。 快排原理: 快排原理: 在要排的数(比如数组A)中选择一个中心值key(比如A[0]),通过一趟排序将数组A分成两部分,其中以key为中心,key右边都比key大,key左边的都key小,然后 阅读全文
posted @ 2018-10-06 19:37 思考的胖头鱼 阅读(1380) 评论(0) 推荐(0) 编辑
摘要: 递归: 非递归: 层序遍历: 非递归算法: 阅读全文
posted @ 2018-10-06 11:41 思考的胖头鱼 阅读(1888) 评论(0) 推荐(0) 编辑