你的位置:首页 > Java教程

[Java教程]百度Java研发面试题 总结


1. 单例模式常见的应用场景分析。  

  在23种设计模式中,单例模式排行老大。虽然理解简单,但是对于应用场景。你真正的熟悉么?使用单例,是由于没必要每个请求都新建一个对象,这样既浪费CPU又浪费内存;之所以用多例,是为了防止并发问题;即一个请求改变了对象的状态,此时对象又处理另一个请求,而之前请求对对象状态的改变导致了对象对另一个请求做了错误的处理。

  先来说说Java web中的单例应用场景:数据库连接池就是单例模式,有且仅有一个连接池管理者,管理多个连接池对象。我们常用的service和dao层的对象通常都是单例的(由于其所有的请求都用一个对象来处理),而struts2中的action则是多例,由于每个请求是用一个新的对象来处理的(因为action本身含有请求参数的值,即可改变的状态)。 log4j日志记录也是单例模式,因为从始至终都仅维护一个对象。(应用程序的日志应用,一般都何用单例模式实现,这一般是由于共享的日志文件一直处于打开状态,因为只能有一个实例去操作,否则内容不好追加)。

2. 什么是平衡二叉树。

  它或者是一颗空树,或者具有以下性质的二叉树:它的左子树和右子树的深度之差的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。

3. 什么是红黑树。

  红黑树是特殊的平衡二叉树。遵循红定理和黑定理。红定理:在一条路径上不能出现两个相连的红节点;黑定理:根节点必须是黑节点,而且所有节点通向树的尾端的路径上,所含的黑节点的个数必须相等。

4. 什么是B树。(二叉搜索树)

  所有节点存储一个关键字;非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;所有非叶子节点最多拥有两个儿子。

5. 什么是B-树。(多路搜索树)

  根节点儿子树[2,m];非根节点非叶子节点的儿子树[m/2,m];每个节点的关键字数为[m/2-1,m-1]。

6. 什么是B+树。

  B+树是B-树的变体;在B-树的定义之上,补充定义有:所有关键字都在叶子节点出现;所有叶子节点增加一个链指针;非叶子节点的子树与关键字个数相同。  

  总结:平衡二叉树是一种二叉搜索树。其可以保证在log2(n)的时间内找到节点,而普通的二叉搜索树在最坏情况下性能近似与链表,所用时间为log(n)红黑树用在内部排序,即全放在内存中的,微软STL的map和set的内部实现就是红黑树。B树多用在内存里放不下,大部分数据存储在外存上时。因为B树层数少,因此可以确保每次操作,读取磁盘的次数尽可能的少。在数据较小,可以完全放到内存中时,红黑树的时间复杂度比B树低。反之,数据量较大,外存中占主要部分时,B树因其读磁盘次数少,而具有更快的速度。    

  补充红黑树的由来:在查找中,虽然hash表查找非常迅速,但是随着数据的种类增多,hash表长会变得更长,且冲突也会越来越多,那么如何才能实现无论在多大数据量的情况下,查找依然是高性能的呢?同时我们又知道树是很好的一种数据结构,那用于插入,删除,查找等都是很高效的数据树构,但问题是在很坏的情况下,操作很费时间,它的性能得到不保证,比如二叉查找树中如果左子树与右子树相差太远,那么查找时就很费时间。这时为了保证其有高效性,就得保证左树与右树不能差得太远,当向树中插入时,就按一定规则调整,使其达到规则,从而使其整体与局部查找效率得到提高。这就是红黑树的规则。

7. final finally finalize三者的区别。

  finalize是一个方法,而且它是Object类中的一个方法。当垃圾收集器在确定这个对象没有被引用时调用对象的finalize方法。它的作用是为GC清理对象之前做一些必要的清理工作(如输入/输出连接的对象的 finalize 方法可执行显式 I/O 事务,以便在永久丢弃对象之前中断连接)。

  finally用在try,catch异常机制中,不管什么情况都会执行。

  final修饰类,表示不可被继承;修饰基本数据类型,即常量不可变;修饰引用类型,指向的对象内容可变,对象不可变。

8. Error Exception RuntimeException

  异常机制的继承结构首先,基类为Throwable;Error和Exception继承Throwable;RuntimeException和IOException等继承Exception(即具体的RuntimeException继承RuntimeException). 

  Error描述了内部错误以及资源耗尽的情形。应用程序不应该抛出这种类型的对象(一般是由虚拟机抛出)。程序级别不能处理。

  Exception则包括RuntimeException和其他非RuntimeException的。RuntimeException包括错误的类型转换、数组越界访问和试图访问空指针等等。处理RuntimeException的原则是:如果出现RuntimeException,那么一定是程序员的错误。例如,可以通过检查数组下标和数组边界来避免数组越界访问异常。非RuntimeException(IOException等等):这类异常一般是外部错误,例如试图从文件尾后读取数据等,这并不是程序本身的错误,而是在应用环境中出现的外部错误。  

  总结:比如5/0就是runtimeException异常,这样的异常可以在程序里不做处理,不会报错,运行时才会报异常。非runtimeException异常就是在程序里就要进行try catch的,不进行处理就会报错

9. 区别TCP UDP HTTP HTTPS SFTP FTP

  TCP可靠连接,三次握手,四次挥手。

  UDP不可靠连接。

  HTTPS




四川旅游攻略大全四川旅游攻略自助游四川旅游报价价格四川旅游景点推荐四川旅游团报价中国有哪些美丽的沙漠呢? 深圳欢乐谷冰雪世界门票多少钱?深圳欢乐谷冰雪世界门票价格? 深圳欢乐谷冰雪世界温度多高?深圳欢乐谷冰雪世界冷吗? 深圳欢乐谷冰雪世界好玩吗?深圳欢乐谷冰雪世界有哪些娱乐项目? 亚洲论坛永久会址和成立会址距离多远?博鳌亚洲论坛永久会址成立会址区别? 大风过后的津城晴空万里 处处是景处处美 亚洲论坛永久会址怎么样?博鳌亚洲论坛永久会址好玩吗? 2015广州元宵节灯会有什么好玩的项目?广州元宵节烟花晚会几点开始? 南澳七娘山野炊山庄团购?深圳七娘山野炊山庄优惠价? 七娘山野炊山庄学生票多少钱?深圳七娘山野炊山庄学生门票价格? 七娘山野炊山庄一日游?南澳七娘山野炊山庄怎么走? 逍遥谷烧烤吗?五桂山逍遥谷怎么收费? 泰国那边的消费水平怎么样? 去泰国旅游刷银联卡方便吗? 马尔代夫旅游怎么样?元旦去马尔代夫旅游好不好? 泰国购物怎么办理退税?泰国购物退税攻略 IDT71V3558S166PF Datasheet IDT71V3558S166PF Datasheet IDT72V3636L15PF8 Datasheet IDT72V3636L15PF8 Datasheet IDT5V5201DCGI Datasheet IDT5V5201DCGI Datasheet 大庆到港澳五天游 大庆到港澳五天游 大庆到港澳五天游 包头香港三天游 包头香港三天游 包头香港三天游 牡丹江到香港3天旅游 牡丹江到香港3天旅游 牡丹江到香港3天旅游