藿香正气的博客

分布式消息队列的功能应用解耦流量消峰应用系统流量瞬间猛增，这个时候如果没有缓冲机制，不可能承受住短时大流 量的冲击。通过利用消息队列，把大量的请求暂存起来，分散到相对长的一段时间内 处理，能大大提高系统的稳定性和用户体验 。消息分发保持最终一致性方便动态扩容RocketMQRocketMQ四个角色ProducerConsumerBrokerNameServ...

题目描述：给定一个没有排序的链表，去掉其重复项，并保留原顺序.如链表1->3->1->5->5->7，去掉重复项后变为1->3->5->7解题：public static void removeDup(ListNode head){ Set<Integer> valueSet = new HashSet<...

题目描述：给定一个带头结点的单链表，请将其逆序。即如果单链表原来为head->1->2->3->4->5->6->7, 则逆序后变为head->7->6->5->4->3->2->1。单链表的结构：对单链表中任何一个结点的访问只能从链表的头指针开始进行遍历。就地逆序主要思路：在遍历链表时，修改当...

LockSupport工具类java.util.concurrent.locks.LockSupport是个工具类，主要作用是挂起和唤醒线程，该工具类是创建锁和其他同步类的基础。LockSupport类与每个使用它的线程都会关联一个许可证，在默认情况下调用LockSupport类的方法的线程是不持有许可证的。LockSupport是使用Unsafe类实现的。几个主要函数：void pa...

读写锁ReentrantReadWriteLock的原理ReentrantReadWriteLock采用读写分离的策略，允许多个线程可以同时获取读锁。读写锁的内部维护了一个ReadLock和一个WriteLock，它们依赖Sync实现具体功能，而Sync继承自AQS，并且也提供了公平和非公平的实现。ReentrantReadWriteLock使用state的高16位表示读状态，也就是获取...

独占锁ReentrantLock的原理ReentrantLock是使用AQS来实现的，并且根据参数来决定其内部是一个公平还是非公平锁，默认是非公平锁。public ReentrantLock() { sync = new NonfairSync();}public ReentrantLock(boolean fair) { sync = fair ? new F...

CopyOnWriteArrayList是一个线程安全的ArrayList，对其进行的修改操作都是在底层的一个复制的数组（快照）上进行的，使用了写时复制策略。public class CopyOnWriteArrayList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable ...

锁乐观锁与悲观锁悲观锁指对数据被外界修改持保守态度，任务数据很容易就会被其他线程修改，所以在数据被处理前先对数据进行加锁，并在整个数据处理过程中使数据处于锁定状态。悲观锁的实现往往依靠数据库提供的锁机制，即在数据库中，在对数据记录操作前给记录加排它锁。如果获取锁失败，则说明数据正在被其他线程修改，当前线程则等待或者抛出异常。如果获取锁成功，则对记录进行操作，然后提交事务后释放排它锁。乐观锁...

从思路和理念上来讲，微服务（Microservice）就是倡导尽量将功能进行拆分，将服务粒度做小，使之可以独立承担对外服务的职责。微服务带来的好处独立独立开发：每个微服务基本上都是各自独立的项目（Project），对应的研发团队基本上也是独立的（并行研发、各自快速迭代）独立运行：提高了可拓展性、隔离性多语言生态...