【知了堂学习笔记】_Java笔试题整理（二）

请关注“知了堂学习社区”，地址：http://www.zhiliaotang.com/portal.php
1、请大概描述一下Vector和ArrayList的区别，Hashtable和HashMap的区别。(5)
1、ArrayList与Vector都实现的List接口，当不同的是ArrayList是线程不安全的，而Vector是线程安全的。
2、HashMap是线程不安全的，Hashtable是线程安全的，如果考虑性能的话使用HashMap,如果多个线程使用一个Map时，使用Hashtable.HashMap可以使用null作为key与value的值，但Hashtable不行，如果那样用了，则会出现NullPointerException异常。
2、请问你在什么情况下会在你的JAVA代码中使用可序列化？(5)
为什么放到HttpSession中的对象必须要是可序列化的？(5)
因为在我们的系统中，某些类实例化为对象后，将会在网络中传送。而我们知道，网络传输只能2进制文件。这就像你要搬一个大家具通过一个小门，你得先把家具拆散，到屋里后再把这些组件重新组合为你的大家具。也就是说，当你的对象会被通过网络来传送时，那就必须要序列化。放到httpSession中的对象，必定会被使用网络来传输的。
3、为什么在重写了equals()方法之后也必须重写hashCode()方法？(10)
要求是需要重写的，实践上是可以不重写的，反正编译器不会报错，一般情况下也不回出问题，只要你不用类似于Hashtable存放这些对象。 之所以要求hashcode和equals一致，主要考虑的还是Hashtable问题。举个例子： 假如你了重写A类的equals方法，而且有两个对象a1和a2按照这个方法比较是相等的。现在你要把这两对象分别作为另外两个对象v1和v2的key（类似于名字）放入Hashtable h中，也就是要： h.put(a1,v1); h.put(a2,b2); 这样，由于a1和a2是相等的，按理说put(a2,b2);时应该把a1覆盖掉。换句话说如果你put(a1,b1);之后，用get方法h.get(a1)和h.get(a2)应该都能的到b1。如果你觉得这样说不太直观，你可以把a1、a2想象成两个String。 但如果你要是不重写hashcode方法，则上述目标完成不了。因为，虽然我们认为a1和a2是相等的，并且equals的确如此，但问题是哈希表她不是按照equals来判断两个对象是否相等的！ 给哈希表一个键值，他会用hashcode方法取得这个键值的哈希码也就是hashcode值，把它作为实际的索引来管理整个表，如果你学过数据结构，应该知道管理的过程。 反过来说，假如String类的作者仅仅重写equals而没重写hashcode方法，那么我们两次这样执行：h.put(“aaa”, b1); h.put(“aaa”, b2); 会在Hashtable中建立两个键值对，而h.get(“aaa”)则得不到b1或b2。
4、sleep()和wait()有什么区别？(10)
sleep()是让某个线程暂停运行一段时间,其控制范围是由当前线程决定,也就是说,在线程里面决定.好比如说,我要做的事情是 “点火->烧水->煮面”,而当我点完火之后我不立即烧水,我要休息一段时间再烧.对于运行的主动权是由我的流程来控制.。

而wait(),首先,这是由某个确定的对象来调用的,将这个对象理解成一个传话的人,当这个人在某个线程里面说”暂停!”,也是 thisOBJ.wait(),这里的暂停是阻塞,还是”点火->烧水->煮饭”,thisOBJ就好比一个监督我的人站在我旁边,本来该线 程应该执行1后执行2,再执行3,而在2处被那个对象喊暂停,那么我就会一直等在这里而不执行3,但正个流程并没有结束,我一直想去煮饭,但还没被允许, 直到那个对象在某个地方说”通知暂停的线程启动!”,也就是thisOBJ.notify()的时候,那么我就可以煮饭了,这个被暂停的线程就会从暂停处 继续执行。
5、编程题：用最有效率的方法算出2乘以17等于多少？(5)

#include <iostream.h>
#include<time.h>

