一.常量和变量Swift语言对常量和变量的声明进行了明确的区分使用let关键字声明一个常量:let maxNmber = 18 //声明了一个常量 初始值为18, 常量的值是不能够改变的,使用var关键字声明一个变量:var number = 12 //声明了一个变量,初始值为12, 变量的值是可以改变的声明一个变量或一个常量时不指定数据类型,编译器自动推倒数据类型.也可以指定数据类
转载
2024-10-23 20:52:37
21阅读
ArrayList底层详解一、ArrayList集合底层数据结构二、ArrayList继承关系1、Serializable标记性接口2、Cloneable 标记性接口浅拷贝深拷贝3、RandomAccess标记接口4、AbstractList抽象类三、ArrayList源码四、迭代器 / 并发修改异常并发修改异常的特殊情况迭代器默认的remove()方法 一、ArrayList集合底层数据结构A
转载
2023-07-25 23:20:02
51阅读
文章目录Redis：Sorted Setziplist：压缩列表hashtable：字典REHASHREHASH 流程REHASH 触发条件渐进式REHASHREHSH期间键值对访问规则skiplist：跳跃表 Redis：Sorted Set有序集合对象有2种编码方案，当同时满足以下条件时，集合对象采用ziplist编码，否则采用skiplist编码：有序集合保存的元素数量不超过128个；有序
转载
2023-08-30 09:07:55
142阅读
InnoDB引擎底层存储结构InnoDB 记录存储结构和索引页结构行格式数据溢出索引页格式储存空间InnoDB 引擎底层事务的原理redo 日志redo 日志的作用redo 日志格式redo 日志的写入过程 InnoDB 记录存储结构和索引页结构InnoDB 采取的方式是：将数据划分为若干个页，以页作为磁盘和内存之间交 互的基本单位，InnoDB 中页的大小一般为 16 KB。也就是在一般情况下
转载
2024-06-09 08:33:27
36阅读
一、谈一谈collection 和collections 的区别collection是集合上级接口，常用的list和set都是它的子接口collections 是工具类。里面有集合排序，替换和线程安全化，搜索的方法二、继承collection 接口和Map接口的集合类都是我们常用的数据结构如下图的子接口+ 实现类 三、常用数据结构之list
转载
2023-07-05 23:12:46
114阅读
简单动态字符串SDS 包含字符串长度，剩余可用长度，字符数组 用于Redis中所有的string存储 字典（map） 数组+链表形式，跟hashMap很像 链地址法解决hash冲突 rehash使用新建hash数组链表进行数据rehash迁移，扩容是大于原数组长度的第一个2的n次幂 渐进式rehas ...
转载
2020-12-08 20:21:00
191阅读
2评论
我是廖志伟，一名Java开发工程师、拥有多年一线研发经验，研究过各种常见框架及中间件的底层源码，对于大型分布式、微服务、三高架构（高性能、高并发、高可用）有过实践架构经验。博主：java_wxid社区：幕后大佬文章目录HashMap底层数据结构本文的大概内容
原创
2022-05-17 10:20:37
167阅读
# 理解Java Set底层数据结构及其实现
作为一名刚入行的开发者，你可能对Java集合框架中的`Set`接口感到好奇。`Set`是一个不允许重复元素的集合，其主要实现有`HashSet`、`LinkedHashSet`和`TreeSet`。下面，我将向你介绍如何实现一个简单的`Set`，以`HashSet`为例。
## 1. 理解HashSet的底层数据结构
`HashSet`的底层数据
原创
2024-07-27 08:41:04
20阅读
第一次初稿，写的比较糙。有待完善
原创
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评论
一丶Redis底层结构1. redis 存储结构redis的存储结构从外层往内层依次是redisDb、dict、dictht、dictEntry。redis的Db默认情况下有16个，每个redisDb内部包含一个dict的数据结构。redis的dict内部包含dictht的数组，数组个数为2，主要用于hash扩容使用。dictht内部包含dictEntry的数组，可以理解就是hash的桶，然后如果
原创
2022-08-31 21:09:57
181阅读
浅析 Redis 底层数据结构 (qq.com)
聊一聊Redis数据结构的底层实现 (qq.com)
Redis 是高性能内存数据库，我们一直都说 Redis 很 “快”，那为什么快呢？首先 Redis 是内存操作（内存随机读写速度是纳秒级的，磁盘随机读写是毫秒级的），其次在网络 IO 处理方面采用多路复用的技术（一个线程处理多个连接），单线程处理读写操作既保证线程安全又能省去线程切换带来的开销
原创
2023-09-25 14:35:24
123阅读
我是廖志伟，一名Java开发工程师、幕后大佬社区创始人、Java领域优质创作者、CSDN博客专家。拥有多年一线研发
原创
2022-05-16 21:06:46
232阅读
搜索引擎和NoSQL数据库功能的开源系统，基于Java/Lucene构建，可以用于全文搜索，结构化搜索以及近实时分析。可以说Lucene是当今最先进，最高效的全功能开源搜索引擎框架。 说明： Lucene：只是一个框架，要充分利用它的功能，需要使用JAVA，并且在程序中集成Lucene，学习成本高，Lucene确实非常复杂。 Elasticsearch 是 面向文档型数据库，这意味着它存储的是整个
文章目录1、服务器动态上下线1.1、需求1.2、需求分析1.3、具体实现1.4、测试2、ZooKeeper 分布式锁案例2.1、原生 Zookeeper 实现分布式锁案例2.2、Curator 框架实现分布式锁案例3、企业面试真题3.1、选举机制3.2、生产集群安装多少 zk 合适？3.3、常用命令 1、服务器动态上下线1.1、需求某分布式系统中，主节点可以有多台，可以动态上下线，任意一台客户端
redis为啥这么快？一方面，他是内存数据库，所有操作都在内存的层面完成。另一方面，这要归功于他的数据结构。redis的键值对是按照一定的数据结构来组织的，操作键值对最终就是对数据结构来进行增删改查的操作，所以高效的数据结构就是reids快速处理数据的基础。 redis的底层数据结构一共有六种，分别是简单动态字符串，双向链表，压缩列表，哈希表，跳表和整数数组 可以看到，String类型的底层实现只
转载
2023-08-07 22:22:36
112阅读
文章目录前言1. 哈希表2. 简单动态字符串使用SDS的好处对比C字符串3. 压缩列表4. 跳表5. 整数集合、双向链表Redis数据类型与底层数据结构对照表 前言一谈到Redis，马上能想到的就是：“快”，Redis之所以快，一方面是因为Redis的所有操作都在内存中完成，内存操作本身就很快，另一方面就要归功于它的数据结构了，高效的数据结构是Redis快的基石，当然，也不是所有的命令执行效率都
转载
2023-07-14 21:47:19
0阅读
Key-Value的方式进行数据存储的一种数据结构。 HashMap在jdk1.7之前和jdk1.8之后的底层数据结构是不一样的。数组+链表的形式，并通过entry节点保存key和value值；当Hash冲突比较严重的时候，在数组上形成的链表就会变的越来越长，由于链表是不支持索引查询的，所以这个时候要想在
转载
2023-10-09 09:20:11
83阅读
我们所知，目前js中有八种内置数据类型：String；Number；Undefined;Null;Boolean;Objcet;BigInt;Symbol;除了object之外的七种数据类型，都是值类型，我们用typeof 检查它们的类型，都有它自身的数据类型，null除外；object是引用类型；至于我们熟知的Array，Function，Date，Math等等，都是引用类型，归属object类
转载
2023-07-23 14:24:24
110阅读
1）Set是一种关联容器，它用于存储数据，并且能从一个数据集合中取出数据。它的每个元素的值必须唯一，而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。【重点】内部结构采用红黑树的平衡二叉树。multiset 跟set 类似，唯一的区别是允许键值重复！！！如： 为何map和set的插入删除效率比用其他序列容器高？  
转载
2023-12-18 22:00:39
91阅读
