红黑树
-
redis使用skiplist跳表的原因解析
Redis是一个开源的，基于内存的数据结构存储系统，可以用作数据库、缓存和消息中间件，Redis支持多种数据结构，如字符串、哈希、列表、集合、有序集合等，有序集合（Sorted Set）是Redis提供的一种非常实用的数据结构，它可以用来实现排行榜、时间轴等功能，在有序集合中，Redis使用了跳表（Skip List）这种数据结构来实……
-
redis为什么使用跳表而不是红黑树
Redis是一个开源的，基于内存的数据结构存储系统，可以用作数据库、缓存和消息中间件，在Redis中，Sorted Set是一个重要的数据结构，它可以用来存储有序的字符串集合，Sorted Set的主要操作包括添加元素、删除元素、获取元素的排名等，在实现Sorted Set时，Redis选择了跳表（Skip List）而非红黑树（Re……
-
HashMap的底层实现原理
HashMap是Java中最常用的数据结构之一，它实现了Map接口，提供了键值对的存储和查询功能，HashMap的底层实现原理主要包括哈希表、链表和红黑树等数据结构，本文将详细介绍HashMap的底层实现原理。哈希表哈希表是一种基于数组的数据结构，它将键值对映射到数组的索引上，当需要查询一个键值对时，只需要通过哈希函数计算出对应的索引……
