张晓乙-优快云博客

原创售票窗口之多线程实例-java篇

1.通过synchronized实现： import java.util.Random; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; /** * @Author: 张 * @Date: 2019/2/11 13:35 * @Version: 1.0 * @Descr...

2019-02-12 07:12:21 300

折半查找的前提条件是需要有序表顺序存储，对于静态查找表，一次排序后不再变化，折半查找能得到不错的效率。但对于需要频繁执行插入或删除操作的数据集来说，维护有序的排序会带来不小的工作量，那就不建议使用。复杂度分析：最坏情况下，关键词比较次数为log2(n+1)，且期望时间复杂度为O(log2n)； 1.递归查找 public static int binarySearch(int[] array, ...

2019-02-14 16:12:19 291

原创通过多个线程计算1到50000相加之和-java篇

1.通过cyclicBarrier来计算，原则是启动五个线程，然后等待都完成，然后输出结果 import java.util.concurrent.*; import java.util.concurrent.atomic.AtomicBoolean; import java.util.concurrent.atomic.AtomicInteger; /** * @Author: 张小乙 *...

2019-02-12 15:44:23 2291

原创设计模式之责任链模式-java篇

设计模式之责任链模式 1.责任链模式的定义是什么？答：很多对象由每一个对象对其下家的引用而连接起来形成一条链。请求在这个链上传递，直到链上的某一个对象决定处理此请求。 2.使用责任链的原则是什么？答：分为两个，第一很多对象只为了处理一个事情。第二这些对象需要形成一条链结构，也就是对象之间的相互调用顺序需要事先匹配好。 package com.eill.vigny.purchaser.servi...

2019-02-12 07:14:09 152

原创龟兔赛跑问题-java篇

龟兔赛跑：20米 //只要为了看到效果，所有距离缩短了要求： 1.兔子每秒0.5米的速度，每跑2米休息10秒， 2.乌龟每秒跑0.1米，不休息 3.其中一个跑到终点后另一个不跑了！ import java.text.DecimalFormat; /** * @Author: 张 * @Date: 2019/2/11 16:41 * @Version: 1.0 * @Descri...

2019-02-12 07:12:56 1188

原创两个人AB通过一个账户A在柜台取钱和B在ATM机取钱-java篇

钱的数量要设置成一个静态的变量。两个人要取的同一个对象值 import java.util.Random; import java.util.concurrent.atomic.AtomicInteger; /** * @Author: 张 * @Date: 2019/2/11 15:00 * @Version: 1.0 * @Description: 1.0 */ public cl...

2019-02-12 07:11:58 3435

原创排序算法之快速排序-java篇

快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 /** * @Author: 张 * @Date: 2019/1/30 10:46 * @Version: 1.0 * @Description: 1.0 */ pu...

2019-01-30 13:38:06 131

原创排序算法之冒泡算法-java篇

冒泡算法逻辑比较简单，就是遍历一遍，相邻两个值比较，然后往前移动一次。 /** * @Author: 张小乙 * @Date: 2019/1/30 08:27 * @Version: 1.0 * @Description: 1.0 */ public class BubblingSortTest { public static int[] bubblingSort(int[] ...

2019-01-30 10:43:08 127

原创两个线程交替执行打印-java篇

两个线程交替执行打印解决方案 import java.util.concurrent.atomic.AtomicBoolean; import java.util.concurrent.atomic.AtomicInteger; import java.util.concurrent.locks.Lock; import java.util.concurrent.locks.ReentrantL...

2019-01-29 22:29:17 518

原创有序情况下获取两个值得和等于某个数-java篇

有序情况下获取两个值得和等于某个数 /** * @Author: 张 * @Date: 2019/1/29 19:51 * @Version: 1.0 * @Description: 1.0 */ public class OrderSearchTest { public static class T1 { private int start; ...

2019-01-29 22:28:33 154

原创设计模式之中介模式-java篇

1.中介模式的定义是什么？答：中介者模式（Mediator Mode）就是用一个中介对象来封装一系列的对象交互，中介者使各对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。 2.中介模式需要注意的什么？答：由于中介模式是对同事类进行了解耦，若不明确各个类的职责，那么就不要进行使用，而且粒度一定要合适，不能滥用。 3.中继模式举例并实现代码？答：该例子举例链家网作为...

2019-01-26 23:06:51 175

weixin_40544651的博客