Vincent的博客

不畏浮云遮望眼,只缘身在最高层。

AQS独占锁获取和释放流程

独占锁获取和释放流程

2018-09-16 12:37:05

阅读数 49

评论数 0

https原理推导

https流程 流程如下: https原理推导 因为http的内容是透明传输的,所以被劫持之后通信内容就全部泄露了。所以,必须要对通信内容进行加密。目前主流的加密方法分为对称加密和非对称加密,https选用的是对称加密。 问题1:为什么不选用非对称加密?   假设选用非对称...

2018-08-19 23:18:37

阅读数 63

评论数 0

0-1背包问题

0-1背包问题   主要思想:使用v[i][j]表示前i个物品在容量为j的背包中的最大价值,所以当j重量大于等于第i个物品的重量(能放下i)时,放入前i-1个物品的最大价值为v[i-1][j]。如果在前i-1个物品的基础上放入第i个物品必然背包的容量要拿出w[i]的重量来放第i个物品,所以此时放...

2018-08-15 00:28:48

阅读数 37

评论数 0

KMP算法

KMP算法 主要思路   找出模式串的next数字,然后将主串和模式串比较,匹配时则继续,不匹配时则模式串根据next数组回溯,直到模式串完全匹配,此时主串指针的位置减去模式串指针的位置即为主串中模式串的起始位置;模式串没有完全匹配则表示主串中不存在该模式串。 求模式串的next数组 ...

2018-08-14 02:04:27

阅读数 28

评论数 0

基于reids的秒杀系统

  主要思想还是限流。秒杀商品有开始时间和结束时间,库存可以看成是token,所以本质上还是一个基于令牌桶限流的变种场景。每个限流的单位时间不是1秒,而是秒杀活动持续的时间长度,库存看作是的单位时间加入到令牌桶的令牌数。和令牌桶唯一的区别是秒杀只有一个单位时间内有令牌。 import redis...

2018-08-13 01:17:11

阅读数 77

评论数 0

redis+lua实现分布式令牌桶限流器

redis+lua分布式令牌桶限流器 使用redis执行lua脚本,返回结果为0表示被限流,为1表示正常访问。lua脚本传入的KEYS[1]为redis中配置限流器qps的map的key,KEYS[2]为限流器的key,KEY[3]为秒级时间戳;传入的ARGV[1]为请求的token数量,ARG...

2018-08-10 00:53:45

阅读数 616

评论数 0

Java线程状态

Java线程状态

2018-07-29 14:54:37

阅读数 33

评论数 0

nginx+redis实现高可用思路记录

nginx对sessionid使用一致性hash做负载均衡并配置失败后重试其他服务器。 服务端各节点处理流程如下: 高可用: 1. 如果redis挂了,服务端可以根据本地session来处理 2. 如果一台服务器挂了,nginx会重试其他服务器,由于服务端每次都会先根据redis中...

2018-07-19 01:59:17

阅读数 188

评论数 0

JVM类加载机制

JVM类加载机制

2018-07-03 10:57:38

阅读数 34

评论数 0

Mysql调优

Mysql调优 1. 数据库是否是性能瓶颈? 通过日志埋点或druid等工具查看数据库访问时间在整个调用过程中消耗时间的占比情况。 是否表中数据量太大引起的,太大要考虑分库分表 查看mysql所在服务器的内存、cpu占用情况(top命令),查看mysql占用cpu和内存的大小(ios...

2018-06-29 19:05:49

阅读数 91

评论数 0

TCP三次握手和四次挥手

TCP三次握手和四次挥手 1. 为什么要三次握手,为什么不是两次?   在谢希仁的《计算机网络》中是这样说的:为了防止已失效的连接请求报文段突然又传送到了服务端,因而产生错误。 在书中同时举了一个例子,如下:   “已失效的连接请求报文段”的产生在这样一种情况下:client发出的...

2018-06-26 19:34:22

阅读数 33

评论数 0

Elasticsearch分析器

分析器实际上是将三个功能封装到了一个包里: 字符过滤器   首先,字符串按顺序通过每个字符过滤器 。他们的任务是在分词前整理字符串。一个字符过滤器可以用来去掉HTML,或者将 & 转化成 and。 分词器   其次,字符串被分词器分为单个的词条。一个简单的分词器遇到...

2018-02-23 11:12:41

阅读数 99

评论数 0

通过copy引用到局部变量来避免NullPointException

public int getNumActive() { // Copy reference to avoid NPE if close happens after null check GenericObjectPool<PoolableConnection&...

2017-12-14 13:14:06

阅读数 72

评论数 0

Spring集成第三方类库(以简单集成elasticsearch 5.x版本客户端为例)

当我们在Spring中使用第三方类库,但是Spring官方又没有提供相应的集成jar包,而我们又希望Spring能够管理它时,此时可以通过实现FactoryBean接口来达到这个目的。为了Spring能够控制第三方类对象的生命周期,我们还可以实现InitializingBean和Disposabl...

2017-08-19 01:37:33

阅读数 2695

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