java面试记录一：跳表、判断二叉树相同、冒泡排序、cookie和session的区别、设计模式（单例、工厂、模板方法、原型、代理、策略）、抽象类与接口的区别

1、什么是跳表？

跳表实际上就是多层链表

跳表可用在让链表的元素查询接近线性时间

代码结构及java实现参考博客园随笔

2、判断两棵二叉树是否相同？（结构相同，内容相同）

思路：（1）先定义树节点TreeNode：{

Int val；

TreeNode left；

TreeNode right；//左右节点

TreeNode（int x）{val=x;}

}

（2）判断两个树是否为空树的情况，再判断两个节点所指的值val是否相同，再递归，循环比较左节点或右节点是否相同（参看博客园随笔）

3、冒泡排序的实现

For(i=0;i<a.length-1;i++){  //循环冒泡的次数

For(j=0;j<a.length-i-1;j++){  //循环比较的次数

If(a[j]>a[j+1]){

Int temp = a[j];

a[j] = a[j+1];

a[j+1]=temp;

}

}

}

4、Cookie和session的区别

Cookie是客户端保持状态的方案

session是服务端保持状态的方案，只有访问jsp、servlet等程序，服务器才会创建session，访问静态资源不会创建。可以在服务器上通过request对象的getSession方法得到session。浏览器禁用或不支持cookie时，可以通过URL地址重写实现session（HttpServletResponse类的encodeURL（String url）方法），在地址中附加Sid参数作唯一标识

5、熟悉哪些设计模式

（1）线程安全的单例模式：懒加载+synchronized

关键字：线程安全

缺点是效率低

还有一种饿汉方式：在类装载的时候就实例化静态实例，再用静态getInstance方法返回

（2）工厂模式：使用场景：jdbc连接数据库、降低对象的产生和销毁

关键字：父接口+子实现类+第三方构建实例的类

实现过程：1 定义父接口及公共方法

2 定义实现父接口的子类

3 定义含有根据子类名创建子类实例的create方法的工厂类

return human; }

Class.forName即让虚拟机查找并加载指定的类

4 根据创建子类实例的类来创建子类实例

创建子类实例时，用到向上转型

（3）模板方法模式

关键字：抽象父类（基本方法+final模板方法）+ 子实现类（实现基本方法）

使用场景：重构时，模板方法模式是一个经常使用的模式，把相同的代码抽取到父类中，然后通过钩子函数约束其行为；

Main方法中实例化父类，FatherClass fc=new SubClass();

fc.run();

（4）原型模式：不通过new来产生对象，而是通过对象拷贝来实现

关键字：类实现cloneable接口并重写clone()方法

浅拷贝：拷贝目标对象A的所有变量，但变量中对其他类实例的引用B仍然指向原来的地址，即拷贝后的对象A1修改成员变量的值，只影响它本身，而拷贝后的对象修改引用其他类实例的变量的值，会同时影响修改到目标对象

例：A.set成员变量=‘aaa’,A.setB=‘bbb’

A1.set成员变量=‘ccc’,A.setB=‘ddd’

此时输出A.成员变量=‘aaa’，A.B=‘ddd’

输出A1.成员变量=‘ccc’,A.B=‘ddd’

深拷贝：是全拷贝，拷贝后对象的变量相互独立，互不影响，对其他类实例的引用指向拷贝后的对象

以上面的例子，结果输出应为：

输出A.成员变量=‘aaa’，A.B=‘bbb’

输出A1.成员变量=‘ccc’,A.B=‘ddd’

（5）代理模式

1 静态代理（聚合式，体现在代理类实例化了被代理类）：

关键字：父接口+子实现类+代理实现类

2 动态代理:主要用来做方法的增强，在不修改目标代理类源码的情况下，增强方法

实现动态代理的关键技术是反射，jdk动态代理的反射主要体现在invoke方法参数method反射调用的是被代理对象的方法

第一种动态代理：JDK动态代理的实现主要通过java.lang.reflect.Proxy类和java.lang.reflect.InvocationHandler接口

关键字：接口+子类+实现InvocationHandler接口和调用Proxy.newProxyInstance的代理类

Proxy的静态方法newProxyInstance(ClassLoader cl, Class<?> interface, InvocationHandler h)

InvocationHandler接口的唯一方法invoke(Object proxy,Method m,Object[] args)

第二种动态代理：cglib动态代理（继承式）

关键字：实现MethodInterceptor接口的代理类

（6）策略模式

关键字：抽象父类+子实现类（多个）+上下文（维护一个对策略类对象的引用）

策略与简单工厂模式结合的例子

6、抽象类与接口的区别