#define times 3000000000
int main ()
{
  time_t t1,t2,t3,t4;

  t1 = time (NULL);

  for(long i=1;i<times;i++)
  17<<1;
   t2 = time (NULL);

  for(long j=1;j<times;j++)
  (2<<4)+2;
   t3 = time (NULL);

   for(long k=1;k<times;k++)
 17+17;

   t4 = time (NULL);



cout<<"17<<1: "<<t2-t1<<" s"<<endl;
cout<<"(2<<4)+2: "<<t3-t2<<" s"<<endl;
cout<<"17+17: "<<t4-t3<<" s"<<endl;

  return 0;
}

结果如下：

17<<1: 14 s
(2<<4)+2: 25 s
17+17: 22 s

6、JAVA是不是没有内存泄漏问题？看下面的代码片段，并指出这些代码隐藏的问题。(10)

    Object[] elements = new Object[10];
    int size;
    ...
    public Object pop() {
        if (size == 0)
            return null;
        Object o = elements[--size];
        return o;
    }

7、请阐述一下你对JAVA多线程中“锁”的概念的理解。(10)
多线程在运行的时候可能会遇到这样的问题，多个线程要用到同一个资源，那么可能会出现错乱，比如线程要改动资源里的数据，那么多个线程同时改就乱了套了。就像公共厕所，必须要一个一个接着上，不能两个人或者多个人同时上。那么锁这个东西就是像厕所里的门，一个人在上厕所，锁上了们，那下一个人就不能进去了。同样的，如果我们想让某一个程序或者某一个变量只能同时被一个线程运行，就得给程序上锁。所以上了锁，就能保证线程有秩序的去运行了。
这里补充一个面试常问的问题：进程和线程的区别：进程是某一个具有独立功能的程序的运行活动，它可以申请系统资源，是一个活动的实体。二线程的范围要比进程小，一个进程可以拥有多个线程。我们把进程作为分配资源的基本单位，而把线程作为独立运行和独立调用的基本单位。
8、所有的递归实现都可以用循环的方式实现，请描述一下这两种实现方式各自的优劣。并举例说明在什么情况下可以使用递归，而在什么情况下只能使用循环而不能使用递归？(5)
递归算法：
优点：代码简洁、清晰，并且容易验证正确性
缺点：它的运行需要较多次数的函数调用，如果调用层数比较深，需要增加额外的堆栈处理（还有可能出现堆栈溢出的情况），比如参数传递需要压栈等操作，会对执行效率有一定影响。但是，对于某些问题，如果不使用递归，那将是极端难看的代码。

循环算法：
优点：速度快，结构简单。
缺点：并不能解决所有的问题。有的问题适合使用递归而不是循环。如果使用循环并不困难的话，最好使用循环。

总结：
1. 一般递归调用可以处理的算法，也通过循环去解决常需要额外的低效处理。
2. 现在的编译器在优化后，对于多次调用的函数处理会有非常好的效率优化，效率未必低于循环。
3.递归和循环两者完全可以互换。如果用到递归的地方可以很方便使用循环替换，而不影响程序的阅读，那么替换成递归往往是好的。（例如：求阶乘的递归实现与循环实现。）
9、请简要讲一下你对测试驱动开发（TDD）的认识。(10)
TDD，英文名称Test-Driven Development，中文名称测试驱动开发，简单的断下句“测试/驱动/开发”，简单的理解一下，就是测试驱动着开发，大白话就是说用一边测试一边来推动着项目的开发，类似我们平时说的一步一个脚印，做一件事就把他给做好，每一步都要认真的走下去，保质保量的完成项目。

TDD是敏捷开发中的一项核心实践和技术，也是一种设计方法论。

TDD开发的优点：

   1、可以保证代码的质量。可以对自己的所需要的业务功能的每一步设计进行验证，并得到正确的结果，减少bug的出现的，特别对于复杂业务逻辑的项目，以小步慢走的方式，避免后期繁重的测试和维护工作。

   2、找到了重构的信心，必要时候你还可以痛痛快快的并且满怀信心的对代码做一场大的变革。这样我们的代码变得干净了，扩展性、可以维护性以及易理解性纷至沓来。

   3、在团队建设中能够进行分工，以可执行的形式文档化你的需求，迫使你分清职责隔离依赖以驱动你的设计，编织安全网以便将Bug扼杀在在摇篮状态，防止其逃逸。不同于传统开发（传统的开发人员开发的软件的测试是为了找出已经逃逸得bug，可能这个bug已经长成了毒瘤）。注：这两种活动都是必要的，而且毫不冲突，互为补充。

   4、帮助你养成一个新的思维习惯，不光在你编程的道路上，在你的工作和生活中，你慢慢的会把自己的需求进行分析设计并不断地验证，最终更好去实现自己的人生目标。

