上一页 1 2 3 4 5 6 ··· 8 下一页
摘要:前言 字典, 又称符号表(symbol table)、关联数组(associative array)或者映射(map), 是一种用于保存键值对(key-value pair)的抽象数据结构。 在字典中, 一个键(key)可以和一个值(value)进行关联(或者说将键映射为值), 这些关联的键和值就被 阅读全文
posted @ 2019-10-15 15:34 wenbochang 阅读(589) 评论(0) 推荐(1) 编辑
摘要:前言 链表提供了高效的节点重排能力, 以及顺序性的节点访问方式, 并且可以通过增删节点来灵活地调整链表的长度。 作为一种常用数据结构, 链表内置在很多高级的编程语言里面, 因为 Redis 使用的 C 语言并没有内置这种数据结构, 所以 Redis 构建了自己的链表实现。 大家可以把Redis的链表 阅读全文
posted @ 2019-10-14 14:37 wenbochang 阅读(82) 评论(0) 推荐(0) 编辑
摘要:前言 Redis 没有直接使用 C 语言传统的字符串表示(以空字符结尾的字符数组,以下简称 C 字符串), 而是自己构建了一种名为简单动态字符串(simple dynamic string,SDS)的抽象类型, 并将 SDS 用作 Redis 的默认字符串表示。 个人感觉SDS类似于Java的Arr 阅读全文
posted @ 2019-10-13 15:45 wenbochang 阅读(266) 评论(0) 推荐(2) 编辑
摘要:1.介绍 BloomFilter(布隆过滤器)是一种可以高效地判断元素是否在某个集合中的算法。 在很多日常场景中,都大量存在着布隆过滤器的应用。例如:检查单词是否拼写正确、网络爬虫的URL去重、黑名单检验,微博中昵称不能重复的检测。在工业界中,Google著名的分布式数据库BigTable也用 了布 阅读全文
posted @ 2019-08-26 20:25 wenbochang 阅读(466) 评论(0) 推荐(0) 编辑
摘要:一. 函数式编程 Java8所有的新特性基本基于函数式编程的思想,函数式编程的带来,给Java注入了新鲜的活力。 下面来近距离观察一下函数式编程的几个特点: 函数可以作为变量、参数、返回值和数据类型。 基于表达式来替代方法的调用 函数无状态,可以并发和独立使用 函数无副作用,不会修改外部的变量 函数 阅读全文
posted @ 2019-08-22 20:21 wenbochang 阅读(4814) 评论(0) 推荐(1) 编辑
摘要:String 可以特别明显的看出。String是final类型,不可被继承。同时底层的数据结构--数组,也是final不可变的。 StringBuilder 同样可以看出,StringBuilder不同于String,char数组是非final类型,可被修改。 StringBuffer 他是安全版的 阅读全文
posted @ 2019-08-13 17:54 wenbochang 阅读(232) 评论(0) 推荐(0) 编辑
摘要:ReentrantLock ReentrantLock(轻量级锁)也可以叫对象锁,可重入锁,互斥锁。synchronized重量级锁,JDK前期的版本lock比synchronized更快,在JDK1.5之后synchronized引入了偏向锁,轻量级锁和重量级锁。以致两种锁性能旗鼓相当,看个人喜欢 阅读全文
posted @ 2019-08-07 20:21 wenbochang 阅读(2207) 评论(0) 推荐(0) 编辑
摘要:TreeSet,HashSet 区别 TreeSet 可以从代码中明显看出。TreeSet的底层其实是TreeMap。 而TreeMap是一个有序的key-value集合,它是通过红黑树实现的。 TreeMap基于红黑树(Red-Black tree)实现。该映射根据其键的自然顺序进行排序,或者根据 阅读全文
posted @ 2019-08-05 21:39 wenbochang 阅读(300) 评论(0) 推荐(0) 编辑
摘要:前言 在春招秋招之时,因为面试中会问到大量的设计模式。所以有去看一些关于设计模式的书籍,博客,等等。比如秦小波老师写的《设计模式之禅》。但当时仅限于看,包括现在也仅限于看。有的时候项目中,你都不知道有没有运用到了设计模式。也许用到了单例模式,但你并不知道如何用的,不知不觉就用到了。 当时并不知道设计 阅读全文
posted @ 2019-07-14 17:22 wenbochang 阅读(963) 评论(2) 推荐(1) 编辑
摘要:前言 最近这几天,真的越来越感受到了。业务需求推动技术的发展。没有业务需求支持,一切都是扯。 之前在知乎回答了一个问题突然火了,导致我的小程序流量暴增,如下图: 最高峰的时候,每分钟200多个不同ip请求。大概每秒5个请求。也就是5QPS。(突然感觉好小好小) 我这个系统有限流,有缓存,QPS上千是 阅读全文
posted @ 2019-06-01 17:12 wenbochang 阅读(2161) 评论(6) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页