yanziyu0721730的博客

1. 什么是布隆过滤器本质上布隆过滤器是一种数据结构，比较巧妙的概率型数据结构（probabilistic data structure），特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”。2. 底层实现其实就是一个位数组（bit数组），只有0和1。3. 如何使用1）首先将元素装入（映射）到布隆过滤器中。使用多个不同的哈希函数生成多个哈希值，得到的哈希值就是bit数组的下标。再将下标中的值全部改为1（这里可能bit数组的值本来就是1）。这时就可以使用了再存一个。（这

stringbuffer时线程安全的，因为他的append方法会有同步锁stringbuilder时线程不安全的单线程的时候使用stringbuilder在多线程的时候使用stringbuffer