xlnjulp Stay Hungry, Stay Foolish

原文链接http://www.javacodegeeks.com/2014/04/hashmap-performance-improvements-in-java-8.html

前段时间参加面试，面试官问了基础的HashMap是如何s

1、什么是SkipList当使用链表存放有序数据

Bloom filter是一个高效的随机数据结构。Bloom filter定义一个大小为m的bit数组，定义k个hash函数。当插入一个新的元素e的时候，使用k个hash函数分别得到k个值hash1(e)，hash2(e)，……，hashk(e)，然后设置m[hash1(e)]，m[hash2(e)]，……，m[hashk[e]]为1。 如下图所示，m = 18，k = 3，插入的四个元素

标准的Bloom Filter不适合删除元素。原因如下：假设删除的y

Scalable Bloom Filter是对标准的Bloom Filter的改进。Sca