文章 2024-05-17 来自:开发者社区

数据结构~缓存淘汰算法--LRU算法(Java的俩种实现方式,万字解析

LinkedHashMap内部维护一个一个双向链表和一个hash表,所以在O(1)的时间复杂度下实现LRU。 /** • 使用jdk库类实现LRU */ class LRUCacheByLinkedHashMap { private LinkedHashMap nodes; priva...

文章 2024-04-29 来自:开发者社区

数据结构算法入门指南:常见算法解析与应用

欢迎来到本篇技术博客文章,我们将一起探索数据结构和算法的基础知识。作为软件开发人员,掌握常见的数据结构和算法是非常重要的,因为它们可以帮助我们构建高效、可靠和优化的软件系统。在本文中,我们将深入了解一些常见的数据结构和算法,并讨论它们的实际应用。 一、数据结构简介 数据结构是组织和存储数据的方式,它们可以提供对数...

文章 2024-04-25 来自:开发者社区

Redis入门到通关之数据结构解析-IntSet

概述 IntSet 是Redis中set集合的一种实现方式,基于 整数数组 来实现,并且具备长度可变、有序等特征。 结构如下: ...

Redis入门到通关之数据结构解析-IntSet
文章 2024-04-25 来自:开发者社区

Redis入门到通关之数据结构解析-SkipList

☃️概述 SkipList(跳表)是一种数据结构,用于实现有序元素的动态集合,它的设计目的是在有序链表的基础上通过增加多级索引来提高查找效率。 跳表的核心思想是在原始链表的基础上建立多层索引,每一层索引都是原始链表的子集,其中每个节点都具有指向下一层的指针。这样,从头节点到尾节点的路径形成了一...

Redis入门到通关之数据结构解析-SkipList
文章 2024-04-25 来自:开发者社区

Redis入门到通关之数据结构解析-QuickList

Redis中的 QuickList 是一种特殊的数据结构,用于存储列表类型的数据。它的设计目的是在内存中高效地存储和操作大量的列表元素,尤其是当列表长度很大时。 QuickList的内部结构是一个由多个节点组成的双向链表,每个节点包含一个小的连续内存块,这些内存块被称为ziplist(压缩列表)。每个ziplist中存储了一个不定长度的元素序列,这些元素可以是字符串或整数。QuickLi...

Redis入门到通关之数据结构解析-QuickList
文章 2024-04-25 来自:开发者社区

Redis入门到通关之数据结构解析-动态字符串SDS

Redis数据结构-动态字符串 我们都知道 Redis 中保存的Key是字符串,value 往往是字符串或者字符串的集合。可见字符串是 Redis 中最常用的一种数据结构。 不过 Redis 没有直接使用C语言中的字符串,因为C语言字符串存在很多问题: 获取字符串长度的需要...

Redis入门到通关之数据结构解析-动态字符串SDS
文章 2024-04-25 来自:开发者社区

Redis入门到通关之数据结构解析-Dict

概述 我们知道Redis是一个键值型(Key-Value Pair)的数据库,我们可以根据键实现快速的增删改查。而键与值的映射关系正是通过Dict来实现的。 Dict由三部分组成,分别是:哈希表(DictHashTable)、哈希节点(DictEntry)、字典(Dict) ...

Redis入门到通关之数据结构解析-Dict
文章 2024-04-25 来自:开发者社区

Redis入门到通关之数据结构解析-ZipList

☃️概述 ZipList 是一种特殊的“双端链表” ,由一系列特殊编码的连续内存块组成。可以在任意一端进行压入/弹出操作, 并且该操作的时间复杂度为 O(1)。 ...

Redis入门到通关之数据结构解析-ZipList
文章 2024-04-25 来自:开发者社区

Redis入门到通关之数据结构解析-RedisObject

☃️概述 RedisObject 是 Redis 中表示数据对象的结构体,它是 Redis 数据库中的基本数据类型的抽象。在 Redis 中,所有的数据都被存储为 RedisObject 类型的对象。 RedisObject 结构体定义如下(简化版本): ...

Redis入门到通关之数据结构解析-RedisObject
文章 2024-04-25 来自:开发者社区

Java并发编程中的高效数据结构:ConcurrentHashMap解析

在现代的Java企业级应用中,高并发是一个常见的需求。为了应对多线程编程带来的挑战,Java标准库提供了一系列的并发工具,包括线程安全的集合类。在这些类中,ConcurrentHashMap因其出色的性能和强大的功能而脱颖而出。 ConcurrentHashMap是java.util.concurrent包的一部分,它是一个线...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

域名解析DNS

关注DNS行业趋势、技术、标准、产品和最佳实践,连接国内外相关技术社群信息,追踪业内DNS产品动态,加强信息共享,欢迎大家关注、推荐和投稿。

+关注
相关镜像