剑指Offer13
输入一个链表,输出该链表中倒数第k个结点。
//输入一个链表,输出该链表中倒数第k个结点。
public class Offer13 {
public static ListNode solution( ListNode head , int k){
if (head==null||k==0){
return null;
}
//头指针
ListNode front = head;
//尾指针
ListNode behind = head;
//头指针先向前走k-1个位置
for (int i = 0 ;i<k-1 ; i++){
if (front.next==null){
return null;
}
front=front.next;
}
//然后两个指针再同时走,如果front.next为空,说明以遍历完成。此时behind指向的就是倒数第k个节点
while (front.next!=null){
behind = behind.next;
front=front.next;
}
return behind;
}
}
class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
cookie概述
cookie用于保存用户信息在客户端
- cookie可以保存在浏览器的缓存中也可以保存在计算机的硬盘上
- 保存在缓存中,关闭浏览器就没有了,保存在硬盘上仍然存在
- 只要cookie清除,或者cookie失效这个会话状态就没有了
- 如果没有设置cookie的时长就默认保存到缓存中,二u过设置时长就保存到硬盘中cookie。setMaxAge(60*60)有效时间一小时
在java中cookie仍然是被当作java对象来处理的
使用new运算符就可以创建cookie对象,而且有两部分组成name和value,并且要求都是String类型。
session概述
session是保存用户状态在服务器端
- HttpSession是会话级别的,一次会话对象着一个HttpSession对象
- 一次会话代表这,session对象的从创建到销毁,我们可以理解为从打开浏览器页面发送多次请求,到关闭浏览器。
- web服务器中保存了大量的session对象。
- 当长时间不在访问session对象就会,此时session对象就会超时,web服务器自动回收session,默认30分钟
- 获取session
- HttpSession session = requsr.getSession();
获取当前session,获取不到则新建session - HttpSession session = requsr.getSession(true);
获取当前session,获取不到则新建session - HttpSession session = requsr.getSession(false);
获取当前session,获取不到则返回null
Session的实现原理
1.一个用户访问应用程序的web时,如果该用户没有会话,则会新建一个session会话。
2.当此用户像服务端发送请求时,服务端会为此用户创建一个特有的sessionId,保存到cookie中,并将用户的操作记录,信息保存cookie中。
3.如果此客户端再向服务器发送请求,客户端会将cookie发送给服务端,其中包括sessionId。
4.服务端可以从cookie中找打sessionId,再根据sessionID找到以前记录的用户信息就可以知道他之前操控些、访问过哪里。4
cookie和session的区别
- cookie是保存在客户端处或本地硬盘上,session是保存在服务器端处
- session相对于cookie更加安全,Cookie有安全隐患,可以通过拦截或本地文件找得到你的cookie后可以进行攻击
- cookie的保存信息是有大小限制的最多4k,单个微博站点最多保存20个cookie对象。
- cookie只能存储String类型的字符串,而session可以存储任意类型的字符串。
禁用cookie会发生什么
禁用cookie后,浏览器段将不再保存cookie。导致在同一会话中无法获取到会话对象,而且每一次获取到的session对象都是新的。