TDD开发的缺点：

   1、对于测试驱动不熟练或者喜欢偷懒的的人员，加大了代码的编写量，测试代码是系统代码的两倍或更多。

   2、可能不适合时间很紧的软件开发，更适合于产品和平台的开发。

10、请阐述一下你对“面向接口编程”的理解。(10)
在一个面向对象的系统中，系统的各种功能是由许许多多的不同对象协作完成的。在这种情况下，各个对象内部是如何实现自己的对系统设计人员来讲就不那么重要了；而各个对象之间的协作关系则成为系统设计的关键。小到不同类之间的通信，大到各模块之间的交互，在系统设计之初都是要着重考虑的，这也是系统设计的主要工作内容。面向接口编程我想就是指按照这种思想来编程吧！实际上，在日常工作中，你已经按照接口编程了，只不过如果你没有这方面的意识，那么你只是在被动的实现这一思想；表现在频繁的抱怨别人改的代码影响了你（接口没有设计到），表现在某个模块的改动引起其他模块的大规模调整（模块接口没有很好的设计）等等。
12、请阐述一下你对IOC（Inversion of Control）的理解。（可以以PICO和Spring的IOC作为例子说明他们在实现上各自的特点）(10)
IoC（Inversion of Control，控制反转）。这是spring的核心，贯穿始终。所谓IoC，对于spring框架来说，就是由spring来负责控制对象的生命周期和对象间的关系。这是什么意思呢，举个简单的例子，我们是如何找女朋友的？常见的情况是，我们到处去看哪里有长得漂亮身材又好的mm，然后打听她们的兴趣爱好、qq号、电话号、ip号、iq号………，想办法认识她们，投其所好送其所要，然后嘿嘿……这个过程是复杂深奥的，我们必须自己设计和面对每个环节。传统的程序开发也是如此，在一个对象中，如果要使用另外的对象，就必须得到它（自己new一个，或者从JNDI中查询一个），使用完之后还要将对象销毁（比如Connection等），对象始终会和其他的接口或类藕合起来。
　　那么IoC是如何做的呢？有点像通过婚介找女朋友，在我和女朋友之间引入了一个第三者：婚姻介绍所。婚介管理了很多男男女女的资料，我可以向婚介提出一个列表，告诉它我想找个什么样的女朋友，比如长得像李嘉欣，身材像林熙雷，唱歌像周杰伦，速度像卡洛斯，技术像齐达内之类的，然后婚介就会按照我们的要求，提供一个mm，我们只需要去和她谈恋爱、结婚就行了。简单明了，如果婚介给我们的人选不符合要求，我们就会抛出异常。整个过程不再由我自己控制，而是有婚介这样一个类似容器的机构来控制。Spring所倡导的开发方式就是如此，所有的类都会在spring容器中登记，告诉spring你是个什么东西，你需要什么东西，然后spring会在系统运行到适当的时候，把你要的东西主动给你，同时也把你交给其他需要你的东西。所有的类的创建、销毁都由 spring来控制，也就是说控制对象生存周期的不再是引用它的对象，而是spring。对于某个具体的对象而言，以前是它控制其他对象，现在是所有对象都被spring控制，所以这叫控制反转。
13、下面的代码在绝大部分时间内都运行得很正常，请问在什么情况下会出现问题？问题的根源在哪里？(10)

     import java.util.LinkedList;
     public class Stack {
         LinkedList list = new LinkedList();
         public synchronized void push(Object x) {
             synchronized(list) {   
                 list.addLast( x );
                 notify();
             }
         }
         public synchronized Object pop()
             throws Exception {   
             synchronized(list) {   
                 if( list.size() <= 0 ) {
                     wait();
                 }
                 return list.removeLast();
             }
         }
     }