- 博客(51)
- 收藏
- 关注
RSS订阅原创 Redis的五大数据类型实现原理、Redis单线程模型
https://www.cnblogs.com/ysocean/p/9102811.html
2020-09-15 00:02:00
125
原创 获取子线程执行结果
Callable类似于Runnable，被其他线程执行的任务实现call方法有返回值FutureCallable和Future的关系我们可以用Future.get来获取Callable接口返回的执行结果还可以通过Future.isDone()来判断任务是否已经执行完了,以及取消这个任务,限时获取任务的结果等。在call()未执行完毕之前,调用get()的线程(假定此时是主线程)会被阻塞,直到call()方法返回了结果后,此时future.get()才会得到该结果,然后主线程才会切换到run
2020-09-08 20:37:10
610
原创 AQS
AQSAQS的作用AQS是一个用于构建锁、同步器、协作工具类的工具类(框架)。有了AQS以后,更多的协作工具类都可以很方便得被写出来一句话总结:有了AQS ,构建线程协作类就容易多了。AQS最核心的就是三大部分:state控制线程抢锁和配合的FIFO队列期望协作工具类去实现的获取释放等重要方法state:这里的state的具体含义,会根据具体实现类的不同而不同，比如在Semaphore里,它表示"剩余的许可证的数量" ,而在CountDownLatch里,它表示"还需
2020-09-08 20:35:49
169
原创 控制并发流程
控制并发流程通过控制并发的工具类，帮助程序员更容易让程序之间相互合作，来满足业务逻辑CountDownLatch倒数门闩倒数结束前，一直处于等待状态，知道倒计时结束了，此线程才继续工作。主要方法：CountDownLatch(int count):构造函数，参数count为需要倒数的数值。await():调用await()方法的线程会被挂起，它会等待count的值为0才会继续执行。countDown():将count值减1，直到为0时，等待的线程会被唤起。扩展用法：多个线程等待多个线
2020-09-08 20:33:06
195
原创 并发容器
并发容器ConcurrentHashMap：数据安全的HasnMap。CopyOnWriteArrayList：数据安全的List。BlockingQueue：这是一个借口，表示一个阻塞队列，非常适合做数据交互通道。ConcurrentLinkedQueue：高效的非阻塞并发队列，使用链表实现。可以看做一个线程安全的LinkedList。ConcurrentSkipListMap：是一个Map，使用跳表的数据结构进行快速查询。为什么HashMap是线程不安全的？同时put碰撞导致数据丢失
2020-09-08 20:23:36
119
原创 不变性Final
不变性(Immutable)：如果对象在被创建后，状态就不能被修改，那么它就是不可变的例子：person对象，它的所有属性 age和name都是不可变的，它就是不可变的。具有不变性的对象一定是线程安全的，我们无需对其采用额外安全措施。final：类防止被继承、方法防止被重写、变量防止被修改。天生是线程安全带额，从而不需要额外的同步开销。final三种用法：final修饰变量final修饰方法final修饰类final修饰变量被final修饰的变量，意味着值不能被.
2020-08-31 21:07:29
130
原创 CAS
CAS:并发我认为V的值应该是A，如果是的话我就把它修改成B，如果不是A（就说明被别人修改过了），那我就不修改了，避免多人同时修改导致出错。CAS有三个操作数：内部值V、预期值A、要修改的值B，当且仅当预期值A和内存值V相同时，才将内存值修改为B，否则什么都不做。随后返回现在的V值。在java里如何利用CAS实现原子操作：AtomicInteger加载Unsafe工具，来直接操作内存数据。用Unsafe来实现底层操作。用volatile修饰value字段，保证可见性。getAndAdd
2020-08-31 20:36:27
126
原创 原子类
原子类原子类不可分割一个操作是不可中断的，即使是多线程情况下也可以保证java.util.concurrent.atomic原子类的作用和锁类似，是为了保证并发情况下线程安全、不过原子类比锁有一定得优势：粒度更细：原子变量可以把竞争范围缩小到变量级别，这是我们可以获得的最细粒度的情况了，通常锁的粒度都要大于原子变量的粒度。效率更高：通常，使用原子类的效率会比使用锁的效率更高，除了高度竞争的情况。AtomicInteger常用方法：getAndDecrement() 获
2020-08-31 20:11:40
298
原创 锁
Lock：锁是一种工具，用于控制对共享资源的访问。Lock和Synchronized，这两个是最常见的锁，他们都可以达到线程安全的目的，但是在使用上合功能上又有很大的不同。Lock并不是用来代替synchronized的，而是当使用synchronized不合适或不足以满足要求时，来提供高级功能的。Lock接口最常见的实现类是ReentrantLock。通常情况下，Lock只允许一个线程来访问共享资源，不过有的时候，一些特殊的实现也可以允许并发访问，比如ReadWriteLock里面的Read.
2020-08-31 19:13:11
153
原创 ThreadLocal
什么时候需要使用ThreadLocal每个线程需要一个独享的对象，选择initialValue保存对象（通常是工具类，典型需要的类有SimpleDateFormat和Random）每个线程需要保存全局变量，可以让不同方法直接调用，避免参数传递的麻烦,用set方法保存对象第一种/** * 利用threadLocal给每个线程分配自己的dataformat对象，保证了线程安全，高效利用线程。 */public class ThreadLocalNormalUsege05 { p.
2020-08-31 18:58:13
143
原创 线程池
线程池线程池参数介绍corePoolSize：核心线程数：线程池在完成初始化时，在默认情况下，线程池并没有任何线程，线程池会在等待任务到来时再创建线程去执行。maxPoolSize：线程池有可能会在核心线程数的基础上，额外增加一些线程，但这些新增加的线程有一个上限，就是maxPoolSize。keepAliveTime：如果线程池当前线程多余corePoolSize，那么如果多余的线程空闲时间超过keepAliveTime，它们就会被终止。ThreadFactory：新的线程是由Thread
2020-08-31 18:51:01
184
原创 * 状态模式
状态模式定义：允许一个对象在其内部状态改变时，改变它的行为。类型：行为型。应用场景：一个对象存在多个状态（不同状态下行为不同），且状态可相互依转换。优点：将不同的状态隔离。把各种状态的转换逻辑，分布到State的子类中，减少相互依赖。增加新的状态非常简单。缺点：在状态多的业务场景导致类数目增加，系统变复杂。...
2020-08-28 09:42:14
159
原创 访问者模式
访问者模式定义：封装作用于某数据结构如（List/Set/Map等）中的各元素操作。可以再不改变各元素的累的前提下，定义作用于这些元素的操作。类型：行为型适用场景：一个数据结构（如List/Set/Map等）包含很多类型的对象。数据结构与数据操作分离。优点：增加新的操作很容易，即增加一个新的访问者。缺点：增加一个新的数据结构比较困难。具体元素变更比较麻烦。...
2020-08-28 09:41:52
79
原创 * 责任链模式
责任链模式定义：为请求创建一个接收此次请求对象的链。类型：行为型。适用场景：一个请求需要多个对象当中的一个或多个协作处理。优点：请求的发送者和接受者（请求的处理）解耦。责任链可以动态组合。缺点：责任链过长或者处理时间过长，影响性能。责任链有可能过多。...
2020-08-27 11:01:51
108
原创 中介者模式
中介者模式定义：定义了一个 封装一组对象如何交互的对象。通过使对象明确的相互引用来促进松散耦合，并允许独立的改变它们的交互。类型：行为型。适用场景：在系统对象之间存在复杂的引用关系，产生的相互依赖关系结构混乱且难以理解。交互的公共行为，如果需要改变行为可以增加新的中介者类。优点：将一对多转换成了一对一、降低了程序复杂度。类之间解耦。缺点：中介者过多，导致系统复杂。...
2020-08-27 11:01:35
72
原创 命令模式
命令模式定义：将“请求”封装成对象，以便于使用不同的请求。命令模式解决了应用程序中对象的职责以及他们之间的通信方式。类型：行为型。使用场景：请求的调用者和接收者需要解耦，使得调用者和接收者不需要直接交互。需要抽象出等待执行的行为。优点：降低耦合。容易扩展新命令或者一组命令。缺点：命令的无限扩展会增加类的数量，提高系统实现复杂度。...
2020-08-27 11:01:09
76
原创 备忘录模式
备忘录模式定义：保存一个对象的某个状态，以便在适当的时候恢复状态。“后悔药”类型：行为型。适用场景：保存及恢复相关数据场景。后悔的时候，即恢复到之前的状态。优点：为用户提供一种可恢复的机制。存档信息的封装。缺点：资源占用。...
2020-08-27 11:00:49
96
原创 观察者模式
观察者模式定义：定义了对象之间一对多依赖，让多个观察者对象同时监听某一个主题对象，当主题对象发生变化时，它的所有依赖着（观察者）都会收到通知并更新。类型：行为型。适用场景：关联行为场景，建立一套触发机制。优点：观察者和被观察者之间建立了一个抽象的耦合。观察者模式支持广播通信。缺点：观察者之间有过多的细节依赖、提高时间消耗及程序复杂度。使用要得当，要避免循环调用。...
2020-08-27 11:00:30
91
原创 解释器模式
解释器模式定义：给定一个语言，定义它的文法的表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。为了解释一种语言，而为语言创建的解释器。类型：行为型。适用场景：某个特定类型问题发生频率足够高。优点：语言由很多类表示，容易改变及扩展此“语言”。缺点：当语法规则数目太多是，增加了系统的复杂度。...
2020-08-27 11:00:06
77
原创 * 策略模式
策略模式定义：定义了算法家族，分别封装起来，让他们之间可以相互替换，此模式让算法的变化不会影响到使用算法的用户。可以大范围的处理掉 if……else……类型：行为型。适用场景：系统有很多类，而他们的区别仅仅在于他们的行为不同。一个系统需要动态的在几种算法中选择一个。优点：符合开闭原则。、可以避免适用多重条件转移语句。提高算法的保密性和安全性。缺点：客户端必须知道所有策略类，并且自行决定使用哪一个策略类。会产生很多策略类...
2020-08-27 10:59:40
97
原创 迭代器模式
迭代器模式定义： 提供一种方法，顺序访问一个集合对象中的各个元素，而又不暴露改对象的内部表示。类型：行为型。使用场景：访问一个集合的内容，而无需暴露它的内部表示。为遍历不同的集合结构提供一个统一的接口。优点：分离了集合对象的遍历行为。缺点：类的个数成对增加...
2020-08-27 10:59:18
59
原创 * 模板方法
模板方法定义：定义了一个算法的骨架，并允许子类为一个活多个步骤提供实现。模板方法使得子类可以再不改变算法结构的情况下，重新定义算法的某些步骤。类型：行为型。使用场景：一次性实现一个算法的不变部分，并将可变的行为留给子类来实现。各子类公共的行为提取出来并集中到一个公共父类中，从而避免代码重复。优点：提高了复用性。提高了扩展性。符合开闭原则。缺点：类数目增加。增加了系统实现的复杂度。继承关系自身缺点，如果父类添加新的抽象方法，所有子类都需要改一遍。扩展：钩子方
2020-08-27 10:58:45
83
原创 * 代理模式
代理模式定义：为其他对象提供一个代理，已控制对这个对象的访问。代理对象在客户端和目标对象之间起到中介的作用。类型：结构型。适用场景：保护目标对象增强目标对象优点：代理模式能将代理对象与真实被调用的目标对象分离。一定程度上降低了系统的耦合度，扩展性好。保护目标对象。增强目标对象缺点：代理模式会造成系统设计中类的数目增加。在客户端和目标对象增加一个代理对象，会造成请求处理速度变慢。增加了系统的复杂度。扩展静态代理。动态代理（JDK的动态代理不能代理实现类
2020-08-27 10:57:42
62
原创 桥接模式
桥接模式定义：将抽象部分与它的具体实现部分分离，使它们都可以独立的变化。通过组合的方式建立两个类之间联系，而不是继承。类型：结构型。适用场景：抽象和具体之间增加更多的灵活性。一个类存在两个或多个独立变化的维度，且这两个或多个维度都需要独立进行扩展。不希望适用继承，或因为多层继承导致系统类的个数剧增。优点：分离抽象部分以及具体实现部分。提高了系统的可扩展性。符合开闭原则。符合合成复用原则。缺点：增加了系统的理解和设计难度。需要正确的识别出系统中两个独立变化的维度。
2020-08-26 18:57:12
82
原创 组合对象
组合对象定义：将对象组合成树型结构以表示“部分-整体”的层次结构。组合模式使客户端对单个对象和组合对象保持一致的方式处理。类型：结构型。适用对象：希望客户端可以忽略组合对象与单个对象的差异时。处理树形结构是。优点：清楚的定义分层次的复杂对象，表示对象的全部或部分层次。让客户端忽略层次的差异，方便对整个层次结构进行控制。简化客户端代码。符合开闭原则。缺点：限制类型是比较复杂。使设计变得更加抽象。...
2020-08-26 18:55:47
300
原创 享元模式
享元模式定义：提供了减少对象数量从而改善应用所需的对象结构的方式。应用共享技术有效地支持大量细粒度的对象。类型：结构型。适用场景：常常应用于系统底层的开发，以便于解决系统的性能问题。系统有大量相似对象，需要缓冲池的场景。优点：减少对象的创建，降低内存中对象的数量，降低系统的内存，提高效率。减少内存之外的其他资源占用。缺点：关注内/外部状态、关注线程安全问题。使系统、程序的逻辑复杂化。扩展：内部状态。外部状态。...
2020-08-26 18:53:50
66
原创 * 适配器模式
适配器模式定义：将一个类的接口转换为客户期望的另一个接口。使原本接口不兼容的类可以一起工作。类型：结构型。适用场景：已经存在的类，它的方法和需求不匹配时（方法结果相同或相似）不是软件设计阶段考虑的设计模式，是随着软件维护，由于不同产品、不同厂家造成功能类似而接口不相同情况下的解决方案。优点：能提高类的透明性和复用，现有的类复用但不需要改变。目标类和适配器类解耦。提高性能扩展 。符合开闭原则。缺点：适配器编写过程需要全面考虑，可能会提高系统的复杂性。增加系统代码可读的
2020-08-26 18:52:42
90
原创 * 装饰者模式
装饰者模式定义：在不改变原有对象的基础上，将功能附加到对象上。提供了比继承者更有弹性的代替方案（扩展原有对象）类型：结构型。适用场景：扩展一个类的功能或给一个类添加附加职责。动态的给一个对象添加功能，这些功能可以再动态的撤销。优点：继承的有力补充，比继承灵活，不改变原有对象的情况下给一个对象扩展功能。通过使用不同装饰类以及这些装饰类的排列组合，可以实现不同的效果。符合开闭原则。缺点：会出现更多的代码，更多的类，增加程序复杂性。动态装饰时，多层装饰会更复杂。
2020-08-26 18:49:47
82
原创 * 外观模式
外观模式定义：又叫门面模式，提供了一个统一的接口，用来访问子系统中的一群接口。外观模式定义了一个高层接口，让子系统更容易使用。类型：结构型。适用场景：子系统越来越复杂，增加外观模式提供简单调用接口。构建多层系统模型，利用外观对象作为每层的入口，简化层间调用。优点：减少了调用过程，无需了解深入子系统，防止带来风险。减少系统依赖、松散耦合。更好的划分访问层次。符合迪米特法则，即最少知道原则。缺点：增加子系统、扩展子系统行为容易引入风险。增加子系统、扩展子系统时候不符合
2020-08-26 18:48:20
77
原创 * 原型模式
原型模式定义：原型实例指定创建的种类，并且拷贝这些原型创建新的对象。不需要知道任何创建的细节，不调用构造函数。创建型。适用场景：类初始化消耗较多资源。new产生的一个对象需要非常繁琐的过程（数据准备，访问权限等）。构造很熟比较复杂。循环体中产生大量对象时。优点：原型模式比直接new一个对象新能高。简化创建缺点。缺点：必须配备克隆方法（原型对象实现Cloneable接口，重写clone()方法）对复杂对象或对克隆出来的对象进行复杂改造是，容易引入风险。深拷贝、浅拷
2020-08-26 18:46:51
71
原创 * 单例模式
单例模式定义：保证一个类只有一个实例，并提供一个全局的访问点。类型：创建型适用场景想确保任何情况下都绝对只有一个实例优点：内存里只有一个实例，减少了内存的开销可以避免对资源的多重占用设置全局访问点，严格控制访问缺点：1.没有接口，扩展困难重点：私有构造器线程安全延迟加载序列化和反序列化安全反射...
2020-08-26 18:44:34
59
原创 * 建造者模式
建造者模式定义：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。特征：用户只需要指定需要建造的类型就可以得到他们，建造过程及细节不需要知道。类型：创建型。适用场景：如果一个对象有非常复杂的内部结构（很多属性）。想把复杂的对象创建和适用进行分离。优点：封装性好，创建和适用分离。扩展性好、建造类之间独立、一定程度上解耦。缺点：产生多余的builder对象。产品内部发生变化，建造者读需要修改，成本较大。建造者模式和工厂模式区别：建造者模式
2020-08-26 18:43:21
87
原创 * 工厂模式
简单工厂（这个不属于GOF23种设计模式）定义：由一个工厂决定创建出哪一种产品类的实例。类型：创建型，不属于GOF23种设计模式。使用场景：工厂负责创建的对象比较少客户端（应用层）只知道传入工厂类的参数，对于如何创建对象逻辑不关心。优点：只需要传入一个正确的参数，就可以获取你所需要的对象，而不需要知道创建的细节。缺点：工厂类的职责相对过重，增加新的产品需要修改工厂类的判断逻辑，违背了开闭原则。无法形成继承的等级结构工厂方法工厂方法关注产品登记结构定义：定义一个创建对象的接口，
2020-08-26 18:39:39
94
原创 软件设计7大原则
开闭原则定义：一个软件如类、模块和函数应该对扩展开放，对修改关闭。用抽象构建框架，用实现扩展细节。优点：提高软件系统的可复用性和可维护性。依赖倒置原则定义：高层模块不应该依赖底层模块，两个都应该依赖其抽象。抽象不应该依赖细节，细节应该依赖抽象。针对接口编程，不要针对实现编程。优点：可以减少类间的耦合性、提高系统的稳定性，提高代码维护性和可读性，可降低修改程序锁造成的风险。单一职责原则定义：不要存在多余一个导致类变更的原因。一个类、接口、方法只负责一项职责。优点：降低类的复杂
2020-08-21 23:48:02
127
原创 活跃性问题（活锁、饥饿）
死锁是最常见的活跃性问题，不过除了死锁之外，还有一些类似的问题，会导致程序无法顺利执行，统称为活跃性问题。活锁什么是活锁虽然线程没有阻塞，也始终在运行，但是程序却得不到进展，因为始终在做重复的事代码演示/** * 演示活锁问题 */public class LiveLock { //勺子类 static class Spoon { //勺子所属这 private Diner owner; public Spoon(Di.
2020-08-21 00:36:09
285
原创 活跃性问题（死锁）
什么是死锁？发生在并发里。互不相让：当两个（或多个）线程（或进程）相互持有对方锁需要的锁，又不主动释放，导致所有人都无法继续前进，导致程序陷入无尽的阻塞，这就是死锁。如果多个线程之间的依赖关系是环形，存在环路的锁的依赖关系，那么也可能发生死锁。死锁的影响几率不高单危害大必定发生死锁最简单的例子/** * 必定发生死锁 */public class MustDeadLock implements Runnable{ int flag = 1; .
2020-08-21 00:32:24
206
原创 单例模式的8种写法
单例模式的8种写法第四个和第六个更好。第一种：饿汉式（静态常量）（可用）/** * 饿汉式（静态常量）（可用） */public class Singleton1 { private final static Singleton1 INSTANCE = new Singleton1(); private Singleton1() { } public static Singleton1 getInstance(){ return INSTANCE;
2020-08-20 00:49:08
442
原创 JVM内存结构、Java对象模型、Java内存模型（JMM）
JVM内存结构JVM内存结构：java代码是运行在虚拟机上，虚拟机会将内存分为不同的区域，每个区域又有不同的作用。class文件经过类加载器转换后会到达运行数据区，即Runtime Data Area。绿色的（方法区和堆）是线程共享的，黄色的（java栈，本地方法栈和程序计数器）是线程私有的。堆(heap)：最大的一块，也占用内存最多。里面主要是new出来的已经其他指令创建的实例对象，并且这些实例对象不再有引用的话会被垃圾回收，包括数组，因为数组也是对象。虚拟机栈(VM stack)：也就是上图
2020-08-20 00:33:32
198
原创 多线程带来的性能问题
多线程带来的性能问题：调度：上下文切换什么是上下文切换：当一个线程调用Thread.sleep()想进入阻塞状态，线程调度器就会阻塞这个线程，然后让另一个等待CPU资源的线程进入的Runnable状态，这个动作就是一个上下文切换。开销很大，有时比线程执行时间都长，通常一次上下文切换会消耗5000-10000个CPU时钟周期，大约是几微秒，对于CPU而言，是一个很大的开销了。什么是上下文：一次上下文切换，主要包含以下活动，首先要挂起一个线程，然后把这个线程的状态存在内存的某处，这个状态就是上下文。
2020-08-17 02:45:12
499
原创 线程安全第三大类问题——对象发布和初始化的安全问题
线程安全第三大类问题——对象发布和初始化的安全问题什么是发布：将对象可以超过这个类范围之外可以使用；比如对象声明为public，或者方法的return是一个对象，或者将类作为参数传到其他类的方法中，这些都能称之为发布。什么是逸出：发布到了不该发布的地方就叫逸出。1.方法返回一个private对象（private本意是不让外部访问）2.还未完成初始化（构造函数没完全执行完毕）就把对象提供给外界。比如：在构造函数中未初始化完毕就this赋值隐式逸出——注册监听事件构造函数中运行线程对于逸出的
2020-08-17 01:36:43
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人