摘要：
布隆过滤器 可以看作是一个位数组，每个元素只占1bit，存的都是0或者1。 它通常用于查询某个元素是否存在，但是它是一种概率性查询，能够实现高效查询，但是又一定的误判。能够告诉你某个元素一定不存在或可能存在。 与此对比：HashMap也是用来判断某个元素是否存在的，把数据存为HashMap的key， 阅读全文
摘要：
HashTable是一种非常重要的数据结构，也叫散列表。 HashMap的原理: 数组+链表+红黑树。 用hash(值)计算所在数组的下标，hash(值)能够一次定位到数组下标，所以在不考虑哈希冲突的情况下, 查找、删除、插入操作的时间复杂度是O(1)。但在发生哈希冲突时，仍然要遍历整个链表，时间复 阅读全文