存储元素的数组相同，存储元素的类型为整型，用于保存元素在实际存储的有序数组中的下标 —— 元素按照先
原创
2022-10-13 09:56:10
57阅读
先来看一个java里一些主要容器的继承图： 然后分别解析一下上面几种容器底层的数据结构以及一些实现：1.ArrayList(非线程安全的)底层的数据结构其实就是数组，但是它比数组优秀的地方在于他是动态的，即不必像数组那样固定大小，那么他是如何实现这种数据结构是数组，但是给我们看起来确实不固定大小的呢？ArrayList 是通过将底层 Object 数组复制的方式（Sy
String实现的细节原理分析一、jdk源码中String 的实现public final class String
implements java.io.Serializable, Comparable<String>, CharSequence {
/** The value is used for character storage. */
private
转载
2023-06-28 13:59:08
49阅读
PHP 数组具有的特性PHP 的数组是一种非常强大灵活的数据类型，在讲它的底层实现之前，先看一下 PHP 的数组都具有哪些特性。（1）可以使用数字或字符串作为数组健值$arr = [1 ...
转载
2021-06-23 14:59:43
182阅读
全方位深度剖析PHP7底层源码-PHP7数组的底层实现
转载
2021-06-23 17:19:45
90阅读
PHP数组是一个神奇而强大的数据结构，数组既可以是连续的数组，也可以是存储K-V映射的map。而在PHP7中，相比于PHP5，对数组进行了很大的修改。数组的语义 数组的概念 PHP5数组的实现 PHP7数组的实现基本结构初始化packed array 和 hash array的区别插入、更新、查找、删除哈希冲突的解决扩容和rehash操作数组的递归保护一、数组的语义本质上，PHP数组是一个有序的字
转载
2022-10-13 09:52:31
147阅读
字符串String字符串的底层表示type StringHeader struct {
Data uintptr
Len int
}Data 指向底层的字符数组Len 表示字符串的长度Go语言中，所有的文件都采用UTF-8编码，字符常量也是用的是UTF-8字符编码集。UTF-8 是可变长的编码方式，比如ASCII码 就用一个字节表示，中文就是3个字节表示。我记得ASCII的UTF-8编码是最高
转载
2023-07-18 12:21:22
45阅读
前言： 本文总结了redis常用的数据类型以及底层数据结构，这在平常开发中经常使用，关于redis，作为内存数据库，在越来越多的场景中被使用到。更多的信息可以关注Redis官网，redis的作者以及社区对redis进行不断的更新。这篇文章内容是从一些博客，和《redis设计和实现》一书中总结出来的知识点。六大数据类型：Redis主要有六大数据类型
转载
2023-07-09 23:56:17
78阅读
mysql主要分为Server层和存储引擎层Server层包含连接器，查询缓存器，分析器，优化器，执行器，实现了数据库主要功能。存储引擎层以插件式的架构将数据的存储和读取交给了插件处理。innodb为mysql的一个默认存储引擎插件。数据读取与写入的并发情况，加锁方式，数据的存储结构都是引擎决定的，所以不同的引擎所支持的并发事务都不同。undo log和redo log是innodb实现的，und
转载
2023-09-25 12:43:02
62阅读
最近有点空余时间，在项目中也经常遇到集合相关的代码，今天利用时间对集合框架中，常用的几个集合进行梳理，首先对hashmap进行梳理，好对其中的概念，和使用技巧进行增强。 1、hashmap 的继承体系查看 HashMap类，可以看到 public class HashMap<K,V> extends AbstractMap<K,V> 
转载
2023-09-09 22:29:35
28阅读
InnoDB引擎底层存储结构InnoDB 记录存储结构和索引页结构行格式数据溢出索引页格式储存空间InnoDB 引擎底层事务的原理redo 日志redo 日志的作用redo 日志格式redo 日志的写入过程 InnoDB 记录存储结构和索引页结构InnoDB 采取的方式是：将数据划分为若干个页，以页作为磁盘和内存之间交 互的基本单位，InnoDB 中页的大小一般为 16 KB。也就是在一般情况下
PHP的数组底层是怎么实现的？数组本质上是一个哈希表（HashTable，定义在$PHP_SOURCE_ROOT\\Zend\\zend_hash.h）。具体实现可以查看 $PHP_SOURCE_ROOT\\ext\\standard\\array.c 和 $PHP_SOURCE_ROOT\\Zend\\ZendAPI.c 。 PHP之所以发现这么迅速,有很大原因是因为数组数据非常好处理,而且它可
ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。特点：查询效率高，增删效率低，线程不安全。查看源码，我们可以看出ArrayList底层使用Object数组来存储元素数据。所有的方法，都围绕这个核心的Object数组来开展。对ArrayList的操作，其实就是对数组的操作，下面我们来分析ArrayList的底层实现：私有属性：Arra
MongoDB 索引底层实现原理分析MongoDB 是文档型的数据库，它使用BSON 格式保存数据，比关系型数据库存储更方便。比如之前关 系型数据库中处理用户、订单等数据要建立对应的表，还要建立它们之间的关联关系。但是BSON就不 一样了，我们可以把一条数据和这条数据对应的数据都存入一个BSON对象中,这种形式更简单，通俗易 懂。MySql是关系型数据库，数据的关联性是非常强的，区间访问是常见的一
转载
2023-08-29 21:58:51
144阅读
redis为啥这么快？一方面，他是内存数据库，所有操作都在内存的层面完成。另一方面，这要归功于他的数据结构。redis的键值对是按照一定的数据结构来组织的，操作键值对最终就是对数据结构来进行增删改查的操作，所以高效的数据结构就是reids快速处理数据的基础。 redis的底层数据结构一共有六种，分别是简单动态字符串，双向链表，压缩列表，哈希表，跳表和整数数组 可以看到，String类型的底层实现只
转载
2023-08-07 22:22:36
96阅读
Redis五种基本数据类型底层实现1、Redis是什么Redis 是一个开源(BSD许可)的，内存中的数据结构存储系统，它可以用作数据库、缓存和消息中间件。 它支持多种类型的数据结构，如 **字符串(strings)， 散列(hashes)， 列表(lists)， 集合(sets)， 有序集合(sorted sets) **与范围查询， bitmaps， hyperloglogs 和 地理空间(g
转载
2023-09-21 20:41:48
25阅读
Array动态数组 文章目录1、Array概述2、Array数组实现思路2.1、增加元素2.2、删除元素2.3、改变元素2.4、查找元素3、时间复杂度分析4、解决时间复杂度震荡的办法5、Array具体实现函数公有方法私有方法最后 1、Array概述 同数组不用，数组的大小在定义时已经确定，而在实际过程中数组需要根据数据量的大小自动更改数组大小。底层实现仍是数组，只是将数组进行封装，可以实
转载
2023-10-06 17:05:10
64阅读
1、block的基本概念及使用Block是一种特殊的数据结构，它可以保存一段代码，等到需要的时候进行调用执行这段代码，常用于GCD、动画、排序及各类回调。Block变量的声明格式为: 返回值类型(^Block名字)(参数列表);//声明一个没有传参和返回值的block
void(^myBlock1)(void) ;
//声明一个有两个传参没有返回值的block 形参变量名称可以省略,只留有变量类
文章目录前言1. 哈希表2. 简单动态字符串使用SDS的好处对比C字符串3. 压缩列表4. 跳表5. 整数集合、双向链表Redis数据类型与底层数据结构对照表 前言一谈到Redis，马上能想到的就是：“快”，Redis之所以快，一方面是因为Redis的所有操作都在内存中完成，内存操作本身就很快，另一方面就要归功于它的数据结构了，高效的数据结构是Redis快的基石，当然，也不是所有的命令执行效率都
转载
2023-07-14 21:47:19
0阅读
六张图带你了解 Redis 底层数据结构大家好久不见！最近忙于写论文，有几期没更新了，趁今天无心学习，总结了一下 Redis的 底层数据结构，画了几张图与大家分享一下~1.简单动态字符串Redis没有直接C语言的传统字符串表示，而是构建了简单动态字符串来作为默认的字符串表示，其相比C字符串，具有许多优点，见下2.链表Reids自己构建了链表的实现，应用与列表键、发布与订阅、慢查询、监视器等场合3.
转载
2023-05-25 15:21:58
115阅读
