数据结构
ConcurrentHashMap源码&底层数据结构分析
ConcurrentHashMap：线程安全的HashMap 1.存储结构 ConcurrnetHashMap 由很多个 Segment 组合，而每一个 Segment 是一个类似于 HashMap 的结构，所以每一个 HashMap 的内部可以进行扩容。但是 Segment 的个数一旦初始化就不能 ......
MySQL InnoDB存储引擎选择B+树作为索引数据结构的原因
MySQL InnoDB存储引擎选择B+树作为索引数据结构的原因在于其特点与性能。B+树相比红黑树和B树，更适用于关系型数据库的特点，具体体现在以下几个方面： 磁盘I/O效率：数据库的数据通常存储在磁盘上，磁盘I/O操作相对较慢。B+树的一个重要特点是它能减少磁盘I/O次数。B+树是一种多路平衡查找 ......
MySQL InnoDB存储引擎选择B+树作为索引数据结构的原因
MySQL InnoDB存储引擎选择B+树作为索引数据结构的原因在于其特点与性能。B+树相比红黑树和B树，更适用于关系型数据库的特点，具体体现在以下几个方面： 磁盘I/O效率：数据库的数据通常存储在磁盘上，磁盘I/O操作相对较慢。B+树的一个重要特点是它能减少磁盘I/O次数。B+树是一种多路平衡查找 ......
级联接口查询组装表结构数据
表1 接口文件--attend.js 1 import request from '@/utils/request' 2 3 export function attendList(query){ 4 return request({ 5 url:'/system/activity/list', 6 ......
数据结构 玩转数据结构 12-7 从AVL树中删除元素
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14352 1 重点关注 1.1 本节要点 前两节新增节点后维护平衡的方法直接拿过来用即可 1.2 修改删除元素维护平衡后需要注意的情况 a removMin方法有可能打破平衡b node 查找到 ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之007 week01 02-07 简单的复杂度分析
#1、复杂度分析 复杂度分析本身是非常理论化的一个内容，在计算机科学中，有一个专门的学科叫做——计算复杂性理论。 很多童鞋看过《算法导论》，这本书的内容很多很强调算法导论。 但是实际上，对于普通程序员来说，不需要过度强调理论化的内容。因为工作中更多面对的是实际的 软件工程，工程化的工作不需要面对太多 ......
lua变量、数据类型、if判断条件和数据结构table以及【lua 函数】
一、lua变量【 全局变量和局部变量和表中的域】 Lua 变量有三种类型：全局变量和局部变量和表中的域。 ▪ 全局变量：默认情况下，Lua中所有的变量都是全局变量。 ▪ 局部变量：使用local 显式声明在函数内的变量，以及函数的参数，都是局部变量。在函数外即使用local去声明，它的作用域也是当前 ......
Redis 一、（简介，redis-linux下载，启动方式，常用配置，应用场景，数据结构和内部编码，字符类型）
Redis 一、Redis 1、简介 # Redis特性 1）速度快 10w ops（每秒10万读写），数据存在内存中，C语言实现，单线程模型 2）持久化 RBD AOF 3）多种数据结构 - 字符、哈希、列表、有序集合、集合 - bitMaps位图:布隆过滤器 本质是字符串 - HyperLogL ......
redis：redis介绍、redis linux下安装、redis三种启动方式、redis典型场景、redis通用命令、redis数据结构和内部编码、redis字符串类型
一、redis介绍 参考博客：https://www.cnblogs.com/liuqingzheng/articles/17324381.html 1.1 介绍 基于键值对的存储系统：字典形式 多种数据结构：字符串，hash，列表，集合，有序集合 高性能，功能丰富 1.2 Redis特性（8个） ......
基于UDS的DoIp实现（一） -- UDS数据结构
一、单帧（SF） 二、首帧（FF） 三、连续帧（CF） 四、流控帧（FC） 一、单帧（SF） 单帧（SF）是UDS协议中数据传输的一种方式，用于传输长度小于等于7个字节的数据块。下面是单帧的数据结构图： BYTE 1 BYTE 2 BYTE 3 ... BYTE 8 + + + + + + + + ......
Redis Linux环境 安装，卸载，启动，通用名令，数据结构，字符串类型操作
Redis高级 速度快：10w ops（每秒10w读写），数据存在内存中，c语言实现，单线程模型 持久化方案：rdb和aof 多种数据结构： 5大数据结构 BitMaps位图：布隆过滤器 本质是 字符串 HyperLogLog：超小内存唯一值计数，12kb HyperLogLog 本质是 字符串 G ......
微服务 - Redis缓存 · 数据结构 · 持久化 · 分布式 · 高并发
分布式解决 Session 的问题，内存数据库 Redis 特性，单线程IO多路复用，重要配置项，数据类型，常用命令，Redis数据结构，动态字符串 SDS，压缩列表 ziplist，紧凑列表 listpack，跳跃列表 skiplist，持久化 RDB/AOF，分布式集群，虚拟插槽，分布式锁，Lu... ......
数据结构 - 绪论
01.绪论 1. 概念 1.1 数据结构 数据 Data：信息的载体。能被计算机识别并处理的符号的集合。 数据元素 Data element：数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素往往由若干数据项组成。数据项是组成数据元素的不可分割的最小单位。 如学生的信息记录就是一个数据元素 ......
洛谷 P4715 淘汰赛，数据结构
洛谷 P4715 淘汰赛 可以用 queue, 思维太过死板，没有想到用 queue 这么去模拟: 1, 2 比较，大的放在队列后面，弹出 1， 2 3, 4 比较，大的放在队列后面，弹出 3， 4 ……… 直到队列里面只有两个元素，此时可得到答案 ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之006 week01 02-06 循环不变量
循环不变量 #1、循环开始时需要做什么？ 之前我们讲的线性查找法的核心代码如下： public static <E> int search(E [] data,E target){ for (int i = 0; i < data.length; i++) if (data[i].equals(ta ......
redis介绍，redis linux安装，redis启动，redis经典场景，redis通用命令，数据结构和内部编码，redis字符串类型
redis介绍，redis linux安装，redis启动，redis经典场景，redis通用命令，数据结构和内部编码，redis字符串类型 昨日内容回顾 # dockerfile 命令 RUN # 构建镜像过程中需要执行的命令 可以有多条 COPY # 复制宿主机文件到容器内 ADD # 复制宿主 ......
【redis】 redis linux下安装 redis启动方式 redis典型场景 redis通用命令 数据结构和内部编码 redis字符串类型
上节回顾 # dockerfile 命令 RUN COPY ADD ENV EXPOSE WORKDIR CMD：可以用新命令覆盖的 ENTRYPOINT:不可以被覆盖 # 容器要运行，必须有个前台进程 # dockerfile部署图书管理系统项目 FROM python:3.8 MAINTAINE ......
03-List、Set、数据结构、Collections
03-List、Set、Collections、Map 1. List集合 在 Java 中，List 是一种常用的集合类型，用于存储一组有序的元素，并允许包含重复元素。List 接口继承自 Collection 接口，并且提供了许多有用的方法来操作集合中的元素。 概述 List 是一种有序的集合， ......
Redis高级 redis介绍、redis linux下安装、redis启动方式、redis典型场景、redis通用命令、数据结构和内部编码、redis字符串类型
==redis介绍== # 特性 Redis特性（8个） # 速度快：10w ops（每秒10w读写），数据存在内存中，c语言实现，单线程模型 # 持久化：rdb和aof # 多种数据结构： 5大数据结构 BitMaps位图：布隆过滤器 本质是 字符串 HyperLogLog：超小内存唯一值计数，1 ......
UOJ #712. 【北大集训2021】简单数据结构
题面传送门 很好的题目。 首先我们假设 $a$ 没有初始值，这貌似是平凡的。因为这样的话如果两个位置 $x<y$ 那么 $a_x\leq a_y$ 对于任意时刻都成立。取 $\min$ 的过程只需要线段树上二分加上区间覆盖即可。 但是有初始值怎么办呢？这个问题开始变得棘手起来。但是我们发现上面那个性 ......
MySQL索引数据结构入门
1. 什么是索引 说到索引，最常见的例子就是查字典，当我们需要查询某一个字的含义时，正常操作都是先根据字典的索引，找到该字在哪一页，然后直接翻到该页就行了。如果没有这个索引的话，那么我们就得一页一页的翻字典，直到找到该字。很明显，相对于第一种方案，第二种方案效率就要低很多了。 数据库中的索引也是类似 ......
Redis中的数据结构
Redis中的数据结构 前言 Redis是一个高性能的分布式内存数据库，在国内外个大互联网公司中都有着广泛的使用，即使是一些非互联网公司也有着非常重要的使用场景。 Redis提供了五种主要的数据类型，它提供了强大且实用的功能，然而实际开发中，有大多数的开发者仅仅只会使用简单的 Redis Strin ......
1 redis介绍 、2 redis linux下安装 、3 redis启动方式、4 redis典型场景 、5 redis通用命令 、6 数据结构和内部编码 、7 redis字符串类型
1 redis介绍 # 特性 Redis特性（8个） # 速度快：10w ops（每秒10w读写），数据存在内存中，c语言实现，单线程模型 # 持久化：rdb和aof # 多种数据结构： 5大数据结构 BitMaps位图：布隆过滤器 本质是 字符串 HyperLogLog：超小内存唯一值计数，12k ......
【总结】盘点程序员必知必会的常见数据结构和算法
数据结构和算法，是软件组件的基本组成结构，是解决很多疑难编程问题的强有力的法宝，也是程序员装备自身编程技能的一件利器。 ......
MySQL数据库DDL表结构操作
前言 本专栏内容将会详细讲解MySQL数据库技术。 数据库技术是Java开发中必不可少的一部分知识内容。也是非常重要的技术。本系列教程由浅入深, 全面讲解数据库体系。 非常适合零基础的小伙伴来学习。 全文大约 【1092】字， 不说废话，只讲可以让你学到技术、明白原理的纯干货！本文带有丰富案例及配图 ......
手动实现数据结构-栈结构
1.栈结构 是一种受限的线性结构。 特点：先进后出 2.使用TS实现 1 //封装一个栈 使用泛型类 2 class ArrayStack<T=any>{//给一个默认值为any类型 3 //定义一个数组，用于存储元素 4 private data:T[]=[] 5 //push:将元素压入栈中 6 ......
考研数据结构模板：顺序表、链表、栈、队列
考研数据结构模板：顺序表、链表、栈、队列 前言 代码风格偏向于考研风格而非算法竞赛风格。 代码实现参考《2024数据结构王道复习指导》。 注释详细、保证看懂。 下面是已实现的数据结构模板： 顺序表SeqList 链表LinkList 双链表DLinkList 顺序栈SeqStack 循环顺序队列Ci ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之004 week01 02-04 使用泛型实现线性查找法
1、算法描述 在数组中逐个查找元素，即遍历。 2、上一篇文的实现结果 在 扎实打牢数据结构算法根基，从此不怕算法面试系列之003 week01 02-03 代码实现线性查找法中，我们实现了如下代码： package com.mosesmin.datastructure.week01.chap02; ......