Clay_Guo的博客

常见的跨域认证方式： Session-Cookies Toekn验证（包括jwt、SSO） OAuth2.0（开放授权） Session-Cookies实现方式： 用户通过POST请求向服务器发送账号密码 服务器验证通过之后，在当前对话session中保存相应的数据，如用户角色、登录时间等 服务器向用户返回一个session_id，写入用户的cookies 用户随后的每一次请求，都会通过cookies，将session_id，传给服务器 服务器收到session_id，找到前期保存的数据，由此知道用户的身份。 这个流程在单机的时候没有问题，但是当服务器变为集群的时候，或者跨域的服务器的时候，Session就必须进行数据共享。 Cookies存在问题，容易被csrf攻击，解决攻击的方法： 提交Form表单时，添加本域才能获取验证消息 CSRF-Token 防止不明外部域名的访问 同源检测 Samesite Cookies 考虑每台服务器如何实现对Session的共享？ 方式一：实现Session数据的持久化。当各种服务收到请求后，都向数据持久层请求数据，来验证 ...

Redis基础NoSQL 认识redisredis Remote Dictionary Server 远程词典服务器 特征： 键值型，value支持多种不同数据结构 单线程，每个命令具有原子性 低延迟，速度快（基于内存、IO多路复用、良好的编码） 支持数据的持久化（定期将数据持久化到硬盘中） 支持主从集群、分片集群 支持多语言客户端 redis6.0开始的时候是网络请求部分多线程，其余的依旧是单线程 Redis命令redis-cli -a 这个命令会调出控制台 redis-cli 进入到控制台的话，可以进入控制台，但是需要注意的是，如果设置了密码此时会提示你没有进行任何授权，需要进行授权 auth 123321 如果没有用户名直接auth + 密码即可 redis 常见命令 Redis常见数据结构 基本数据类型 String类型 Hash类型 List类型 Set类型 SortedSet类型（ZSet） 特殊类型 Redis通用命令通用命令是不分数据类型的，都可以使用的命令，常见的有： KEYS：查看符合模板的所有key，不建议在生产环境中使用， ...

Java基础（黑马）提示忽略大小写 运算符字符串和字符的加操作字符+数字或者字符+数字时，会把字符通过ASCII码表查询到对应的数字再进行计算。 逻辑运算符短路运算符例如在登录程序中，判断用户名**&&**密码 1、用户名正确，需要判断密码 2、用户名错误，无需判断密码 数组 数组的定义 数组的静态初始化完整格式 数据类型[] 数组名 = new 数据类型[] {元素1， 元素2 …} 简化格式 数据类型[] 数组名 = {1,2,3,4,5} 12int[] arr = new int[] {1,2,3,4,5};int[] arr = {1,2,3,4,5}; idea中打印地址值 [I@1b6d3586 [ 表示当前是一个数组 I 表示当前数组中的元素都是int类型的 @ 表示一个间隔符号（固定格式） 1b6d3586 这部分才是数组真正的地址值（十六进制） arr.fori 可以在idea中快速的遍历数组 数组的动态初始化数据类型[] 数组名 = new 数据类型[数组长度] 1int[] a ...

LRU算法 原理LRU（Leasted Recently Used）缓存机制可以通过哈希表和辅助双向链表实现 双向链表按照被使用的顺序存储了键值对，靠近头部的键值对是最近使用的，而靠近尾部的键值对是最久未使用的。 哈希表存储数据的键映射到其在双向链表中的位置。 逻辑： 针对get操作： 先判断哈希表cache中是否存在该key 如果不存在则直接返回-1 如果存在，则将通过哈希表找到对应的结点并将该结点删除（removeNode）并在开头添加一个结点(（addToHead)，其中删除和添加操作只需要修改指针，因此时间复杂度为O(1)满足题目要求 针对put操作： 判断哈希表cache中是否存在该key 如果不存在该key则 先以该key、value为键值对构建一个双向链表node 将该结点node添加到链表的开头（addToHead) 然后在哈希表中添加键key和值node 将self.size+1，并判断当前size大小是否超过capacity 如果没有超过则不进行任何操作 如果超过了，则需要进行淘汰，将双线链表的末尾的结点删除并将其对应的key从哈希表中删除 如果存 ...

哈希表用途：用于快速判断一个元素是否出现在集合里 可以做到O(1)的时间复杂度 哈希函数哈希碰撞将两个元素都映射到索引相同的位置，这一现象叫做哈希碰撞。 解决办法 拉链法 线性探测法 练习题242、有效的字母异位词 Python便捷解法： 1234class Solution: def isAnagram(self, s: str, t: str) -> bool: from collections import Counter return Counter(s)==Counter(t) 两个数组的交集12345class Solution: def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]: set1 = set(nums1) set2 = set(nums2) return list(set1&set2) 202、快乐数1234567891011121314151617c ...

