- 博客(12)
- 收藏
- 关注
RSS订阅原创 彭波数据结构算法
本人24考研中农821，使用教材时发现算法题都没有答案，有点难受，虽然今年大概率寄了，但是把自己写的答案给大家参考一下，做个好事。（有错轻喷。
2023-12-03 19:16:37
420
10
原创 Redis数据结构-ZipList（压缩列表）
ZipList在redis的集合和hash中被经常作为基层存储结构使用。ZipList是一种特殊的“双向链表”，被设计为一系列连续内存经过特殊编码组成的数据结构。而抛弃了记录内存的指针的方法。即有效节省了内存开销，也可以在任意一端进行压入/弹出操作。且时间复杂度均为O(1)。ziplist 为了节省内存，采用了紧凑的连续存储。所以在修改操作下并不能像一般的链表那么容易，需要从新分配新的内存，然后复制到新的空间。
2022-09-01 18:16:48
687
原创 redis底层结构-Dict
我们知道 redis 是一个键值型（Key-Value Pair）的数据库，我们可以根据键实现快速的增删改查。而键与值得映射关系正是通过Dict来实现的Dict由三部分组成，分别是：哈希表(DIctHashTable)、 哈希节点(DictEntry)、字典(Dict)其中字典为// dict类型，内置不同的hash函数 void * privdata;// 私有数据，在做特殊hash运算时用 dictht ht [ 2 ];...
2022-08-27 18:30:00
331
原创 reids底层结构-IntSet集合
redis中InSet集合的构造和自动扩容方法IntSet会保证数组中的元素唯一、有序具备类型升级机制、可以在一定程度上节省内存底层采用二分查找来寻找对应角标、一定程度加快了查找效率。
2022-08-26 21:16:44
217
原创 Redis底层结构-动态字符串SDS
我们知道 redis 中保存的 key 均为字符串的形式，而 value 要么是字符串要么是字符串的集合。可以说字符串是Redis中最常见也同时是最常用的数据结构。redis 底层是由c语言实现，但是并没有直接使用c语言中的字符串。是因为c语言定义字符串有着如下的获取字符串的长度需要运算非二进制安全（字符串碰到‘/0’即算结束，如果在结束之前的有着‘/0’便可能有安全问题）不可修改在以上的缺点上，redis构建了一种新的字符串的结构，称为。...
2022-08-25 22:04:45
458
原创 Redis实现分布式锁
分布式下如何实现集群共享的锁、如何用redis实现分布式锁来解决并发问题、redis中所得误删怎么解决、怎么用redis实现多重锁问题
2022-08-15 21:15:45
393
原创 关于Spring中AOP的使用以及对数据库的连接操作
AOPAOP概念 什么是AOP 面向切面编程 利用AOP可以对业务逻辑的各个方面进行隔离，从而使业务逻辑各部分之间的耦合度降低，提高程序的可重用性，同时提高了开发的效率 通俗描述：不通过改源代码的方式，在主干功能里面添加新的功能 AOP的底层原理 AOP的底层使用动态代理 两种动态代理 有接口，使用JDK动态代理 创建接口实现类代理对象，增强类的方法 没有接口，使用CGLIB动态代理
2022-03-31 23:05:24
2212
原创 Spring框架（基于尚硅谷视频）
该笔记源于尚硅谷视频对Spring的讲解（适合新手，大佬划走），视频连接如下：https://www.bilibili.com/video/BV1Vf4y127N5?p=27&spm_id_from=pageDrivera因为没有学习Spring和SpringMVC框架，直接去学了SpringBoot框架，用了一段时间，发现狠多地方不太理解，所以回来补一下Spring，目前刚刚看完IOC，后面的部分会在之后陆续补回来Spring框架概述 轻量级的开源的JavaEE框
2022-03-29 21:16:39
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人