存储结构
「已注销」
这个作者很懒,什么都没留下…
展开
-
BitMap与HyperLogLog原理详解
一、BitMap算法详解所谓的BitMap就是用一个bit位来标记某个元素所对应的value,而key即是该元素,由于BitMap使用了bit位来存储数据,因此可以大大节省存储空间。基本思想这此我用一个简单的例子来详细介绍BitMap算法的原理。假设我们要对0-7内的5个元素(4,7,2,5,3)进行排序(这里假设元素没有重复)。我们可以使用BitMap算法达到排序目的。要表示8个数,我们需...转载 2019-07-30 18:47:27 · 2872 阅读 · 3 评论 -
布隆过滤器核心原理&redisBitMap 分布式实现
Data structures are nothing different. They are like the bookshelves of your application where you can organize your data. Different data structures will give you different facility and benefits. To ...原创 2019-07-30 20:37:29 · 3674 阅读 · 0 评论 -
HashMap原理与源码解读
Map 综述(一):彻头彻尾理解 HashMap一、HashMap概述Map 是 Key-Value 对映射的抽象接口,该映射不包括重复的键,即一个键对应一个值。HashMap 是 Java Collection Framework 的重要成员,也是Map族(如下图所示)中我们最为常用的一种。简单地说,HashMap 是基于哈希表的 Map 接口的实现,以 Key-Value 的形式存在,即存...转载 2019-07-28 17:50:58 · 100 阅读 · 0 评论 -
LinkedHashMap原理与源码解读
HashMap和双向链表合二为一即是LinkedHashMap。所谓LinkedHashMap,其落脚点在HashMap,因此更准确地说,它是一个将所有Entry节点链入一个双向链表的HashMap。由于LinkedHashMap是HashMap的子类,所以LinkedHashMap自然会拥有HashMap的所有特性。比如,LinkedHashMap的元素存取过程基本与HashMap基本类似,只是...转载 2019-07-28 18:16:08 · 125 阅读 · 0 评论 -
ConcurrentHashMap原理与源码解读
一. ConcurrentHashMap 概述HashMap 是 Java Collection Framework 的重要成员,也是Map族(如下图所示)中我们最为常用的一种。不过遗憾的是,HashMap不是线程安全的。也就是说,在多线程环境下,操作HashMap会导致各种各样的线程安全问题,比如在HashMap扩容重哈希时出现的死循环问题,脏读问题等。HashMap的这一缺点往往会造成诸多不...转载 2019-07-28 20:46:56 · 277 阅读 · 0 评论 -
LinkedBlockingDeque
一、LinkedBlockingDeque简介 java6增加了两种容器类型,Deque和BlockingDeque,它们分别对Queue和BlockingQueue进行了扩展。 Deque是一个双端队列,deque(双端队列) 是 "Double Ended Queue" 的缩写。因此,双端队列是一个你可以从任意一端插入或者抽取元素的队列。实现了在队列头和队列尾的高效插入和移除。 ...原创 2019-09-11 17:39:02 · 247 阅读 · 0 评论 -
redis 底层数据结构深入理解
说明说到Redis的数据结构,我们大概会很快想到Redis的5种常见数据结构:字符串(String)、列表(List)、散列(Hash)、集合(Set)、有序集合(Sorted Set),以及他们的特点和运用场景。不过它们是Redis对外暴露的数据结构,用于API的操作,而组成它们的底层基础数据结构又是什么呢简单动态字符串(SDS) 链表 字典 跳跃表 整数集合 压缩列表Red...转载 2019-09-12 19:31:48 · 224 阅读 · 0 评论