colorfulworld - 博客园

2019年7月19日

摘要：一、树型结构 1 二叉树每个树结构都只有一个根节点。最下层，没有子节点的节点叫叶子节点。初根节点和叶子节点外的节点叫非叶子节点 1.1 二叉树特性（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也阅读全文

posted @ 2019-07-19 17:18 colorfulworld 阅读(237) 评论(0) 推荐(0)

hashmap之jdk7、8对比

摘要：一、红黑树红黑树特点：每个根节点只有两个子节点，且右子节点key值>根节点key值>左子节点key值参考：https://www.cnblogs.com/mfrank/p/9227097.html 二、hashmap HashMap基础概念： size:hashmap存储k,v个数 capci 阅读全文

posted @ 2019-07-19 17:17 colorfulworld 阅读(1562) 评论(0) 推荐(0)

2019年7月17日

RateLimiter限流

摘要：一、处理高并发 1.1高并发处理方案：缓存缓存的目的是提升系统访问速度和增大系统处理容量降级降级是当服务出现问题或者影响到核心流程时，需要暂时屏蔽掉，待高峰或者问题解决后再打开限流限流的目的是通过对并发访问/请求进行限速，或者对一个时间窗口内的请求进行限速来保护系统，一旦达到限制速率则可阅读全文

posted @ 2019-07-17 15:12 colorfulworld 阅读(3362) 评论(0) 推荐(0)

2019年7月13日

redis队列

摘要： 1、lpush+rpop 采用rpop需要不停调用rpop方法查看list中是否有待处理消息。每调用一次都会发起一次连接，造成不必要浪费代码： producer： package com.eval.mind.service.redis; import java.util.UUID; import 阅读全文

posted @ 2019-07-13 17:13 colorfulworld 阅读(1195) 评论(0) 推荐(0)

mysql数据库数据主从同步

摘要： mysql主从数据同步主要包含三个线程两个日志存储来实现 master：任何数据的修改（add/delete/update）都会通过一个IO线程这些操作记录到binlog中 slave：从库首先通过配置信息(主库IP，端口号，用户名，密码)连接到主库，这个连接是通过一个专门的IO线程来实现的连接阅读全文

posted @ 2019-07-13 17:13 colorfulworld 阅读(113) 评论(0) 推荐(0)

Serializable是一个空接口，如何实现序列化

摘要： Serializable接口的定义： public interface Serializable{} Serializable 接口之所以定义为空，是因为它只起到了一个标识的作用，告诉程序实现了它的对象是可以被序列化的，但真正序列化和反序列化的操作并不需要它来完成。 static和transient 阅读全文

posted @ 2019-07-13 17:13 colorfulworld 阅读(473) 评论(0) 推荐(0)

JVM堆内存OOM后其他线程是否还可以正常运行

摘要：可以的，当一个线程出现OOM后，他占用内存资源会立马释放掉。我们仔细观察一下在14:42:05~14:42:25之间曲线变化，你会发现使用堆的数量，突然间急剧下滑！这代表这一点，当一个线程抛出OOM异常后，它所占据的内存资源会全部被释放掉，从而不会影响其他线程的运行！阅读全文

posted @ 2019-07-13 17:13 colorfulworld 阅读(505) 评论(0) 推荐(0)

2019年7月12日

策略模式&简单工厂模式&抽象工厂模式

摘要：无论工厂还是策略模式，每个具体工具类（工厂模式）/具体策略类（策略模式）中执行方法名都是一样的，都和抽象工具（工厂模式）/抽象策略（策略模式）中方法名一样的 1、简单工厂类思想：将创建何种工具交由工厂。将原本逻辑if...else...中“变”的部分抽离为具体工具类，调用方通过在工厂中传入标志符来阅读全文

posted @ 2019-07-12 15:15 colorfulworld 阅读(1642) 评论(0) 推荐(0)

2019年7月11日

rocketMQ

摘要： 1、RocketMQ结构 nameserver从broker获取topic信息，producer通过topic确定将消息发送到不同broker；broker中有多个messagequeue，消息发送到broker后经过轮询算法、hash算法等将消息发送到不同的messagequeue上。messag 阅读全文

posted @ 2019-07-11 15:32 colorfulworld 阅读(728) 评论(0) 推荐(0)

rabbitmq

摘要： RabbitMQ的broker由Exchange,Binding,queue组成，其中exchange和binding组成了消息的路由键；客户端Producer通过连接channel和server进行通信，Consumer从queue获取消息进行消费（长连接，queue有消息会推送到consumer 阅读全文

posted @ 2019-07-11 09:07 colorfulworld 阅读(224) 评论(0) 推荐(0)