pengwenrui-CSDN博客

原创动态规划-背包问题

动态规划-背包问题 public ArrayList getMaxValueGoods(HashMap<Integer, Backpack> map, int maxVolume) { int[][] temp = new int[map.values().size() + 1][maxVolume + 1]; //i : 物品编号 Iterator<I...

2020-02-12 23:44:13 189

原创缓存带来了什么？

其实缓存早期用来实现应用的分布式session，用来解决应用实例间会话的复制（这么做是可以解决不同服务器之间session的共享，但是如果这台缓存服务器挂了怎么办？用户的"session"信息就没有了嘛？假设单点登录SSO可以依托于这种形式构建，那么这种单点登录的用户信息怎么样响应回去？如果放入cookie中被劫持怎么办？。。。），后来发展为将缓存用于业务去重判断、交易快照、图片索...

2018-08-07 23:59:14 469

主从复制：1 Master可以拥有多个slave2 多个slave可以连接同一个master，还可以连接到其他的slave3 主从复制是不会阻塞master的，在同步数据时，master可以继续的处理client请求4 提供系统的伸缩性主从复制的过程：1 slave与master建立连接，发送sync同步命令2 master会开启一个后台的进程，将数据库快照（dump.RDB文件）全量保存到文件中...

2018-06-21 23:36:17 407

原创 RocketMQ的一些入门知识点汇总

RocketMQ是一款分布式、队列模型的消息中间件（3.2.6版本）1.能够保证严格的消息顺序2.提供丰富的消息拉取模式3.高效的订阅者水平扩展能力4.实时的消息订阅机制5.亿级别消息堆积的能力专业术语：producer：消息生产者，负责生产消息consumer：消息消费者，负责消费消息Push Consumer：Consumer的一种，应用通常向Consumer对象注册一个Listener接口...

2018-06-21 23:34:22 464

原创 Dubbo优点

什么是dubbo？SOA服务治理方案，dubbo就是个服务治理的框架，适用于分布式需求。核心部分包括：1.远程通讯：提供多种基于长连接的NIO框架进行封装，包括多种线程模型，序列化，以及请求相应模式的交换2.集群容错：提供基于接口方法的透明远程过程调用，包括多协议的支持，以及软负载均衡，失败容错，地址路由，动态配置等集群支持3.自动发现：基于注册中心目录服务，使服务消费方能够动态的查找服务的提供...

2018-06-18 15:24:18 5786

原创 servlet的线程不安全解释

Servlet线程不安全的解决办法（单实例多线程）servlet线程安全的解决办法当两个或者多个线程同时访问同一个Servlet时，可能会发生多个线程同时访问同一个资源的问题，数据可能会变得不一致，所以就很容易导致一些安全性问题。servlet体系结构是建立在java多线程的机制之上的，它的生命周期由Web容器来负责。当客户端第一次请求某个Servlet时，servlet容器将会根据web.xml...

2018-06-18 13:38:12 1666

原创红黑树--基本概念

1.java中的TreeSet，TreeMap底层使用了红黑树2.红黑树的定义enum Color {RED = 0;BLACK = 1;}struct RBTreeNode{struct RBTreeNode *left,*right,*parent;int key;int data;Color color;}3.红黑树有哪些性质？1.每个结点要么是红的，要么是黑的。2.根节点是黑色的。3.每个...

2018-06-18 13:37:29 428

原创关于多线程以及锁的一些总结笔记

单例模式两种经典实现方式：1.静态内部类public class InnerSingleton{private static class Singleton{private static Singleton single = new Singleton();}public static Singleton getInstance(){return Singleton.single;}}2.双重确认...

2018-06-15 13:11:59 152

pengwenrui的博客