xyzhang的博客

常见的一台MySql服务器的并发量为600左右 redis数据类型：(9种) string、hash、list、set、zset、bitmap、hyperloglogs、geo、streams 爬虫判断url是否爬取过？url地址过滤方法 布隆过滤器BloomFilter 本质上布隆过滤器是一种数据结构，比较巧妙的概率型数据结构（probabilistic data structure），特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”。 如果布隆过滤器判断存在的，可能存.

一、拉链法 HashMap，HashSet其实都是采用的拉链法来解决哈希冲突的，就是在每个位桶实现的时候，我们采用链表（jdk1.8之后采用链表+红黑树）的数据结构来去存取发生哈希冲突的输入域的关键字（也就是被哈希函数映射到同一个位桶上的关键字）。首先来看使用拉链法解决哈希冲突的几个操作： ①插入操作：在发生哈希冲突的时候，我们输入域的关键字去映射到位桶（实际上是实现位桶的这个数据结构，链表或者红...