4.3学习

1.Session共享
把单机登录改为分布式session登录


使用redis、Mysql来实现共享存储
Session的工作原理
1.前端向后端发起第一次请求的时候，后端会在本地创建一个session
2.后端会把sessionId返回给前端，通过set-cookie.当客户端禁用 Cookie 时，服务器将 Session ID 直接嵌入 URL（如 https://example.com?sessionid=abc123）。
3.前端将sessionId存储在cookie中，每次请求时携带cookie
4.后端会检查前端是否携带了sessionId,并查找后端中是否存在该sessionId，如果不存在则执行1和2

2.快速排序算法
思路：
选择一个分界点让它左边的数都小于它，右边的数都大于它。然后分别递归左边和右边

`package test;

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s=sc.nextLine();
char[] c= s.toCharArray();
quickSort(c, 0, s.length()-1);
for(int i=0;i<s.length();i++) {
System.out.println(c[i]);
}
}
public static void quickSort(char[] c,int start,int end) {
if(start<end) {
int partiton = partition(c, start, end);
quickSort(c, start, partiton-1);
quickSort(c, partiton+1, end);
}
}
public static int partition(char[] c,int start,int end) {
int i=start;
int j=end;
while(i<j) {
while(i<j&&c[i]<=c[j]) {
j--;
}
if(i<j) {
char t = c[i];
c[i]=c[j];
c[j]=t;
i++;
}
while(i<j&&c[i]<=c[j]) {
i++;
}
if(i<j) {
char t = c[i];
c[i]=c[j];
c[j]=t;
j--;
}
}
return i;
}
}
`