1.服务器中的数据库 初始化服务器时，程序会根据dbnum属性来决定创建多少个数据库dbnum属性的值由服务器配置的database决定，默认情况下为16，所以Redis默认会创建16个数据库 2.切换数据库 默认情况下，Redis客户端的目标数据库为0号库，可以用select命令来切换目标数据库通过修改redisClient.db指针，让它指向服务器中的不同数据库，从而实现切换目标数据库的功能 3.数据库键空间    1.添加新键添加一个新键值对到数据库，实际上就是将一个新键值对添加到键空间字典里面，其中键为字符串对象，而值则为任意一种类型的Redis对象 2.删除键删除数据库中的一个键，就...

1.分布式会话 查看我们原来的代码，是基于tomcat容器实现的使用cookie传输sessionid的方式实现的登陆功能  //登陆 this.request.getSession().setAttribute("IS_LOGIN",true); this.request.getSession().setAttribute("LOGIN_USER",userModel);当使用分布式架构之后，如果仍将登录态保存在tomcat容器中的session里的话，那么可能出现一个账户怎么登陆，都登陆不上去的状况（登陆态保存在不同的服务器上），那么怎么才能避免这种...

1.单机容量有限，对服务器进行水平扩展 初始状态的系统：前端页面，秒杀系统和数据库服务都在一台服务器上，而单台服务器始终是有性能瓶颈的，这个时候就需要我们对服务器进行水平扩展，简单点说就是增加服务器的数量来增强系统性能，下面是重新设计后的系统流程图前端的请求经过nginx转发，将会打到两台服务器上，而mysql服务单独部署一台服务器，提高数据库的读取效率  mysql数据库开放远端连接 服务端水平对称部署 验证访问  2.nginx 2.0 配置文件解析 Nginx 核心配置文件conf/nginx.conf包含三块内容：全局块、events块、http块。 2.0.1 全局块 此处的配置影响...

一、起因 在使用jmeter对系统进行性能压测后，发现系统的默认的tomcat配置无法满足高并发的需求使用pstree -p 端口号 | wc -l 查看进程数，发现默认的线程数和满载的线程数过少，可以通过修改内嵌tomcat配置来增加工作线程数量 1.具体操作 通过查看spring-configuration-metadata.json中默认配置，可以看到SpringBoot默认的tomcat容器配置如下： { "sourceType": "org.springframework.boot.autoconfigure.web.ServerProperties$T...

146. lru-cache(medium) LeetCode 这题单独拿出来都够写一篇博客的了。看了别的大佬写的解析，自己来复述一遍理清思路。想要get和put的时间复杂度为O(1)，那么这个数据结构就要查找快（get）、插入删除快（put）在已知的结构中，hashmap的get时间复杂度是O(1)的，但是没有保证顺序链表的插入和删除很快，但是查找很慢所以可以将链表和hashmap结合起来，java中也提供了这个的实现“LinkedHashMap”。在这里先不讨论LinkedHashMap的具体实现,先实现lru的get和put的伪代码。 int get(int key){ if(key 不...

1-10题 11-20题 21-30题 31-40题 49.丑数 MediumLeetCode  题：我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 思路：1.暴力解法：遍历所有自然数，每遍历到一个数就判断这个数是不是丑数，求出第n个丑数2.利用丑数的性质，丑数只包含质因子 2、3 和 5，由此得知想要求得一个丑数可以通过一个丑数×2或者×3或者×5的方法求出来，那么这题就变成通过之前的丑数求之后的丑数的题了设置三个指针，分别求指针指向的数(丑数)的2倍 3倍 5倍，三者比较得出最小的就是下一个丑数 public int nth...

1.买课---后悔的开始 本人是今年的毕业生，由于今年由于疫情的原因，上半年迟迟没有找到工作，这人吧一着急脑袋就不好使了，病急乱投医可能就是这么来的。时间一点一点的过去，工作还是没找到，钱包的压力越来越大，这时候就想着是不是自己的实力不行，就合计去买些网课看一看提高一下自己，学习的同时再找工作。 这时候我就开始在b站看网课，还记着看的是强软弱虚的四种引用，看到了马士兵的公开课，具体的内容我记不太清了，反正有一段是马老师点评简历的一段，什么上天入地，50w 80w年薪的把我虎的一愣一愣的，只要报了他的课，学完出来这些都是小case，这些话就像洪水猛兽一样冲击着一个正在找工作的毕业生的内心，他心想...

1.有序数组的Two Sum  Two Sum II - Input array is sorted (Easy)LeetCode  思路：1、双重循环时间复杂度：O(N^2) public int[] twoSum(int[] numbers, int target) { int len = numbers.length; for(int i=0;i<len;i++){ for(int j=i+1;j<len;j++){ if(numbers[i]+numbers[j] == target){ return new int[]{i+1,j+1}; } } } return new...

1.移动零  move-zeroes(easy)LeetCode  思路：1、建立两个指针，前置指针负责判断当前的值是否是0，如果为0，对下一位进行判断；如果不为零，则把当前的值放到cur指针指向的位置，cur++ //2020年11月9日 class Solution { public void moveZeroes(int[] nums) { int pre = 0; int cur = 0; while(pre != nums.length){ if(nums[pre] == 0){ pre++; }else{ nums[cur++] = nums[pre++]; } } while(c...

0.暴力递归的概念 暴力递归就是尝试   把问题转化为规模缩小了的同类问题的子问题 有明确的不需要继续进行递归的条件(base case) 有当得到了子问题的结果之后的决策过程 不记录每一个子问题的解（记录就是动态规划）  1.汉诺塔问题 程序员面试金典 面试题 08.06. 汉诺塔问题(easy)LeetCode先放题解 题解 class Solution { public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) { func(A.size(),A,B,C); } pub...

1.Q3数组中重复的数字 class Solution { public int findRepeatNumber(int[] nums) { HashMap<Integer,Integer> m = new HashMap(); for(int n : nums){ if(m.containsKey(n)){ return n; }else{ m.put(n,1); } } return -1; } }

1.有效的字母异位词  valid-anagram(easy)Leetcode  解法1：用hashmap把每个出现过的字符极其数量记录下来 class SolutionOne { public boolean isAnagram(String s, String t) { if (s.length() != t.length()) return false; HashMap<Character, Integer> sMap = new HashMap(); char[] ArrayS = s.toCharArray(); char[] ArrayT = t.toCharArray...

1.两数相加  two-sum(easy)Leetcode  解法1：双重循环 class Solution { public int[] twoSum(int[] nums, int target) { for(int i=0;i<nums.length;i++){ int temp = target - nums[i]; for(int j=i+1;j<nums.length;j++){ if(temp == nums[j]){ return new int[]{i,j}; } } } return new int[]{}; } }解法2：利用HashMap，将值作为key，索...

1.用栈实现队列  Implement Queue using StacksLeetcode  用栈实现队列，因为栈是先进后出的一种数据结构，需要两个栈互相辅助才可以实现队列in队列负责将元素压到栈中out队列负责将元素颠倒过来压到栈中这样就可以用栈实现一个队列了 //2020年10月12日 class MyQueue { private Stack<Integer> in = new Stack<>(); private Stack<Integer> out = new Stack<>(); /** Initialize your data s...