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

1、什么是跳表？跳表实际上就是多层链表跳表可用在让链表的元素查询接近线性时间代码结构及java实现参考博客园随笔 2、判断两棵二叉树是否相同？（结构相同，内容相同）思路：（1）先定义树节点TreeNode：{ Int val； TreeNode left； TreeNode right；//