数据结构
数据结构-java版
erainm
java ->大数据
展开
-
HBase(15) -- 聊聊高级HBase
1.工作机制2.批量装载3.协处理器4.事物5.数据结构6.调优原创 2020-09-14 12:05:04 · 554 阅读 · 0 评论 -
聊聊布隆过滤器
1. 简介客户端:这个key存在吗?服务器:不存在/不知道本质上,布隆过滤器是一种数据结构,是一种比较巧妙的概率型数据结构。它的特点是高效地插入和查询。但我们要检查一个key是否在某个结构中存在时,通过使用布隆过滤器,我们可以快速了解到「这个key一定不存在或者可能存在」。相比于传统的List、Set、Map这些数据结构,它更加高效、占用的空间也越少,但是它返回的结果是概率性的,是不确切的。布隆过滤器仅用于测试集合中的成员资格。使用布隆过滤器的经典示例是减少对不存在的密钥的昂贵磁盘(或网络)查找。正原创 2020-09-13 21:31:41 · 333 阅读 · 0 评论 -
聊聊常用树结构
1.二叉搜索树2.平衡二叉树3.红黑树4.B树5.B+树6.LSM树原创 2020-09-13 20:32:22 · 364 阅读 · 0 评论