JAVA面试题：3道问答题！

Question

1，堆和栈的区别，有一个64k的字符串，是放到堆上，还是放到栈上，为什么？
2，什么时候用到接口，什么时候用到抽象类，二者区别
3，有一个100万的数组，里边有两个是重复的，如何设计算法找到。
希望详细说明，解答给出正确答案。谢谢！

Answer 1

1：堆栈都是内存的可用区域，但是 堆的速度慢容量大，栈的速度快容量小。一个64K的字符串，自然放在堆。栈的内存是很宝贵的。
2：接口和抽象类都是面向对象编程的特点，都是可继承（实现）为明确的类。一般：所描述的事物（事件）属于很抽象的，则先使用接口表达这个事物，然后使用抽象类实现划分出各种分类事物。例如：List 接口下有抽象类：AbstractSequentialList<E> AbstractList<E>等，然后才有LinkedList ArrayList
3：如果这两个重复的数字没有说出其大小。并且数组是有序的，那就挨着比较2个相邻的数。或者：
int i=0;
Set<Integer> set=new HashSet<Integer>();
for(;i<array.length;i++)
if(set.add(array[i])) break;

array[i];//就是了

Answer 2

1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。
在C++中，一个类被允许继承多个类。但是在Java以后的语言不被允许。
这样，如果想继承多个类时便非常困难。所以开发方想出了新办法：接口。
一个接口内，允许包含变量、常量等一个类所包含的基本内容。但是，接口中的函数不允许设定代码，也就意味着不能把程序入口放到接口里。由上可以理解到，接口是专门被继承的。接口存在的意义也是被继承。和C++里的抽象类里的纯虚函数是相同的。不能被实例化。
3.import java.util.*;
public class Test{

public static void main(String[] args){

int[] list=new int[1000000];
int i =0;
for (; i <1000000; i++) {
list[i]=i;

}
list[600000]=90000;
Set set=new HashSet();
for(i=0;i<list.length;i++)
{
if(!set.add(list[i]))
break;}

System.out.println(i);
System.out.println("the same number is "+list[i]);
}
}本回答被提问者采纳

Answer 3

1.heap和stack有什么区别。栈是一种线形集合，其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。堆是栈的一个组成元素
先进后出
堆是运行时数据区，类实例化的对象就是从堆上分配空间，在堆上分配空间用new关键字
栈是用来存放基本数据类型的，数据时共享的，存取速度比较快。
2.abstract class和interface有什么区别?声明方法的存在而不去实现它的类被叫做抽象类（abstract class），它用于要创建一个体现某些基本行为的类，并为该类声明方法，但不能在该类中实现该类的情况。不能创建abstract 类的实例。然而可以创建一个变量，其类型是一个抽象类，并让它指向具体子类的一个实例。不能有抽象构造函数或抽象静态方法。Abstract 类的子类为它们父类中的所有抽象方法提供实现，否则它们也是抽象类为。取而代之，在子类中实现该方法。知道其行为的其它类可以在类中实现这些方法。接口（interface）是抽象类的变体。在接口中，所有方法都是抽象的。多继承性可通过实现这样的接口而获得。接口中的所有方法都是抽象的，没有一个有程序体。接口只可以定义static final成员变量。接口的实现与子类相似，除了该实现类不能从接口定义中继承行为。当类实现特殊接口时，它定义（即将程序体给予）所有这种接口的方法。然后，它可以在实现了该接口的类的任何对象上调用接口的方法。由于有抽象类，它允许使用接口名作为引用变量的类型。通常的动态联编将生效。引用可以转换到接口类型或从接口类型转换，instanceof 运算符可以用来决定某对象的类是否实现了接口。
3.折半查找！

Answer 4

1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。
在C++中，一个类被允许继承多个类。但是在Java以后的语言不被允许。
这样，如果想继承多个类时便非常困难。所以开发方想出了新办法：接口。
一个接口内，允许包含变量、常量等一个类所包含的基本内容。但是，接口中的函数不允许设定代码，也就意味着不能把程序入口放到接口里。由上可以理解到，接口是专门被继承的。接口存在的意义也是被继承。和C++里的抽象类里的纯虚函数是相同的。不能被实例化。
至于查找，二分法用的比较多。自己去网上看看。