07 2019 档案

摘要:对于二叉树,由前序遍历和中序遍历或中序遍历和后序遍历都可以还原二叉树,但是由前序遍历和后序遍历无法还原二叉树,因为无法确定左子树和右子树的位置。 根据前序遍历和中序遍历还原二叉树: 由前序遍历的第一个值可以确定根节点,再由中序遍历找到根节点的位置,其左边的为左子树,右边的为右子树。 再重构前序遍历结 阅读全文
posted @ 2019-07-19 16:19 OliverShen 阅读(457) 评论(0) 推荐(1)
摘要:对于web应用来说,过滤器是一个驻留在服务器端的Web组件,它可以截取客户端和服务器之间的请求与响应信息,并对这些信息进行。当Web容器接收到一个对资源的请求时,它将判断是否有过滤器与这个资源关联,如果有,那么容器将这个请求交给过滤器处理。在过滤器中,你可以改变请求的内容,或者重新设置请求的报头信息 阅读全文
posted @ 2019-07-18 22:30 OliverShen 阅读(728) 评论(0) 推荐(0)
摘要:ICMP即 InternetControlMessageProtocol,是网络控制报文协议。它是TCP/IP协议族的一个子协议,用于在IP主机、路由器之间传递控制消息。控制消息指网络通不通、主机是否可达、路由是否可用等网络本身的消息。这些控制消息虽然并不传输用户数据,但是对于用户数据的传递起着重要 阅读全文
posted @ 2019-07-17 16:54 OliverShen 阅读(644) 评论(0) 推荐(0)
摘要:我们知道,总线上只要有一台计算机在发送数据,总线的传输资源就被占用。因此,在同一时间只能允许一台计算机发送数据,否则各计算机之间就会相互干扰,使得所发送的数据被破坏。因此,如何协调总线上各计算机的工作就是以太网要解决的一个重要问题。以太网采用最简单的随机接入,但又很好的协议来减少冲突产生的概率。 以 阅读全文
posted @ 2019-07-16 21:40 OliverShen 阅读(1366) 评论(0) 推荐(0)
摘要:1.Spring的AOP理解: OOP面向对象,允许开发者定义纵向的关系,但不适用于定义横向的关系,导致了大量代码的重复,而不利于各个模块的重用。 AOP,一般称为面向切面,作为面向对象的一种补充,用于将那些与业务无关,但却对多个对象产生影响的公共行为和逻辑,抽取并封装为一个可重用的模块,这个模块被 阅读全文
posted @ 2019-07-14 21:30 OliverShen 阅读(788) 评论(0) 推荐(0)
摘要:1.不同版本的Spring Framework有哪些主要功能? 2.什么是Spring Framework? Spring是一个轻量级的IOC和AOP容器框架,是为Java应用程序提供基础性服务的一套框架,目的是用于简化企业应用程序的开发,它使得开发者只需要关心业务需求。常见的配置方式有三种:基于注 阅读全文
posted @ 2019-07-14 13:47 OliverShen 阅读(270) 评论(0) 推荐(0)
摘要:Statement和PreparedStatement都是数据库用于执行SQL语句的句柄,但是PreparedStatement代表一个预编译的SQL。 以下是PreparedStatement和Statement的区别,也是PreparedStatement相对Statement的优势。 1.Pr 阅读全文
posted @ 2019-07-13 17:41 OliverShen 阅读(748) 评论(0) 推荐(0)
摘要:通过反射com.mysql.jdbc.Driver类,实例化该类时会调用该类的静态代码块,该代码块会去java的DriverManager类中注册自己,DriverManager管理所有已注册的驱动类,当调用DriverManager.getConnection()方法时会遍历所有的驱动类,并尝试去 阅读全文
posted @ 2019-07-13 17:16 OliverShen 阅读(458) 评论(0) 推荐(0)
摘要:第一问:List是接口,ArrayList是List的实现类。 第二问:ArrayList是List的实现类,HashSet是Set的实现类,List和Set都实现了Collection接口。 ArrayList底层是动态数组,HashSet底层是哈希表。 ArrayList存储的是对象的引用,Ha 阅读全文
posted @ 2019-07-13 17:09 OliverShen 阅读(298) 评论(0) 推荐(0)
摘要:java仅支持单继承,但支持接口多实现。 阅读全文
posted @ 2019-07-13 15:21 OliverShen 阅读(166) 评论(0) 推荐(0)
摘要:List、Set都是单列元素的集合,它们有共同的父接口Collection。 List存取有序可重复元素 存元素:调用add方法,存的元素先来后到,有顺序,当然也可以插队,指定存在某个位置,调用add(index,Object),可以存重复元素。 取元素:方法1.通过Iterator接口取得所有元素 阅读全文
posted @ 2019-07-13 15:18 OliverShen 阅读(270) 评论(0) 推荐(0)
摘要:String特点: 1.String是不可变对象,一旦赋值创建就不变,这意味着对String的一切修改将产生一个新的字符串,比如String的subString,replace、toUpperCase、toLowerCase、trim方法都会生成一个新的字符串,一旦程序中有大量字符串修改,将在JVM 阅读全文
posted @ 2019-07-12 22:05 OliverShen 阅读(179) 评论(0) 推荐(0)
摘要:1.每个节点或是红色,或是黑色; 2.根节点是黑色的; 3.每个叶节点是黑色的; 4.每个红色节点的两个子节点都是黑色的; 5.对每个节点,到它所有的后代叶节点的简单路径中,有相同数量的黑色节点。 红黑树可能打破平衡二叉树的某些性质,平衡二叉树左右子树的高度差不超过1,但是红黑树的左右子树高度差可能 阅读全文
posted @ 2019-07-12 21:57 OliverShen 阅读(233) 评论(0) 推荐(0)