链表链表的定义链表是一种通过指针串联在一起的数据结构，每个节点由两个部分组成，一个是数据域，一个是指针域（存放指向下一个地址的指针），最后一个节点的指针域为空NULL。 链表的入口节点被称为链表的头结点，即head 首先定义单个结点的结构 12345class ListNode: def __init__(self, val): self.val = val self.next = None 单个结点中，包含了一个结点值和下一个结点的指针域 整体代码如下： 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051class ListNode: def __init__(self, val): self.val = val self.next = Noneclass MyLinkedList: def __init__(self): self.size = 0 ...

LinkedList底层源码分析LinkedList集合底层数据结构是双链表，查询慢，增删快，但如果操作的是首尾元素，速度也是极快的。 特有的API 底层原理LinkedList底层是双向链表结构 节点对象Node的定义如下 核心步骤如下： 刚开始创建的时候，底层创建了两个变量：一个记录头结点first，一个记录尾结点last，默认都为null 添加第一个元素时候，底层创建一个结点对象，first和last都记录这个结点的地址值 添加第二个元素时候，底层创建一个结点对象，第一个结点会记录第二个结点的地址值，last会记录新结点的地址值。 源代码流程：

ArrayList底层源码分析 底层原理 创建使用ArrayList<>()创建空对象的时候，会在底层创建一个长度为0的数组。该数组的名称为elementData，定义变量size size变量有两层含义 ① 表示元素的个数，也就是集合的长度 ② 表示下一个元素的存入位置 添加第一个元素之后，size++，同时底层会创建一个新的长度为DEFAULT_CAPACITY=10的数组 扩容机制1： 当存满的时候，会创建一个新的数组，新数组的长度是原来的1.5倍，也就是长度为15。再把所有的元素拷贝到新数组中。如果继续添加数据，这个长度为15的数组也满了，那就会继续按照相同的方式扩容1.5倍。 扩容时机2： 当使用例如addAll()这样的方法一次性添加多个数据，扩容1.5倍的方法不够用时，则以扩容的实际大小为准。 成员变量： 123456789private static final int DEFAULT_CAPACITY = 10;private static final Object[] EMPTY_ELEMENTDATA = {
...

单调栈通常针对一维数组的问题，如果需要寻找一个元素右边或者左边第一个比自己大或者小的元素的位置，就可以使用单调栈，时间复杂度为O(n) 单调栈的本质是空间换时间， 遍历的过程中需要使用一个栈记录右边第一个比当前元素高的值。优点是整个数组只需要遍历一次。 使用单调栈需要明确的几点： 单调栈中存放的元素是什么？ 单调栈里的元素是递增还是递减？ 单调栈中的元素可以是递增的也可以是递减的，具体需要看题目的需求。 单调栈中存放的元素最好是下标，这样具有更好的泛型 练习题739、每日温度 使用单调栈的方式从前往后进行遍历； 栈中的元素从栈底到栈顶对应下标的值是递减的，直到找到一个比栈顶元素大的值，然后出栈。 栈中存放的是元素的下标，如果出现一个新的元素比栈中元素都要大的时候，就对栈中元素进行循环遍历，将其对应的res值修改为当前元素的下标和栈中存放的值的差值，这就是最终结果，到最后一个元素的时候，因为初始化结果列表中元素值都是0，故不需要进行修改。 初始化答案res为全0的列表，这样可以防止后面的元素没有下一个更大的元素，当然这一点要根据题目的要求来，因为有些题目会赋值为-1。 123456 ...

统计已测试设备 12345678910class Solution: def countTestedDevices(self, batteryPercentages: List[int]) -> int: res = 0 for i in range(len(batteryPercentages)): if batteryPercentages[i] > 0: res += 1 for j in range(i + 1, len(batteryPercentages)): batteryPercentages[j] = max(0, batteryPercentages[j] - 1) # print(batteryPercentages) return res 双模幂运算 12345678class Solution: def getGoodIndices(self ...