java中难度大一点的面试题

1.请大概描述一下Vector和ArrayList的区别，Hashtable和HashMap的区别。(5)
(1)Vector和ArrayList的异同
实现原理，功能相同，可以互用
主要区别：
Vector线程安全，ArrayList重速度轻安全，线程非安全，所以当运行到多线程环境中时，需要程序员自己管理线程的同步问题。
长度需增长时，Vector默认增长为原来的一倍，而ArrayList增长50%，有利于节约内存空间。
(2)Hashtable和HashMap的异同
实现原理，功能相同，可以互用
主要区别：
Hashtable继承自Dictionary类，而HashMap实现Map接口
Hashtable线程安全，HashMap重速度，轻安全是线程非安全的，所以当运行到多线程环境中时，需要程序员自己管理线程的同步问题。
Hashtable不允许null值，hashMap允许null值

2.请问你在什么情况下会在你的JAVA代码中使用可序列化？(5)
为什么放到HttpSession中的对象必须要是可序列化的？(5)
因为在我们的系统中，某些类实例化为对象后，将会在网络中传送。而我们知道，网络传输只能2进制文件。这就像你要搬一个大家俱通过一个小门，你得先把家俱拆散，到屋里后再把这些组件重新组合为你的大家俱。 也就是说，当你的对象会被通过网络来传送时，那就必须要序列化。 放到httpSession中的对象，必定会被使用网络来传输的。

3.为什么在重写了equals()方法之后也必须重写hashCode()方法？(10)
hashmap中value的查找是通过 key 的 hashcode 来查找，所以对自己的对象必须重写 hashcode 通过 hashcode 找到对象后会用 equals 比较你传入的对象和 hashmap 中的 key 对象是否相同,所以要重写 equals.
1、重写equals方法时需要重写hashCode方法，主要是针对Map、Set等集合类型的使用；
a: Map、Set等集合类型存放的对象必须是唯一的；
b: 集合类判断两个对象是否相等，是先判断equals是否相等，如果equals返回TRUE，还要再判断HashCode返回值是否ture,只有两者都返回ture,才认为该两个对象是相等的。
2、由于Object的hashCode返回的是对象的hash值，所以即使equals返回TRUE，集合也可能判定两个对象不等，所以必须重写hashCode方法，以保证当equals返回TRUE时，hashCode也返回Ture，这样才能使得集合中存放的对象唯一。

4.sleep()和wait()有什么区别？(10)
A、这两个方法来自不同的类分别是，sleep来自Thread类，和wait来自Object类。
sleep是Thread的静态类方法，谁调用的谁去睡觉，即使在a线程里调用了b的sleep方法，实际上还是a去睡觉，要让b线程睡觉要在b的代码中调用sleep。
B、最主要是sleep方法没有释放锁，而wait方法释放了锁，使得其他线程可以使用同步控制块或者方法。
sleep不出让系统资源；wait是进入线程等待池等待，出让系统资源，其他线程可以占用CPU。一般wait不会加时间限制，因为如果wait线程的运行资源不够，再出来也没用，要等待其他线程调用notify/notifyAll唤醒等待池中的所有线程，才会进入就绪队列等待OS分配系统资源。sleep(milliseconds)可以用时间指定使它自动唤醒过来，如果时间不到只能调用interrupt()强行打断。
Thread.Sleep(0)的作用是“触发操作系统立刻重新进行一次CPU竞争”。
C、使用范围：wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用
synchronized(x){
x.notify()
//或者wait()
}
D、sleep必须捕获异常，而wait，notify和notifyAll不需要捕获异常
5.请阐述一下你对JAVA多线程中“锁”的概念的理解。(10)
锁：对象锁，类锁。两种，用synchronized关键字。
（1）对象锁用于程序片段或者method上，此时将获得对象的锁，所有想要进入该对象的synchronized的方法或者代码段的线程都必须获取对象的锁，如果没有，则必须等其他线程释放该锁。
（2）类锁－－作用于静态代码断或者方法上，用于控制对静态变量的访问。
6.所有的递归实现都可以用循环的方式实现，请描述一下这两种实现方式各自的优劣。
并举例说明在什么情况下可以使用递归，而在什么情况下只能使用循环而不能使用递归？(5)
递归算法：
优点：代码简洁、清晰，并且容易验证正确性
缺点：它的运行需要较多次数的函数调用，如果调用层数比较深，需要增加额外的堆栈处理（还有可能出现堆栈溢出的情况），比如参数传递需要压栈等操作，会对执行效率有一定影响。但是，对于某些问题，如果不使用递归，那将是极端难看的代码。

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

总结：
1. 一般递归调用可以处理的算法，也通过循环去解决常需要额外的低效处理。
2. 现在的编译器在优化后，对于多次调用的函数处理会有非常好的效率优化，效率未必低于循环。
3.递归和循环两者完全可以互换。如果用到递归的地方可以很方便使用循环替换，而不影响程序的阅读，那么替换成递归往往是好的。（例如：求阶乘的递归实现与循环实现。）
7.请阐述一下你对“面向接口编程”的理解。(10)
　 1.abstract class 在 Java 语言中表示的是一种继承关系，一个类只能使用一次继承关系。但是，一个类却可以实现多个interface。
　　2.在abstract class 中可以有自己的数据成员，也可以有非abstarct的成员方法，而在interface中，只能够有静态的不能被修改的数据成员（也就是必须是static final的，不过在 interface中一般不定义数据成员），所有的成员方法都是abstract的。
　　3.abstract class和interface所反映出的设计理念不同。其实abstract class表示的是"is-a"关系，interface表示的是"like-a"关系。
　　4.实现抽象类和接口的类必须实现其中的所有方法。抽象类中可以有非抽象方法。接口中则不能有实现方法。
　　5.接口中定义的变量默认是public static final 型，且必须给其初值，所以实现类中不能重新定义，也不能改变其值。
　　6.抽象类中的变量默认是 friendly 型，其值可以在子类中重新定义，也可以重新赋值。
　　7.接口中的方法默认都是 public,abstract 类型的。
　　abstract class 和 interface 是 Java语言中的两种定义抽象类的方式，它们之间有很大的相似性。但是对于它们的选择却又往往反映出对于问题领域中的概 念本质的理解、对于设计意图的反映是否正确、合理，因为它们表现了概念间的不同的关系（虽然都能够实现需求的功能）。这其实也是语言的一种的惯用法，希望读者朋友能够细细体会。