more think, more work
链表之双指针 链表之双指针
什么是链表链表是一种数据结构， 包含存储的值和指向一个节点的指针，且是单向的。 我们要去查找某个值，需要从头节点开始，往后遍历，所以时间复杂度为O（n）。 注意切记一般在有关链表的题目，都需要建立虚拟头节点，一个甚至多个。 经典题目 给定一
2023-06-17
算法 双指针 链表
数据库索引原理与分析 数据库索引原理与分析
什么是索引索引是一种加快查询速度的数据结构。在生活中使用场景有很多， 比如我们平时使用字典查找汉字，一般是按照偏旁部首来定位在第几页或者是按照拼音来定位在第几页。 倘若如果我们从第一页开始查找，不知道要查到什么时候了，有了索引目录的帮助，大
2023-06-15
mysql 数据库 索引
回文串问题 回文串问题
什么是回文串回文串通俗来说一个字符串从前往后读和从后往前读是相同的，这样的字符串就叫做字符串。判断回文串，一般的做法就是定义两个指针，一前一后，分别往中心位置遍历， 如果在遍历的过程中，每次比较的前后字符都相等，则为回文串 例题 给定一个字
2023-06-15
算法 双指针
子数组问题 子数组问题
问题常见的一些关于字数组问题，比如子数组之和等于某个值，小于某个值，大于某个值，然后获取满足这种条件的子数组的个数， 长度，一般这类问题的通常解法有滑动窗口 （双指针）， 前缀和 + 哈希。滑动窗口是定义两个指针变量，初始化的时候，指针变量
2023-06-12
算法 滑动窗口 前缀和
单词长度的最大乘积 单词长度的最大乘积
题目描述：给定一个字符串数组 words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串，返回 0。例子： 输入:
2023-06-10
算法 字符串比较
布隆过滤器 布隆过滤器
说明布隆过滤器是一个二进制数组加多个hash函数来完成数据的查询和存储。 将输入的key通过多个hash函数，算出一个值， 然后将这个值与数组对应的位置置为0。如果一个key，经过多个hash函数得到的值，在数组中查不到，那么一定可以确定这
2022-07-06
数据结构
IO理解 IO理解
UNIX的5种IO模型 阻塞IO进程会一直阻塞（recvfrom的调用）， 直到数据拷贝完成 非阻塞IO进程反复调用IO函数，采用轮训，占用CPU IO多路复用主要是select/epoll方式，能实现对多个IO端口进行监听 信号驱动IO通
2021-11-10
网络 系统
JVM常见问题 JVM常见问题
相关问题 双亲委派机制原理首先经过编译器编译的class文件，要加载到JVM当中，需要通过类加载器来完成。而JVM提供了三层类加载器来完成class文件的加载过程，这三个类加载依次是AppClassLoader， ExtClassLoade
2021-10-27
面试题
HashMap 常见问题 HashMap 常见问题
底层数据结构1.7及之前，数组+链表1.8及之后，数组+链表+红黑树初始容量指是table的大小， 负载系数决定了自动扩容的临界值。 插入元素是怎么操作的对插入的key通过hash函数获得hash值，然后hash值与数组长度length减一
2021-10-26
集合 面试题
http协议总结 http协议总结
加密 对称加密： 即加密的密钥和解密的密钥相同。 非对称加密：密钥分为公钥和私钥， 公钥可以公开， 私钥需要保密， 客户端公钥加密的数据，服务端可以用私钥来解密。 三次握手（连接建立） 第一次客户端发送SYN包到服务器， 并进入SYN_S
2021-10-26
面试
动态代理 动态代理
JDK动态代理spring aop 默认使用的是JDK动态代理。如果一个类实现了一个接口，则spring则会用这种方式进行代理。首先是实现InvocationHandler接口， 重写invoke方法， 这个方法就是代理的方法。其次是Pro
2021-10-21 Java
代理模式
redis分布式锁 redis分布式锁
前言 分布式锁一般有三种实现方式，数据库的乐观锁，基于redis的分布式锁，基于zookeeper的分布式锁。 分布式锁的条件 互斥，任意时刻只有一个客户端请求能够持有锁。 不会发生死锁，即使一个客户端在持有锁后未释放锁，也能保证后续其他客
2021-09-16 Redis
分布式锁
2 / 3