最近有点空余时间，在项目中也经常遇到集合相关的代码，今天利用时间对集合框架中，常用的几个集合进行梳理，首先对hashmap进行梳理，好对其中的概念，和使用技巧进行增强。 1、hashmap 的继承体系查看 HashMap类，可以看到 public class HashMap<K,V> extends AbstractMap<K,V> 
转载
2023-09-09 22:29:35
40阅读
1、block的基本概念及使用Block是一种特殊的数据结构，它可以保存一段代码，等到需要的时候进行调用执行这段代码，常用于GCD、动画、排序及各类回调。Block变量的声明格式为: 返回值类型(^Block名字)(参数列表);//声明一个没有传参和返回值的block
void(^myBlock1)(void) ;
//声明一个有两个传参没有返回值的block 形参变量名称可以省略,只留有变量类
转载
2023-11-10 11:05:42
116阅读
文章目录前言1. 哈希表2. 简单动态字符串使用SDS的好处对比C字符串3. 压缩列表4. 跳表5. 整数集合、双向链表Redis数据类型与底层数据结构对照表 前言一谈到Redis，马上能想到的就是：“快”，Redis之所以快，一方面是因为Redis的所有操作都在内存中完成，内存操作本身就很快，另一方面就要归功于它的数据结构了，高效的数据结构是Redis快的基石，当然，也不是所有的命令执行效率都
转载
2023-07-14 21:47:19
0阅读
1.简单动态字符串（simple dynamic string, SDS） 定义： struct sdshdr {
int len;//记录buf中使用的字节数量
int free;//记录buf中未使用的字节数量
char buf[];//字节数组，用于保存字符串
//buf字节数组以’\0’结束，但是’\0’不计算在l
转载
2023-11-26 16:35:10
73阅读
目录一. InnoDB 数据记录存储结构二. InnoDB索引页结构三. 简单总结 一. InnoDB 数据记录存储结构在使用InnoDB作为存储引擎时,最小的存储单位为页,一页大小为16384字节也就是16kb, 其中有132个字节用来保存元数据相关信息,27个字节用来保存当前记录的附加信息, 一条记录的存储结构为:变长字段列表中保存了数据类型为可变超度的例如Varchar,字段的实际长度Nu
转载
2023-11-09 09:55:36
124阅读
此前，以iPhone为代表的智能手机，大多数以金属后盖为主，只有少数使用玻璃和树脂等材料的，但是从iPhoneX开始，各家似乎又重新用回了玻璃作为机身材料。今年发布的机器除了红魔和黑鲨两个游戏手机之外，几乎全都是玻璃材质。其实比起轻薄的金属来说，玻璃后盖无论是重量还是厚度都不占优势，而且还易碎。除了美观之外，手机后壳换玻璃，其实是为5G时代最好的铺垫。 从iPhone看终端天线变革：无线通信技术
转载
2023-10-28 07:38:01
90阅读
感觉平时面试的时候，经常被问到MySQL的底层数据结构。那么，Redis的底层原理是什么呢？Redis有很多种数据结构，每种数据结构的底层原理看起来很复杂，但是十分高效，本文对此进行总结！！！ 1. 概述Redis存储是以键值对key-value的形式存储的，key是String类型的，而value的类型比较多，有String、Hash、List、Set、ZSet五种基本的类型，还有Bi
转载
2023-07-07 15:23:15
64阅读
# MySQL Timestamp 底层数据详解
在现代数据库中，时间戳是一种非常重要的数据类型。MySQL 中的 `TIMESTAMP` 列类型用于存储时间和日期，它以秒为单位，记录从“1970-01-01 00:00:00”到当前时间的总秒数。本文将深入探讨 MySQL 中 `TIMESTAMP` 的底层数据结构，展示代码示例，并通过 UML 类图和序列图帮助读者更好地理解。
## 什么是
Redis常用数据类型有字符串String、字典dict、列表List、集合Set、有序集合SortedSet，本文将简单介绍各数据类型及其使用场景，并重点剖析有序集合SortedSet的实现。 List的底层实现是类似Linked List双端链表的结构，而不是数组,插入速度快，不需要节点的移动,但不支持随机访问，需要顺序遍历到索引所在节点。List有两个主要的使用场景:记住用户最新发表的
转载
2023-11-15 17:30:25
48阅读
一、什么是RedisRedis是一个开源的、使用C语言编写的一个key-value存储系统，是一个速度非常快的非关系远程内存数据库。它支持包括String、List、Set、Zset、hash五种数据类型。除此之外，通过复制、持久化和客户端分片等特性，用户可以很方便地将redis扩展成一个能够包含数百GB数据和每秒处理上百万次的请求的系统。目前支持java等多种语言的api，使用起来非常方便。Re
转载
2023-08-07 23:28:49
89阅读
hbase的概述概述 上图描述了Hadoop EcoSystem中的各层系统，其中HBase位于结构化存储层，Hadoop HDFS为HBase提供了高可靠性的底层存储支持，Hadoop MapReduce为HBase提供了高性能的计算能力，Zookeeper为HBase提供了稳定服务和failover机制。此外，Pig（不常用了）和Hive还为HBase提供了高层语言支持，
转载
2023-10-03 20:08:55
118阅读
索引的定义mysql官方对索引的定义是帮助mysql高效的获取数据的数据结构。我们知道mysql的数据都是以文件的形式存储在磁盘上面的。 磁盘有一圈一圈的磁道。 磁头移动到不同磁道，磁盘旋转，这样就可以读到数据。 磁盘存取原理 1）寻道时间（速度慢，消耗时间） 2）旋转时间（速度快） cpu读数据的时候都是从内存去读，内存再去磁盘里去读数据，内存读取数据大小都是一页的大小单位。所以我们知道，每次磁
转载
2024-01-12 07:23:58
28阅读
# Hive底层数据存储
Hive是Apache Hadoop的一部分，用于大数据的分析和查询。它提供了一种类SQL的查询语言（HiveQL），使用户能够更方便地与Hadoop的HDFS（Hadoop分布式文件系统）交互。本文将探讨Hive的底层数据存储机制，帮助读者理解Hive如何处理数据。
## 数据存储机制
Hive底层的数据存储主要依赖于HDFS。HDFS是一个高可靠性、高容错性的分
原创
2024-08-31 03:23:14
71阅读
文章目录Redis：Sorted Setziplist：压缩列表hashtable：字典REHASHREHASH 流程REHASH 触发条件渐进式REHASHREHSH期间键值对访问规则skiplist：跳跃表 Redis：Sorted Set有序集合对象有2种编码方案，当同时满足以下条件时，集合对象采用ziplist编码，否则采用skiplist编码：有序集合保存的元素数量不超过128个；有序
转载
2023-08-30 09:07:55
142阅读
参考：牛逼！Redis 的字符串是这样实现的…Redis中五大数据结构的底层实现string的底层是怎么实现的redis 跳跃表Redis 只在两个地方用到了跳跃表，一个是实现有序集合键，另外一个是在集群节点中用作内部数据结构。0x02. 简述Redis常用的数据结构及其如何实现的？Redis支持的常用5种数据类型指的是value类型，分别为：字符串String、列表List、哈希Hash、集合S
转载
2023-08-04 23:01:37
41阅读
iOS底层开发消息转发流程一，cache缓存读取流程分析首先我们上一章已经了解到对应的cache_t的数据结构_bucketsAndMaybeMask：指针类型，存放buckets的首地址_maybeMask：当前的缓存区count_flags：同_occupied_occupied：当前cache的可存储的buckets数量，默认是0_originalPreoptCache：初始时候的缓存（注意
转载
2023-11-30 20:19:06
43阅读
大家好，今天继续我们Inndob文件系统的学习，首先我们要知道Innodb属于整个MYSQL体系中处于最底层的存储层（client->server->storage），然后嘞，要对innodb整体的体系结构有一个全局的概念，如下图： 下面我们对上图的模块简单介绍一波，让大家对innodb有一个更清晰的认识。1、 Handler API：这个模块主要是用来
转载
2023-11-20 22:05:31
80阅读
InnoDB引擎底层存储结构InnoDB 记录存储结构和索引页结构行格式数据溢出索引页格式储存空间InnoDB 引擎底层事务的原理redo 日志redo 日志的作用redo 日志格式redo 日志的写入过程 InnoDB 记录存储结构和索引页结构InnoDB 采取的方式是：将数据划分为若干个页，以页作为磁盘和内存之间交 互的基本单位，InnoDB 中页的大小一般为 16 KB。也就是在一般情况下
转载
2024-06-09 08:33:27
36阅读
第一次初稿，写的比较糙。有待完善
原创
2022-08-03 13:30:15
120阅读
我们知道，可以通过 redisObject 对象的 type 和 encoding 属性。可以决定Redis 主要的底层数据结构：SDS、QuickList、ZipList、HashTable、IntSet、ZskipList
推荐
原创
2024-01-03 11:16:37
649阅读
点赞
1评论
