- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 HashMap和HashMap家族比较大全
HashMap和HashMap家族比较大全1、HashMap的底层实现原理?哈希表:相比上述几种数据结构,在哈希表中进行添加,删除,查找等操作,性能十分之高,不考虑哈希冲突的情况下,仅需一次定位即可完成,时间复杂度为O(1),接下来我们就来看看哈希表是如何实现达到惊艳的常数阶O(1)的。、**哈希冲突:**哈希算法存在一个缺点就是哈希冲突。例如,我们进行数据存储时,我们通过对关键字进行hash时得到的地址已经存储过数据了,这时就会出现哈希冲突。因此,哈希函数的设计至关重要,好的哈希函数会尽可能地保证
2021-06-21 17:59:04
821
原创 布隆过滤器
布隆过滤器1、为什么出现布隆过滤器Hash表需要把实实在在的具有特定长度的元素的信息指纹存储在内存或者硬盘的哈希表中,这个存储量非常大,而且哈希表的存储空间的利用率只有一半。为什么哈希表的存储空间的利用率只有一半。Hash Table 常用于频繁进行 key/value 模式的查找中。(查找模式,如匹配查找)哈希表最大的优点在于查找速度快,但存储时可能发生collision(冲突)。哈希表大多使用open addressing来解决collision,此时search的时间复杂度计
2021-04-17 16:13:23
273
原创 webSocket笔记
webSocket和Http一、为什么出现webSocket?我们已经有了 HTTP 协议,为什么还需要另一个协议?它能带来什么好处?http不支持持久链接,http2.1只支持长连接,循环连接答案很简单,因为 HTTP 协议有一个缺陷:通信只能由客户端发起。缺陷:举例来说,我们想了解今天的天气,只能是客户端向服务器发出请求,服务器返回查询结果。HTTP 协议做不到服务器主动向客户端推送信息。如果服务器有连续的状态变化,客户端要获知就非常麻烦。我们只能使用"轮询":每隔一
2021-04-17 16:06:26
121
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人