腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

happyJared

做好寫代碼這事

专栏作者

296

文章

364965

阅读量

30

订阅数

布隆过滤器

布隆过滤器（Bloom Filter）是一个叫做 Bloom 的老哥于1970年提出的。可以把它看作由二进制向量（或者说位数组）和一系列随机映射函数（哈希函数）两部分组成的数据结构。相比于我们平时常用的的 List、Map 、Set 等数据结构，它占用空间更少并且效率更高，但是缺点是其返回的结果是概率性的，而不是非常准确的。理论情况下添加到集合中的元素越多，误报的可能性就越大；并且，存放在布隆过滤器的数据不容易删除。

2022-05-13

1670

Redis 数据结构

云数据库 Redis 数据结构编程算法

String 数据结构是简单的 key-value 类型，value 不仅可以是 String，也可以是数字。

2019-08-22

4220

MySQL 字符集、校对规则及索引

编程算法云数据库 SQL Server java 数据结构数据库

字符集指的是一种从二进制编码到某类字符符号的映射。校对规则则是指某种字符集下的排序规则。

2019-08-09

8240

ConcurrentSkipListMap

数据结构 jdk 压力测试编程算法

对于单链表，即使链表是有序的，如果想要在其中查找某个数据，也只能从头到尾遍历链表，这样效率自然就会很低，跳表就不一样了。跳表是一种可以用来快速查找的数据结构，有点类似于平衡树。它们都可以对元素进行快速的查找。但一个重要的区别是：对平衡树的插入和删除往往很可能导致平衡树进行一次全局的调整；而对跳表的插入和删除，只需要对整个数据结构的局部进行操作即可。这样带来的好处是：在高并发的情况下，需要一个全局锁，来保证整个平衡树的线程安全；而对于跳表，则只需要部分锁即可。这样，在高并发环境下，就可以拥有更好的性能。就查询的性能而言，跳表的时间复杂度是 O(logn)，所以在并发数据结构中，JDK 使用跳表来实现一个 Map。

2019-07-15

9180

ConcurrentHashMap 和 Hashtable 的区别

jdk hashmap 数据结构编程算法二叉树

底层数据结构： JDK1.7 的 ConcurrentHashMap 底层采用分段数组+链表实现，而 JDK1.8 的 ConcurrentHashMap 实现跟 HashMap1.8 的数据结构一样，都是数组+链表/红黑二叉树。Hashtable 和 JDK1.8 之前的 HashMap 的底层数据结构类似，都是采用数组+链表的形式。数组是 HashMap 的主体，链表则是为了解决哈希冲突而存在的；实现线程安全的方式： ① 在 JDK1.7 的时候，ConcurrentHashMap（分段锁）

2019-06-17

4.4K1

ArrayList 与 LinkedList 区别

access 编程算法 java 数据结构

查看源码可以看到， RandomAccess 接口中什么都没有定义。所以，这就是个标识接口，标识那些实现了这个接口的类，具有随机访问的功能。

2019-06-15

8070

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态