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、抽象类与接口的区别