程序员博博

摘要： 前言 链表提供了高效的节点重排能力， 以及顺序性的节点访问方式， 并且可以通过增删节点来灵活地调整链表的长度。 作为一种常用数据结构， 链表内置在很多高级的编程语言里面， 因为 Redis 使用的 C 语言并没有内置这种数据结构， 所以 Redis 构建了自己的链表实现。 大家可以把Redis的链表 阅读全文

摘要： 前言 Redis 没有直接使用 C 语言传统的字符串表示（以空字符结尾的字符数组，以下简称 C 字符串）， 而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型， 并将 SDS 用作 Redis 的默认字符串表示。 个人感觉SDS类似于Java的Arr 阅读全文

摘要： 1.介绍 BloomFilter（布隆过滤器）是一种可以高效地判断元素是否在某个集合中的算法。 在很多日常场景中，都大量存在着布隆过滤器的应用。例如：检查单词是否拼写正确、网络爬虫的URL去重、黑名单检验，微博中昵称不能重复的检测。在工业界中，Google著名的分布式数据库BigTable也用 了布 阅读全文

摘要： 一. 函数式编程 Java8所有的新特性基本基于函数式编程的思想，函数式编程的带来，给Java注入了新鲜的活力。 下面来近距离观察一下函数式编程的几个特点： 函数可以作为变量、参数、返回值和数据类型。 基于表达式来替代方法的调用 函数无状态，可以并发和独立使用 函数无副作用，不会修改外部的变量 函数 阅读全文

摘要： String 可以特别明显的看出。String是final类型，不可被继承。同时底层的数据结构--数组，也是final不可变的。 StringBuilder 同样可以看出，StringBuilder不同于String，char数组是非final类型，可被修改。 StringBuffer 他是安全版的 阅读全文

摘要： ReentrantLock ReentrantLock（轻量级锁）也可以叫对象锁，可重入锁，互斥锁。synchronized重量级锁，JDK前期的版本lock比synchronized更快，在JDK1.5之后synchronized引入了偏向锁，轻量级锁和重量级锁。以致两种锁性能旗鼓相当，看个人喜欢 阅读全文

摘要： TreeSet，HashSet 区别 TreeSet 可以从代码中明显看出。TreeSet的底层其实是TreeMap。 而TreeMap是一个有序的key-value集合，它是通过红黑树实现的。 TreeMap基于红黑树（Red-Black tree）实现。该映射根据其键的自然顺序进行排序，或者根据 阅读全文

摘要： 前言 在春招秋招之时，因为面试中会问到大量的设计模式。所以有去看一些关于设计模式的书籍，博客，等等。比如秦小波老师写的《设计模式之禅》。但当时仅限于看，包括现在也仅限于看。有的时候项目中，你都不知道有没有运用到了设计模式。也许用到了单例模式，但你并不知道如何用的，不知不觉就用到了。 当时并不知道设计 阅读全文

摘要： 前言 最近这几天，真的越来越感受到了。业务需求推动技术的发展。没有业务需求支持，一切都是扯。 之前在知乎回答了一个问题突然火了，导致我的小程序流量暴增，如下图： 最高峰的时候，每分钟200多个不同ip请求。大概每秒5个请求。也就是5QPS。(突然感觉好小好小) 我这个系统有限流，有缓存，QPS上千是 阅读全文

摘要： 如何解决高并发秒杀的超卖问题 由秒杀引发的一个问题 秒杀最大的一个问题就是解决超卖的问题。其中一种解决超卖如下方式： 1 update goods set num = num - 1 WHERE id = 1001 and num > 0 我们假设现在商品只剩下一件了，此时数据库中 num = 1； 阅读全文