2021年04月_FrancisGeek的工作室

06月 04月 03月

原创工厂模式总结

为什么使用工厂模式软件开发没有银弹，一种设计思路好，必然有道理。这里讲下工厂模式，工厂模式属于创建型设计模式。比如你有一家披萨店，可以造出各种各样的披萨，另外有客户订购披萨。这样就可以使用工厂模式来创建披萨。简单工厂在实际项目中使用最多的是简单工厂，而且一般业务问题也比较好抽象成简单工厂的方式。UML图:Tips:其中Pizza类可以做成一个抽象类，当然做成接口也可以，然后让对应的子类去实现。基类/抽象类/接口代码实现public abstract class Pizza {

2021-04-07 16:58:43 101

原创代理模式

什么是代理模式代理模式的主要目的是通过代理对象访问目标对象，这样达到的效果和直接访问目标对象是一样的。代理模式的应用场景比较多，比如AOP的底层实现等。被代理对象的场景远程对象，不方便直接访问创建开销大的对象需要安全控制的对象需要加一些通用切面操作怎样设计代理模式首先需要知道客户端直接接触的是代理对象，这个时候访问代理对象和访问原始对象一样。客户端使用代码如下: public static void main(String[] args) { OriginD

2021-04-06 18:37:17 181

原创如何实现一个线程安全的LRU

LRU是什么LRU的中文名字为最近最少使用缓存，一言以蔽之，当加入元素超过存储容量的时候会剔除最少使用过的元素。并且需要get()操作的时间复杂度为O(1)。LRU有什么作用LRU在某种程度上可以作为一种淘汰策略使用，比如redis的淘汰策略中就有LRU的淘汰方式。LRU的简单实现通过上述描述可以知道，我们需要两种基本的数据结构，哈希表(用于get和put操作以及在O(1)时间复杂度下实现查询操作)和双向链表(可以设计为链表尾部加入最近访问的元素，链表头部剔除最近未被访问的元素) 。在Java中

2021-04-06 16:34:29 1941 2

原创棋盘类问题总结

棋盘类问题通用思路不能越界不能访问已经访问过的元素

2021-04-25 09:50:06 176

原创生产者消费者模型

经典模式阻塞队列模式

2021-04-23 16:25:55 104

原创单词搜索(Word Search)

单词搜索(Word Search)

2021-04-23 10:43:56 207

原创单调栈&单调队列总结

单调栈介绍单调栈的意思是维护一个单调递增或者单调递减的栈, 最通用的解法是找到右边第一个比它大的元素或者找到右边第一个比它小的元素。具体实现由于在Java中的Stack性能很差，而且不够灵活，所以不推荐使用.一般有两种替代方案:ArrayDeque -----底层为数组push()----压栈pop() —出栈peek() —取栈顶pollLast() —取栈尾(这里其实有点像队列了…)LinkedList ----底层为链表...

2021-04-22 14:38:03 119