java二分算法

1、前提:二分查找的前提需要查找的数组必须是有序的,我们这里默认使用升序。 2:、原理:将数组分为3部分,中值前、中值、中值后。首先和数组的中值比较,如果小于中值则在中值前面查找,如果等于中值则直接返回,如果大于中值则向中值后面找,然后 依次是个递归过程,所以此类问题适合用递归,用递归实现的都可以用循环实现。 3、实现代码: <pre name="code" class="java">public class Bina…

Java面试题之算法篇

面试的时候经常会考到一些基本的东西,算法这块考的也就是些基本的算法。这里将列举一些常用的算法题目,会不定时的添加新的题目。--------------------------------------------------------------------------------1.冒泡排序算法/** * 冒泡排序算法 */ public class BubbleSort { public static void sort(int[] values) { int temp; for (int i = 0; i < values.length; ++i) { for (int j = …

深入理解JVM之三:垃圾回收算法

前言垃圾收集算法是JVM中垃圾收集器的方法论,所以了解算法是必要的,在算法领域只做最简单的介绍,力求文章的简单易懂。垃圾收集算法主要有以下几种:标记-清除算法(mark-sweep)、复制算法(copying)和标记-整理算法(mark-compact)。随着jdk版本的升级,垃圾收集器也在不断的升级,现在最新的垃圾收集器已经能够对Java堆中一部分进行回收,也能够对Java堆中另一部分进行回收,这一成果在jdk1.7…

面试

面试题总结: Spring框架中的Bean的生命周期了解吗? 首先谈谈spring它是个轻量级的框架,在Spring中的核心IOC容器可以创建Bean对象并维护之间的关系 bean从其创建到销毁:(spring的工厂) 通过扫描注解也好,xml配置文件解析也好,总之先找到关于Bean的定义,并对其进行实例化. 对Bean对象进行装配,根据bean定义信息对对象的属性进行赋值 根据Bean是否实现相关接口,决定是否执行工厂中的setBeanN…

spring中BeanFactory和FactoryBean的区别

共同点:          都是接口 区别:       BeanFactory 以Factory结尾,表示它是一个工厂类,用于管理Bean的一个工厂       在Spring中,所有的Bean都是由BeanFactory(也就是IOC容器)来进行管理的。       但对FactoryBean而言,这个Bean不是简单的Bean,而是一个能生产或者修饰对象生成的工厂Bean,       它的实现与设计模式中的工厂模式和修饰器模式类似。   1、 BeanFactory      BeanFactory定义…

Spring容器中Bean的作用域

容器中Bean的作用域 当通过Spring容器创建一个Bean实例时,不仅可以完成Bean实例的实例化,还可以为Bean指定特定的作用域。Spring支持如下五种作用域: singleton: 单例模式,在整个Spring IoC容器中,将只生成一个实例。 prototype: 每次请求该Bean时,都将产生一个新的Bean实例。 request: 对于一次HTTP请求,request作用域的Bean将只生成一个实例,这意味着,在同一次HTTP请求内,程序每次请求该B…

【面试】【Spring常见问题总结】【07】

面试 发表评论
【常见面试问题总结目录>>>】 61、Spring IoC容器的依赖有两层含义: Bean依赖容器:也就是说Bean要依赖于容器,这里的依赖是指容器负责创建Bean并管理Bean的生命周期,正是由于由容器来控制创建Bean并注入依赖,也就是控制权被反转了,这也正是IoC名字的由来,此处的有依赖是指Bean和容器之间的依赖关系。 容器注入Bean的依赖资源:容器负责注入Bean的依赖资源,依赖资源可以是Bean、外部…

Java面试中常问的Spring方面问题(涵盖七大方向共55道题,含答案)

面试 发表评论
个才可用。 3.4. spring bean 容器的生命周期是什么样的? spring bean 容器的生命周期流程如下: Spring 容器根据配置中的 bean 定义中实例化 bean。 Spring 使用依赖注入填充所有属性,如 bean 中所定义的配置。 如果 bean 实现 BeanNameAware 接口,则工厂通过传递 bean 的 ID 来调用 setBeanName()。 如果 bean 实现 BeanFactoryAware 接口,工厂通过传递自身的实例来调用 setBeanFactory()。 如…

程序员经典面试题及答案7

1、简述synchronized和java.util.concurrent.locks.Lock的异同 ?   主要相同点:Lock能完成synchronized所实现的所有功能主要不同点:Lock有比synchronized更精确的线程语义和更好的性能。synchronized会自动释放锁,而Lock一定要求程序员手工释放,并且必须在finally从句中释放。   2、EJB的角色和三个对象   一个完整的基于EJB的分布式计算结构由六个角色组成,这六个角色可以由不同的开发商…

20081021面试题

 发表于2008年10月21日 11:04 阅读(19) 评论(0)   1.谈谈final, finally, finalize的区别。2.列出几种设计模式.3.HashMap和Hashtable的区别。4.Entity Bean 的两种实现类型.(EJB)9.3.1.1.1. 持久性在应用或应用服务器的运行时间外,Entity Bean状态数据仍存在于持久数据存储之中。Entity Bean有两种持久类型:Bean管理持久类型(Bean-managed Persistence,BMP)和容器管理的持久类型(Container-mana…

java经典面试题(3)

1、bean 实例的生命周期 对于Stateless Session Bean、Entity Bean、Message Driven Bean一般存在缓冲池管理,而对于Entity Bean和Statefull Session Bean存在Cache管理,通常包含创建实例,设置上下文、创建EJB Object(create)、业务方法调用、remove等过程,对于存在缓冲池管理的Bean,在create之后实例并不从内存清除,而是采用缓冲池调度机制不断重用实例,而对于存在Cache管理的Bean则通过激…

POJO

  今天学spring的使用pojo+xml进行aop开发。于是看到了pojo,下面分享一下什么是pojo: POJO(Plain Old Java Objects)简单的Java对象,实际就是普通JavaBeans,是为了避免和EJB混淆所创造的简称。 使用POJO名称是为了避免和EJB混淆起来, 而且简称比较直接. 其中有一些属性及其getter setter方法的类,没有业务逻辑,有时可以作为VO(value -object)或dto(Data Transform Object)来使用.当然,如果你有…

程序员经典面试题及答案3

面试 发表评论
1、EJB包括(SessionBean,EntityBean)说出他们的生命周期,及如何管理事务的?   SessionBean: Stateless Session Bean 的生命周期是由容器决定的,当客户机发出请求要建立一个Bean的实例时,EJB容器不一定要创建一个新的Bean的实例供客户机调用,而是随便找一个现 有的实例提供给客户机。当客户机第一次调用一个Stateful Session Bean 时,容器必须立即在服务器中创建一个新的Bean实例,并关联到…

JAVA面试题(一)

http://www.jianshu.com/p/6e81fdac141f?ref=myread 1:EJB: 答: Enterprise Java Bean 相当于DCOM,即分布式组件。它是基于Java的远程方法调用(RMI)技术的,所以EJB可以被远程访问 (跨进程、跨计算机) 。但EJB必须被布署在诸如Webspere、WebLogic这样的容器中,EJB客户从不直接访问真正的EJB组件,而是通过其容器访问。EJB容器是EJB组件的代理,EJB组件由容器所创建和管理。客户通过容器来访问…

职业规划

面试 发表评论
初级-》中级-》高级java开发的发展阶段 技术不同,简单的可以理解为:初级中级的只关注代码,编程。高级的就要考虑系统的架构,整体框架。 具体区别如下: 一、初级工程师 1、首先要学习java的基础知识。不要被新技术迷惑,所谓万变不离其宗,新技术都是基于java的基础之上,如果基础不扎实,对于这些新技术的理解也是一知半解,学不到根源。 2、做一个java项目在学习完java的基础知识之后,做一个java…
下一页 »