Java企业面试题整理

《Java企业面试题整理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、Java企业面试题整理1・1+2+3+100构建一个函数。(易)答案：publicintSum(intn){if(n==1)return1;elsereturnn+Sum(n•1);}2.描述冒泡算法。（易）答案：基本思路：对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序（与欲排顺序相反），若逆序就交换这两元素，经过第一轮比较排序后便可把最大（或最小）的元素排好，然后再用同样的方法把剩下的元素逐个进行比较，就得到了你所要的顺序。可以看出如果有n个元素，那么一共要进行n・l轮比较，第i轮要进行j=n-i次比较。（如：有5个元素，贝

2、IJ要进行5・1轮比较。第3轮则要进行5・3次比较）3・堆和栈的区别！（难）答案：申请方式堆：由系统自动分配。例如，在函数中一个局部变量intb;系统自动在栈中为b开辟空间栈：需要程序员自己申请，并指明大小，在c中malloc函数如pl=（char*）malloc（10）;在C++中用new运算符如p2=（char*）malloc（10）;但是注意pl、p2本身是在栈中的。申请后系统的响应栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序

3、的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样，代码中的delete语句才能正确的释放本内存空间。另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部分重新放入空闲链表中。申请大小的限制栈：在Windows下，栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在WINDOWS下，栈的大小是2M（也有的说

4、是1M,总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflowo因此，能从栈获得的空间较小。堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。申请效率的比较：栈由系统自动分配，速度较快。但程序员是无法控制的。堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便.堆和栈中的存储内容栈：在函数调用时，第

5、一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。小结：堆和栈的区别可以用如下的比喻来看出：使用栈就象我们去饭馆里吃饭，只管点菜（发岀申请）、付钱、和吃（使用），吃饱了就走,不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。4.索引是怎样来提高搜索速度的！（难）答案：使用索引可快速访问

6、数据库表中的特定信息。索引是对数据库表中一列或多列的值进行排序的一种结构，例如employee表的姓（Iname）列。如果要按姓查找特定职员，与必须搜索表中的所有行相比，索引会帮助您更快地获得该信息。索引是一个单独的、物理的数据库结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引提供指向存储在表的指定列中的数据值的指针，然后根据您指定的排序顺序对这些指针排序。数据库使用索引的方式与您使用书籍中的索引的方式很相似：它搜索索引以找到特定值，然后顺指针找到包含该值的行。5・画一个项目的体系结构图。

7、（难）答案：It186・同步和异步有何异同，在什么情况下分别使用它们？（难）答案：通俗版：举个例子：普通B/S模式（同步）AJAX技术（异步）同步：提交请求・＞等待服务器处理・＞处理完毕返回这个期间客户端浏览器不能干任何事异步：请求通过事件触发・＞服务器处理（这是浏览器仍然可以作其他事情）・＞处理完毕同步就是你叫我去吃饭，我听到了就和你去吃饭；如果没有听到，你就不停的叫，直到我告诉你听到了，才一起去吃饭。异步就是你叫我，然后自己去吃饭，我得到消息后可能立即走，也可能等到下班才去吃饭。所以，要我请你吃饭就用同步的方法，要请我吃饭就用异步的

8、方法，这样你可以省钱。举个例子打电话时同步发消息是异步综述版：异步通信”是一种很常用的通信方式。异步通信在发送字符时，所发送的字符之间的时间间隔可以是任意的。当然，接收端必须时刻做好接收的准备（如果接收端主