集合父接口Collection，Map和集合工具类Collections集合框架Collection的三种主要实现如下：List(列表)，Set（散列集，有一个key-value的Map进行维护，其中key值保证Set集合里元素的唯一性），Queue（队列，先进先出，底层实现可以用List列表或者LinkedList链表）集合框架的另外一种数据类型的总接口是Map，基于Key-Value进行存储数
Redis是一种高性能的键值存储数据库，它支持多种数据结构，其中之一就是有序集合(zset)。有序集合是一种键值对的数据结构，其中每个元素都有一个分数(score)与之关联，通过分数可以对元素进行排序。在实际应用中，有序集合通常用来实现排行榜、计数器等功能。
底层数据结构
Redis的有序集合底层使用了跳跃表和哈希表两种数据结构来实现。跳跃表的结构类似于链表，但是在每个节点中还包含了多个指向其他
原创
2024-01-30 07:28:42
34阅读
# Redis Zset底层数据结构
Redis是一个高性能的键值存储系统，支持多种数据结构，其中之一就是Zset（有序集合）。Zset是一种有序的、不重复的数据结构，每个元素都关联着一个分数(score)，通过分数来进行排序。本文将介绍Redis Zset的底层数据结构和一些常见操作。
## 底层数据结构
Redis Zset的底层数据结构使用了跳跃表（Skip List）和哈希表（Has
原创
2023-07-27 06:26:43
306阅读
Set对象编码是 intset 或者 hashtable。1、intsetintset 编码的集合对象使用整数集合作为底层实现，集合对象包含的所有元素都被保存在整数集合里面。举个例子，以下代码将创建一个intset 编码集合对象：2、hashtablehashtable 编码的集合对象使用字典作为底层实现，字典的每个键都是一个字符串对象，每个字符串对象包含了一个集合元素，而字典的值则全部被设置为
转载
2023-06-21 15:05:38
177阅读
一、前言老周写这篇文章的初衷是这样的，之前项目中有大量使用 Redis 的 ZSet 数据结构来实现各种排行榜的功能。老周以前也写过关于跳表的数据结构，但那是纯数据结构方面来分析的，今天我们就来从跳跃表在 Redis 中的底层实现方向来分析。我们都知道 Redis 有五种常用的数据结构：String、Hash、List、Set 以及 ZSet，其中 ZSet 是 Redis 提供的一个非常特别的
转载
2023-08-12 02:04:28
91阅读
楔子我们知道 Redis 是一款 QPS 能达到 10w 级别的内存数据库，具有如此高性能的原因有很多，除了所有的操作都在内存中进行之外，其数据类型的底层设计也起到了很大的作用，这也是我们接下来的重点。我们知道 Redis 中有 5 种基础数据类型，分别是：String（字符串）、List（列表）、Hash（哈希）、Set（集合）和 ZSet（有序集合），这些数据类型底层都使用了哪些数据结构呢，这
转载
2023-08-12 11:25:11
1475阅读
一、谈一谈collection 和collections 的区别collection是集合上级接口，常用的list和set都是它的子接口collections 是工具类。里面有集合排序，替换和线程安全化，搜索的方法二、继承collection 接口和Map接口的集合类都是我们常用的数据结构如下图的子接口+ 实现类 三、常用数据结构之list
转载
2023-07-05 23:12:46
114阅读
Redis的ZSet底层数据结构，ZSet类型全面解析；应用场景、底层结构、常用命令；压缩列表ZipList、跳表SkipList；B+树与跳表对比，MySQL为什么使用B+树；ZSet为什么用跳表，而不是B+树、红黑树、二叉树
文章目录Redis：Sorted Setziplist：压缩列表hashtable：字典REHASHREHASH 流程REHASH 触发条件渐进式REHASHREHSH期间键值对访问规则skiplist：跳跃表 Redis：Sorted Set有序集合对象有2种编码方案，当同时满足以下条件时，集合对象采用ziplist编码，否则采用skiplist编码：有序集合保存的元素数量不超过128个；有序
转载
2023-08-30 09:07:55
142阅读
1. 概述zset底层的存储结构包括ziplist或skiplist，在同时满足以下两个条件的时候使用ziplist，其他时候使用skiplist，两个条件如下：有序集合保存的元素数量小于128个有序集合保存的所有元素的长度小于64字节当ziplist作为zset的底层存储结构时，每个集合元素使用两个紧挨在一起的压缩列表结点来保存，第一个结点保存元素的成员，第二个结点保存元素的分值。当skipli
转载
2024-06-01 14:01:20
115阅读
Key-Value的方式进行数据存储的一种数据结构。 HashMap在jdk1.7之前和jdk1.8之后的底层数据结构是不一样的。数组+链表的形式，并通过entry节点保存key和value值；当Hash冲突比较严重的时候，在数组上形成的链表就会变的越来越长，由于链表是不支持索引查询的，所以这个时候要想在
转载
2023-10-09 09:20:11
83阅读
前言 了解Redis，都大概知道Redis有5种基本数据类型：字符串(string)、列表(list)、哈希(hash)、集合(set)、有序集合(zset)、5.0中Stream数据类型。但是这些数据类型的底层都是按照对象结构与对应的编码组合而成。这也就是说有的底层数据结构可以是多个数据类型的原因。介绍首先看下图（6.0版本）： 从图可以清晰的看出，Redis的底层数据结构是由Redis对象的数
转载
2023-11-06 12:41:29
51阅读
InnoDB引擎底层存储结构InnoDB 记录存储结构和索引页结构行格式数据溢出索引页格式储存空间InnoDB 引擎底层事务的原理redo 日志redo 日志的作用redo 日志格式redo 日志的写入过程 InnoDB 记录存储结构和索引页结构InnoDB 采取的方式是：将数据划分为若干个页，以页作为磁盘和内存之间交 互的基本单位，InnoDB 中页的大小一般为 16 KB。也就是在一般情况下
转载
2024-06-09 08:33:27
36阅读
# Java Map底层数据结构
在Java编程中，Map是常用的数据结构之一。它提供了一种键值对的映射关系，可以根据给定的键查找对应的值。在Java中，Map接口有多个实现类，如HashMap、TreeMap、LinkedHashMap等，它们都有不同的底层数据结构和特点。本文将介绍Java Map底层数据结构的原理和使用方式，并通过代码示例来展示不同的实现类。
## HashMap的底层数
原创
2023-08-08 07:47:59
153阅读
只是为了集合简单阐述数据结构：数组，链表，二叉树，红黑树，hash（哈希表），数组：数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。所谓的线性表就是数据排成一排，想一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。当然除了数组，链表、队列、栈等也是线性表结构 ArrayList就是使用这种方法存储数据的。 &n
转载
2023-08-13 18:06:22
72阅读
1）Set是一种关联容器，它用于存储数据，并且能从一个数据集合中取出数据。它的每个元素的值必须唯一，而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。【重点】内部结构采用红黑树的平衡二叉树。multiset 跟set 类似，唯一的区别是允许键值重复！！！如： 为何map和set的插入删除效率比用其他序列容器高？  
转载
2023-12-18 22:00:39
91阅读
# Java Hashtable底层数据结构的实现
在这篇文章中，我将引导你了解Java中的Hashtables的底层数据结构实现。通过不断的实践和掌握，我们会逐步开发出一个简化版的Hashtable。下面是我们整个实现过程的概览。
## 实现流程概述
| 步骤 | 描述 |
|------|------|
| 1 | 定义Hashtable的基本结构 |
| 2 | 实现Has
TreeMap源码解析1.TreeMap整体架构2.源码解析知识储备Comparable接口法外部排序器Comparator类属性添加新元素查找节点总结 1.TreeMap整体架构TreeMap依据key值对其中的元素进行排序。其底层结构与HashMap一样是红黑树。TreeMap利用了红黑树左节点小，右节点大的性质对key进行排序，使得每个元素能够插入到红黑树的适当位置。适用于key需要排序的
转载
2024-09-05 09:52:51
37阅读
Java 中的 HashSet 是一种常用的集合类，它提供了高效的插入、删除和查找操作。在了解 HashSet 的底层数据结构之前，我们需要先了解什么是哈希表。
## 哈希表的概述
哈希表（Hash Table）是一种根据关键码值（Key-Value）直接进行访问的数据结构。它通过将关键码值映射到表中一个位置来访问记录，以加快查找的速度。在哈希表中，关键码值是唯一的，通过关键码值可以直接访问到
原创
2023-09-10 13:50:57
100阅读
# 如何实现Java Channel底层数据结构
## 介绍
作为一名经验丰富的开发者，我将教你如何实现Java Channel底层数据结构。在这个过程中，我会详细解释每一个步骤，包括需要使用的代码和其作用。
### 流程图
```mermaid
flowchart TD
A(创建Channel) --> B(打开Channel)
B --> C(写入数据)
C -->
原创
2024-06-11 03:16:11
50阅读
