![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 53
数据结构
想做托尼老师的码农
虽然是个码农,但梦想是做一名优秀的托尼老师
展开
-
布隆过滤器
概念 它本身是一个很长的二进制向量,既然是二进制的向量,那么显而易见的,存放的不是0,就是1。 只能判断数据是否一定不存在,而无法判断数据是否一定存在。 原理 当一个元素加入布隆过滤器中的时候,会进行如下操作: 使用布隆过滤器中的哈希函数对元素值进行计算,得到哈希值(有几个哈希函数得到几个哈希值)。 根据得到的哈希值,在位数组中把对应下标的值置为 1。 当我们需要判断一个元素是否存在于布隆过滤器的时候,会进行如下操作: 对给定元素再次进行相同的哈希计算; 得到值之后判断位数组中的每个元素是否原创 2021-04-26 16:32:30 · 154 阅读 · 0 评论 -
java中栈和队列
栈 栈是Vector的一个子类,它实现了一个标准的后进先出的栈。 Object peek( ) 查看堆栈顶部的对象,但不从堆栈中移除它。 Object pop( ) 移除堆栈顶部的对象,并作为此函数的值返回该对象。 队列 队列是一种特殊的线性表,先进先出 LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用。 offer,add 区别: 一些队列有大小限制,因此如果想在一个满的队列中加入一个新项,多出的项就会被拒绝。 这时新的 offe.原创 2021-04-26 16:29:53 · 120 阅读 · 0 评论