java面试总结

一、Struts和servlet的关系？

答：

      i.             在struts2.0中，可以通过ServletActionContext.getRequest()获取request对象。

     ii.             Struts2.0的原理：

a)        客户端提起一个（HttpServletRequest）请求,如上文在浏览器中输入”http://localhost:8080/TestMvc/add.action” 。

b)        请求被提交到一系列（主要是三层）的过滤器（Filter），如ActionContextCleanUp，FilterDispatcher等 。

c)        FilterDispatcher是控制器的核心，FilterDispatcher进行初始化并启用核心doFilter 。

d)        FilterDispatcher询问ActionMapper是否需要调用某个Action来处理这个（request）请求，如果ActionMapper决定需要调用某个Action，FilterDispatcher把请求的处理交给ActionProxy 。

e)        ActionProxy通过（struts.xml）询问框架的配置文件，找到需要调用的Action类. 。

f)         ActionProxy创建一个ActionInvocation的实例，同时ActionInvocation通过代理模式调用Action。但在调用之前ActionInvocation会根据配置加载Action相关的所有Interceptor（拦截器） 

   iii.             ActionInvocation工作原理： 

a)        ActionInvocation初始化时，根据配置，加载Action相关的所有Interceptor。 

b)        通过ActionInvocation.invoke方法调用Action实现时，执行Interceptor。 

c)        一 旦Action执行完毕，ActionInvocation负责根据struts.xml中的配置找到对应的返回结果 

 

二、 冒泡排序的过程

答：

a)        基本思想：对待排序记录关键字从后往前（逆序）进行多遍扫描，当发现相邻两个关键字的次序与排序要求的规则不符时，就将这两个记录进行交换。这样，关键字较小的记录将逐渐从后面向前面移动，就象气泡在水中向上浮一样，所以该算法也称为气泡排序法。

改进方案：了提升冒泡排序法的效率，可对BubbleSort函数进行改进，当在某一遍扫描时，发现数据都已经按顺序排列了，就不再进行后继的扫描，而结束排序过程。

b)        图形表示：

a)        算法程序：

为改进前：

void BubbleSort(int a[],int n)

{

    int i,j,t;

    for(i=0;i<n-1;i++)

    {

        for(j=n-1;j>i;j--)

        {

            if(a[j-1]>a[j])

            {

                t=a[j-1];

                a[j-1]=a[j];

                a[j]=t;

            }

        }

        printf("第%2d遍:",i+1);

        for(j=0;j<n;j++)

            printf("%d ",a[j]);

        printf("\n");

    }

}

改进后：

void BubbleSort1(int a[],int n)

{

    int i,j,t,flag=0;        //flag用来标记是否发生交换

    for(i=0;i<n-1;i++)

    {

        for(j=n-1;j>i;j--)

        {

           if(a[j-1]>a[j])//交换数据

            {

                t=a[j-1];

                a[j-1]=a[j];

                a[j]=t;

                flag=1;

            }

        }

        printf("第%2d遍:",i+1);

        for(j=0;j<n;j++)

            printf("%d",a[j]);

       printf("\n");

        if(flag==0)    //没发生交换,直接跳出循环

            break;

        else

            flag=0;

    }

}

三、有两个表，一个学生表SC一个选课表SC，没选课的同学在SC表中没有记录，请查询出没有选修英语科目的学生。入下图

S（学生表）

学号	S_no
姓名	S_name
年龄	S_age

SC(选课表)

学号	S_no
科目	Sc_name
成绩	Sc_score

   

答：SELECT s_no, s_name, s_ageFROM S WHERE NOT EXISTS (SELECT * FROM SC WHERES.s_no=SC.s_no  ANDSC.sc_name = '英语');

测试建立数据表的语句：

create table S(

    s_novarchar(10) primary key,

    s_namevarchar(25),

    s_ageint

);

create table SC(

    s_novarchar(10),

    sc_namevarchar(25),

s_score varchar(6),

primary key(s_no,sc_name)

);

 

alter table SC add constraint fk_user_role_userforeign key(s_no) references S(s_no);

 

insert into S values('1','张三', 22);

insert into S values('2','李四', 20);

insert into S values('3','王五', 24);

insert into SC values('1','英语', 85);

insert into SC values('1','数学', 90);

insert into SC values('2','语文', 79);

 

四、描述面向对象语言Java三大特征中多态的特性？

答：

a)        一个接口定义了N个抽象方法，接口的M个实现类都实现了这N个方法，通过这N个方法建立了一种父子引用联系——“父类引用指向子类对象”。

b)        Overload（重载）和Override（重写）。其中重载是一个类中的多态性的一种体现；重写是父类和子类之间多态性的一种体现。

 

五、 Java中创建多线程的几种方法？

答：

a)        继承Thread类后覆盖其中的public void run()方法。

b)        创建一个线程类Thread的实例，在构造函数中把实现Runnable接口后的实例对象当成参数传递进去。