java希尔排序是什么意思？Java中的几个问题

大家好，今天来为大家分享java希尔排序是什么意思的一些知识点，和Java中的几个问题的问题解析，大家要是都明白，那么可以忽略，如果不太清楚的话可以看看本篇文章，相信很大概率可以解决您的问题，接下来我们就一起来看看吧！

能把你的java面试题给我发下么谢谢了!!

Java面试题----温水煮青蛙

1、作用域public,private,protected,以及不写时的区别

答：区别如下：

作用域当前类同一package子孙类其他package

public√√√√

protected√√√×

friendly√√××

private√×××

不写时默认为friendly

2、Anonymous Inner Class(匿名内部类)是否可以extends(继承)其它类，是否可以implements(实现)interface(接口)

答：匿名的内部类是没有名字的内部类。不能extends(继承)其它类，但一个内部类可以作为一个接口，由另一个内部类实现

3、Static Nested Class和 Inner Class的不同

答：Nested Class（一般是C++的说法），Inner Class(一般是JAVA的说法)。Java内部类与C++嵌套类最大的不同就在于是否有指向外部的引用上。注：静态内部类（Inner Class）意味着1创建一个static内部类的对象，不需要一个外部类对象，2不能从一个static内部类的一个对象访问一个外部类对象

4、&和&&的区别

答：&是位运算符，表示按位与运算，&&是逻辑运算符，表示逻辑与（and）

5、Collection和 Collections的区别

答：Collection是集合类的上级接口，继承与他的接口主要有Set和List.

Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作

6、什么时候用assert

答：assertion(断言)在软件开发中是一种常用的调试方式，很多开发语言中都支持这种机制。在实现中，assertion就是在程序中的一条语句，它对一个boolean表达式进行检查，一个正确程序必须保证这个boolean表达式的值为true；如果该值为false，说明程序已经处于不正确的状态下，系统将给出警告或退出。一般来说，assertion用于保证程序最基本、关键的正确性。assertion检查通常在开发和测试时开启。为了提高性能，在软件发布后，assertion检查通常是关闭的

7、String s= new String("xyz");创建了几个String Object

答：两个，一个字符对象，一个字符对象引用对象

8、Math.round(11.5)等於多少? Math.round(-11.5)等於多少

答: Math.round(11.5)==12;Math.round(-11.5)==-11;round方法返回与参数最接近的长整数，参数加1/2后求其floor

9、short s1= 1; s1= s1+ 1;有什么错? short s1= 1; s1+= 1;有什么错

答：short s1= 1; s1= s1+ 1;（s1+1运算结果是int型，需要强制转换类型）short s1= 1; s1+= 1;（可以正确编译）

10、Java有没有goto

答：java中的保留字，现在没有在java中使用

11、数组有没有length()这个方法? String有没有length()这个方法

答：数组没有length()这个方法，有length的属性。String有有length()这个方法

12、Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型

答：方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类之间多态性的一种表现，重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写(Overriding)。子类的对象使用这个方法时，将调用子类中的定义，对它而言，父类中的定义如同被"屏蔽"了。如果在一个类中定义了多个同名的方法，它们或有不同的参数个数或有不同的参数类型，则称为方法的重载(Overloading)。Overloaded的方法是可以改变返回值的类型

13、Set里的元素是不能重复的，那么用什么方法来区分重复与否呢?是用==还是equals()?它们有何区别

答：Set里的元素是不能重复的，那么用iterator()方法来区分重复与否。equals()是判读两个Set是否相等

equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖，为的是当两个分离的对象的内容和类型相配的话，返回真值

14、给我一个你最常见到的runtime exception

答：常见的运行时异常有如下这些ArithmeticException, ArrayStoreException, BufferOverflowException, BufferUnderflowException, CannotRedoException, CannotUndoException, ClassCastException, CMMException, ConcurrentModificationException, DOMException, EmptyStackException, IllegalArgumentException, IllegalMonitorStateException, IllegalPathStateException, IllegalStateException, ImagingOpException, IndexOutOfBoundsException, MissingResourceException, NegativeArraySizeException, NoSuchElementException, NullPointerException, ProfileDataException, ProviderException, RasterFormatException, SecurityException, SystemException, UndeclaredThrowableException, UnmodifiableSetException, UnsupportedOperationException

15、error和exception有什么区别

答：error表示恢复不是不可能但很困难的情况下的一种严重问题。比如说内存溢出。不可能指望程序能处理这样的情况

exception表示一种设计或实现问题。也就是说，它表示如果程序运行正常，从不会发生的情况

16、List, Set, Map是否继承自Collection接口

答： List，Set是，Map不是

17、abstract class和interface有什么区别

答：声明方法的存在而不去实现它的类被叫做抽象类（abstract class），它用于要创建一个体现某些基本行为的类，并为该类声明方法，但不能在该类中实现该类的情况。不能创建abstract类的实例。然而可以创建一个变量，其类型是一个抽象类，并让它指向具体子类的一个实例。不能有抽象构造函数或抽象静态方法。Abstract类的子类为它们父类中的所有抽象方法提供实现，否则它们也是抽象类为。取而代之，在子类中实现该方法。知道其行为的其它类可以在类中实现这些方法

接口（interface）是抽象类的变体。在接口中，所有方法都是抽象的。多继承性可通过实现这样的接口而获得。接口中的所有方法都是抽象的，没有一个有程序体。接口只可以定义static final成员变量。接口的实现与子类相似，除了该实现类不能从接口定义中继承行为。当类实现特殊接口时，它定义（即将程序体给予）所有这种接口的方法。然后，它可以在实现了该接口的类的任何对象上调用接口的方法。由于有抽象类，它允许使用接口名作为引用变量的类型。通常的动态联编将生效。引用可以转换到接口类型或从接口类型转换，instanceof运算符可以用来决定某对象的类是否实现了接口

18、abstract的method是否可同时是static,是否可同时是native，是否可同时是synchronized

答：都不能

19、接口是否可继承接口?抽象类是否可实现(implements)接口?抽象类是否可继承实体类(concrete class)

答：接口可以继承接口。抽象类可以实现(implements)接口，抽象类是否可继承实体类，但前提是实体类必须有明确的构造函数

20、构造器Constructor是否可被override

答：构造器Constructor不能被继承，因此不能重写Overriding，但可以被重载Overloading

21、是否可以继承String类

答：String类是final类故不可以继承

22、try{}里有一个return语句，那么紧跟在这个try后的finally{}里的code会不会被执行，什么时候被执行，在return前还是后

答：会执行，在return前执行

23、用最有效率的方法算出2乘以8等於几

答：2<< 3

24、两个对象值相同(x.equals(y)== true)，但却可有不同的hash code，这句话对不对

答：不对，有相同的hash code

25、当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递

答：是值传递。Java编程语言只有值传递参数。当一个对象实例作为一个参数被传递到方法中时，参数的值就是对该对象的引用。对象的内容可以在被调用的方法中改变，但对象的引用是永远不会改变的

26、swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上

答：witch（expr1）中，expr1是一个整数表达式。因此传递给 switch和 case语句的参数应该是 int、 short、 char或者 byte。long,string都不能作用于swtich

27、ArrayList和Vector的区别,HashMap和Hashtable的区别

答：就ArrayList与Vector主要从二方面来说.

一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的

二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半

就HashMap与HashTable主要从三方面来说。

一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现

二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的

三.值：只有HashMap可以让你将空值作为一个表的条目的key或value

28、char型变量中能不能存贮一个中文汉字?为什么?

答：是能够定义成为一个中文的，因为java中以unicode编码，一个char占16个字节，所以放一个中文是没问题的

29、GC是什么?为什么要有GC

答：GC是垃圾收集的意思（Gabage Collection）,内存处理是编程人员容易出现问题的地方，忘记或者错误的内存回收会导致程序或系统的不稳定甚至崩溃，Java提供的GC功能可以自动监测对象是否超过作用域从而达到自动回收内存的目的，Java语言没有提供释放已分配内存的显示操作方法。

30、float型float f=3.4是否正确?

答:不正确。精度不准确,应该用强制类型转换，如下所示：float f=(float)3.4

31、介绍JAVA中的Collection FrameWork(包括如何写自己的数据结构)?

答：Collection FrameWork如下：

Collection

├List

│├LinkedList

│├ArrayList

│└Vector

│└Stack

└Set

Map

├Hashtable

├HashMap

└WeakHashMap

Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）

Map提供key到value的映射

32、抽象类与接口？

答：抽象类与接口都用于抽象，但是抽象类(JAVA中)可以有自己的部分实现，而接口则完全是一个标识(同时有多重继承的功能)。

JAVA类实现序例化的方法是实现java.io.Serializable接口

Collection框架中实现比较要实现Comparable接口和 Comparator接口

33、STRING与STRINGBUFFER的区别。

答：STRING的长度是不可变的，STRINGBUFFER的长度是可变的。如果你对字符串中的内容经常进行操作，特别是内容要修改时，那么使用StringBuffer，如果最后需要String，那么使用StringBuffer的toString()方法

34、谈谈final, finally, finalize的区别

答：final?修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取，不可修改。被声明为final的方法也同样只能使用，不能重载

finally?再异常处理时提供 finally块来执行任何清除操作。如果抛出一个异常，那么相匹配的 catch子句就会执行，然后控制就会进入 finally块（如果有的话）

finalize?方法名。Java技术允许使用 finalize()方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。它是在 Object类中定义的，因此所有的类都继承了它。子类覆盖 finalize()方法以整理系统资源或者执行其他清理工作。finalize()方法是在垃圾收集器删除对象之前对这个对象调用的

35、面向对象的特征有哪些方面

答：主要有以下四方面：

1.抽象：

抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。

2.继承：

继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继承了原始类的特性，新类称为原始类的派生类（子类），而原始类称为新类的基类（父类）。派生类可以从它的基类那里继承方法和实例变量，并且类可以修改或增加新的方法使之更适合特殊的需要。

3.封装：

封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治、封装的对象，这些对象通过一个受保护的接口访问其他对象。

4.多态性：

多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态性。多态性语言具有灵活、抽象、行为共享、代码共享的优势，很好的解决了应用程序函数同名问题。

36、String是最基本的数据类型吗

答：基本数据类型包括byte、int、char、long、float、double、boolean和short。

java.lang.String类是final类型的，因此不可以继承这个类、不能修改这个类。为了提高效率节省空间，我们应该用StringBuffer类

37、int和 Integer有什么区别

答：Java提供两种不同的类型：引用类型和原始类型（或内置类型）。Int是java的原始数据类型，Integer是java为int提供的封装类。Java为每个原始类型提供了封装类。原始类型封装类booleanBoolean,charCharacter,byteByte,shortShort,intInteger,

longLong,floatFloat,doubleDouble

引用类型和原始类型的行为完全不同，并且它们具有不同的语义。引用类型和原始类型具有不同的特征和用法，它们包括：大小和速度问题，这种类型以哪种类型的数据结构存储，当引用类型和原始类型用作某个类的实例数据时所指定的缺省值。对象引用实例变量的缺省值为 null，而原始类型实例变量的缺省值与它们的类型有关

38、运行时异常与一般异常有何异同

答：异常表示程序运行过程中可能出现的非正常状态，运行时异常表示虚拟机的通常操作中可能遇到的异常，是一种常见运行错误。java编译器要求方法必须声明抛出可能发生的非运行时异常，但是并不要求必须声明抛出未被捕获的运行时异常。

39、说出ArrayList,Vector, LinkedList的存储性能和特性

答：ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

40、HashMap和Hashtable的区别

答：HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。

HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。

HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。

Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。

最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap就必须为之提供外同步。

Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。

41、heap和stack有什么区别

答：栈是一种线形集合，其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。堆是栈的一个组成元素

42、Java的接口和C++的虚类的相同和不同处

答：由于Java不支持多继承，而有可能某个类或对象要使用分别在几个类或对象里面的方法或属性，现有的单继承机制就不能满足要求。与继承相比，接口有更高的灵活性，因为接口中没有任何实现代码。当一个类实现了接口以后，该类要实现接口里面所有的方法和属性，并且接口里面的属性在默认状态下面都是public static,所有方法默认情况下是public.一个类可以实现多个接口。

43、Java中的异常处理机制的简单原理和应用

答：当JAVA程序违反了JAVA的语义规则时，JAVA虚拟机就会将发生的错误表示为一个异常。违反语义规则包括2种情况。一种是JAVA类库内置的语义检查。例如数组下标越界,会引发IndexOutOfBoundsException;访问null的对象时会引发NullPointerException。另一种情况就是JAVA允许程序员扩展这种语义检查，程序员可以创建自己的异常，并自由选择在何时用throw关键字引发异常。所有的异常都是java.lang.Thowable的子类。

43、垃圾回收的优点和原理。并考虑2种回收机制

答：Java语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中的对象不再有"作用域"的概念，只有对象的引用才有"作用域"。垃圾回收可以有效的防止内存泄露，有效的使用可以使用的内存。垃圾回收器通常是作为一个单独的低级别的线程运行，不可预知的情况下对内存堆中已经死亡的或者长时间没有使用的对象进行清楚和回收，程序员不能实时的调用垃圾回收器对某个对象或所有对象进行垃圾回收。回收机制有分代复制垃圾回收和标记垃圾回收，增量垃圾回收。

44、你所知道的集合类都有哪些？主要方法？

答：最常用的集合类是 List和 Map。 List的具体实现包括 ArrayList和 Vector，它们是可变大小的列表，比较适合构建、存储和操作任何类型对象的元素列表。 List适用于按数值索引访问元素的情形。

Map提供了一个更通用的元素存储方法。 Map集合类用于存储元素对（称作"键"和"值"），其中每个键映射到一个值。

45、描述一下JVM加载class文件的原理机制?

答：JVM中类的装载是由ClassLoader和它的子类来实现的,Java ClassLoader是一个重要的Java运行时系统组件。它负责在运行时查找和装入类文件的类。

46、排序都有哪几种方法？请列举

答：排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序）

快速排序的伪代码。

//使用快速排序方法对a[ 0:n- 1 ]排序

从a[ 0:n- 1 ]中选择一个元素作为middle，该元素为支点

把余下的元素分割为两段left和right，使得left中的元素都小于等于支点，而right中的元素都大于等于支点

递归地使用快速排序方法对left进行排序

递归地使用快速排序方法对right进行排序

所得结果为left+ middle+ right

47、JAVA语言如何进行异常处理，关键字：throws,throw,try,catch,finally分别代表什么意义？在try块中可以抛出异常吗？

答：Java通过面向对象的方法进行异常处理，把各种不同的异常进行分类，并提供了良好的接口。在Java中，每个异常都是一个对象，它是Throwable类或其它子类的实例。当一个方法出现异常后便抛出一个异常对象，该对象中包含有异常信息，调用这个对象的方法可以捕获到这个异常并进行处理。Java的异常处理是通过5个关键词来实现的：try、catch、throw、throws和finally。一般情况下是用try来执行一段程序，如果出现异常，系统会抛出（throws）一个异常，这时候你可以通过它的类型来捕捉（catch）它，或最后（finally）由缺省处理器来处理。

用try来指定一块预防所有"异常"的程序。紧跟在try程序后面，应包含一个catch子句来指定你想要捕捉的"异常"的类型。

throw语句用来明确地抛出一个"异常"。

throws用来标明一个成员函数可能抛出的各种"异常"。

Finally为确保一段代码不管发生什么"异常"都被执行一段代码。

可以在一个成员函数调用的外面写一个try语句，在这个成员函数内部写另一个try语句保护其他代码。每当遇到一个try语句，"异常"的框架就放到堆栈上面，直到所有的try语句都完成。如果下一级的try语句没有对某种"异常"进行处理，堆栈就会展开，直到遇到有处理这种"异常"的try语句。

48、一个".java"源文件中是否可以包括多个类（不是内部类）？有什么限制？

答：可以。必须只有一个类名与文件名相同。

49、java中有几种类型的流？JDK为每种类型的流提供了一些抽象类以供继承，请说出他们分别是哪些类？

答：字节流，字符流。字节流继承于InputStream OutputStream，字符流继承于InputStreamReader OutputStreamWriter。在java.io包中还有许多其他的流，主要是为了提高性能和使用方便。

50、java中会存在内存泄漏吗，请简单描述。

答：会。自己实现堆载的数据结构时有可能会出现内存泄露，可参看effective java.

51、java中实现多态的机制是什么？

答：方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类之间多态性的一种表现，重载Overloading是一个类中多态性的一种表现。

52、垃圾回收器的基本原理是什么？垃圾回收器可以马上回收内存吗？有什么办法主动通知虚拟机进行垃圾回收

答：对于GC来说，当程序员创建对象时，GC就开始监控这个对象的地址、大小以及使用情况。通常，GC采用有向图的方式记录和管理堆(heap)中的所有对象。通过这种方式确定哪些对象是"可达的"，哪些对象是"不可达的"。当GC确定一些对象为"不可达"时，GC就有责任回收这些内存空间。可以。程序员可以手动执行System.gc()，通知GC运行，但是Java语言规范并不保证GC一定会执行。

53、静态变量和实例变量的区别？

答：static i= 10;//常量 class A a; a.i=10;//可变

54、什么是java序列化，如何实现java序列化？

答：序列化就是一种用来处理对象流的机制，所谓对象流也就是将对象的内容进行流化。可以对流化后的对象进行读写操作，也可将流化后的对象传输于网络之间。序列化是为了解决在对对象流进行读写操作时所引发的问题。

序列化的实现：将需要被序列化的类实现Serializable接口，该接口没有需要实现的方法，implements Serializable只是为了标注该对象是可被序列化的，然后使用一个输出流(如：FileOutputStream)来构造一个ObjectOutputStream(对象流)对象，接着，使用ObjectOutputStream对象的writeObject(Object obj)方法就可以将参数为obj的对象写出(即保存其状态)，要恢复的话则用输入流。

55、是否可以从一个static方法内部发出对非static方法的调用？

答：不可以,如果其中包含对象的method()；不能保证对象初始化.

56、写clone()方法时，通常都有一行代码，是什么？

答：Clone有缺省行为，super.clone();他负责产生正确大小的空间，并逐位复制。

57、在JAVA中，如何跳出当前的多重嵌套循环？

答：用break; return方法。

58、List、Map、Set三个接口，存取元素时，各有什么特点？

答：List以特定次序来持有元素，可有重复元素。Set无法拥有重复元素,内部排序。Map保存key-value值，value可多值。

归并排序又叫什么排序

.example-btn{color:#fff;background-color:#5cb85c;border-color:#4cae4c}.example-btn:hover{color:#fff;background-color:#47a447;border-color:#398439}.example-btn:active{background-image:none}div.example{width:98%;color:#000;background-color:#f6f4f0;background-color:#d0e69c;background-color:#dcecb5;background-color:#e5eecc;margin:005px0;padding:5px;border:1pxsolid#d4d4d4;background-image:-webkit-linear-gradient(#fff,#e5eecc100px);background-image:linear-gradient(#fff,#e5eecc100px)}div.example_code{line-height:1.4em;width:98%;background-color:#fff;padding:5px;border:1pxsolid#d4d4d4;font-size:110%;font-family:Menlo,Monaco,Consolas,"AndaleMono","lucidaconsole","CourierNew",monospace;word-break:break-all;word-wrap:break-word}div.example_result{background-color:#fff;padding:4px;border:1pxsolid#d4d4d4;width:98%}div.code{width:98%;border:1pxsolid#d4d4d4;background-color:#f6f4f0;color:#444;padding:5px;margin:0}div.codediv{font-size:110%}div.codediv,div.codep,div.example_codep{font-family:"couriernew"}pre{margin:15pxauto;font:12px/20pxMenlo,Monaco,Consolas,"AndaleMono","lucidaconsole","CourierNew",monospace;white-space:pre-wrap;word-break:break-all;word-wrap:break-word;border:1pxsolid#ddd;border-left-width:4px;padding:10px15px}排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。以下是归并排序算法：

归并排序（Mergesort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。

作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法：

自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第2种方法）；自下而上的迭代；在《数据结构与算法JavaScript描述》中，作者给出了自下而上的迭代方法。但是对于递归法，作者却认为：

However,itisnotpossibletodosoinJavaScript,astherecursiongoestoodeepforthelanguagetohandle.

然而，在JavaScript中这种方式不太可行，因为这个算法的递归深度对它来讲太深了。

说实话，我不太理解这句话。意思是JavaScript编译器内存太小，递归太深容易造成内存溢出吗？还望有大神能够指教。

和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是O(nlogn)的时间复杂度。代价是需要额外的内存空间。

2.算法步骤申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列；

设定两个指针，最初位置分别为两个已经排序序列的起始位置；

比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置；

重复步骤3直到某一指针达到序列尾；

将另一序列剩下的所有元素直接复制到合并序列尾。

3.动图演示

代码实现JavaScript实例functionmergeSort(arr){//采用自上而下的递归方法varlen=arr.length;if(len<2){returnarr;}varmiddle=Math.floor(len/2),left=arr.slice(0,middle),right=arr.slice(middle);returnmerge(mergeSort(left),mergeSort(right));}functionmerge(left,right){varresult=[];while(left.length&&right.length){if(left[0]<=right[0]){result.push(left.shift());}else{result.push(right.shift());}}while(left.length)result.push(left.shift());while(right.length)result.push(right.shift());returnresult;}Python实例defmergeSort(arr):importmathif(len(arr)<2):returnarrmiddle=math.floor(len(arr)/2)left,right=arr[0:middle],arr[middle:]returnmerge(mergeSort(left),mergeSort(right))defmerge(left,right):result=[]whileleftandright:ifleft[0]<=right[0]:result.append(left.pop(0))else:result.append(right.pop(0));whileleft:result.append(left.pop(0))whileright:result.append(right.pop(0));returnresultGo实例funcmergeSort(arr[]int)[]int{length:=len(arr)iflength<2{returnarr}middle:=length/2left:=arr[0:middle]right:=arr[middle:]returnmerge(mergeSort(left),mergeSort(right))}funcmerge(left[]int,right[]int)[]int{varresult[]intforlen(left)!=0&&len(right)!=0{ifleft[0]<=right[0]{result=append(result,left[0])left=left[1:]}else{result=append(result,right[0])right=right[1:]}}forlen(left)!=0{result=append(result,left[0])left=left[1:]}forlen(right)!=0{result=append(result,right[0])right=right[1:]}returnresult}Java实例publicclassMergeSortimplementsIArraySort{@Overridepublicint[]sort(int[]sourceArray)throwsException{//对arr进行拷贝，不改变参数内容int[]arr=Arrays.copyOf(sourceArray,sourceArray.length);if(arr.length<2){returnarr;}intmiddle=(int)Math.floor(arr.length/2);int[]left=Arrays.copyOfRange(arr,0,middle);int[]right=Arrays.copyOfRange(arr,middle,arr.length);returnmerge(sort(left),sort(right));}protectedint[]merge(int[]left,int[]right){int[]result=newint[left.length+right.length];inti=0;while(left.length>0&&right.length>0){if(left[0]<=right[0]){result[i++]=left[0];left=Arrays.copyOfRange(left,1,left.length);}else{result[i++]=right[0];right=Arrays.copyOfRange(right,1,right.length);}}while(left.length>0){result[i++]=left[0];left=Arrays.copyOfRange(left,1,left.length);}while(right.length>0){result[i++]=right[0];right=Arrays.copyOfRange(right,1,right.length);}returnresult;}}PHP实例functionmergeSort($arr){$len=count($arr);if($len<2){return$arr;}$middle=floor($len/2);$left=array_slice($arr,0,$middle);$right=array_slice($arr,$middle);returnmerge(mergeSort($left),mergeSort($right));}functionmerge($left,$right){$result=[];while(count($left)>0&&count($right)>0){if($left[0]<=$right[0]){$result[]=array_shift($left);}else{$result[]=array_shift($right);}}while(count($left))$result[]=array_shift($left);while(count($right))$result[]=array_shift($right);return$result;}C实例intmin(intx,inty){returnx<y?x:y;}voidmerge_sort(intarr[],intlen){int*a=arr;int*b=(int*)malloc(len*sizeof(int));intseg,start;for(seg=1;seg<len;seg+=seg){for(start=0;start<len;start+=seg*2){intlow=start,mid=min(start+seg,len),high=min(start+seg*2,len);intk=low;intstart1=low,end1=mid;intstart2=mid,end2=high;while(start1<end1&&start2<end2)b[k++]=a[start1]<a[start2]?a[start1++]:a[start2++];while(start1<end1)b[k++]=a[start1++];while(start2<end2)b[k++]=a[start2++];}int*temp=a;a=b;b=temp;}if(a!=arr){inti;for(i=0;i<len;i++)b[i]=a[i];b=a;}free(b);}递归版：

实例voidmerge_sort_recursive(intarr[],intreg[],intstart,intend){if(start>=end)return;intlen=end-start,mid=(len>>1)+start;intstart1=start,end1=mid;intstart2=mid+1,end2=end;merge_sort_recursive(arr,reg,start1,end1);merge_sort_recursive(arr,reg,start2,end2);intk=start;while(start1<=end1&&start2<=end2)reg[k++]=arr[start1]<arr[start2]?arr[start1++]:arr[start2++];while(start1<=end1)reg[k++]=arr[start1++];while(start2<=end2)reg[k++]=arr[start2++];for(k=start;k<=end;k++)arr[k]=reg[k];}voidmerge_sort(intarr[],constintlen){intreg[len];merge_sort_recursive(arr,reg,0,len-1);}C++迭代版：

实例template<typenameT>//整_或浮__皆可使用,若要使用物件(class)_必__定"小於"(<)的_算子功能voidmerge_sort(Tarr[],intlen){T*a=arr;T*b=newT[len];for(intseg=1;seg<len;seg+=seg){for(intstart=0;start<len;start+=seg+seg){intlow=start,mid=min(start+seg,len),high=min(start+seg+seg,len);intk=low;intstart1=low,end1=mid;intstart2=mid,end2=high;while(start1<end1&&start2<end2)b[k++]=a[start1]<a[start2]?a[start1++]:a[start2++];while(start1<end1)b[k++]=a[start1++];while(start2<end2)b[k++]=a[start2++];}T*temp=a;a=b;b=temp;}if(a!=arr){for(inti=0;i<len;i++)b[i]=a[i];b=a;}delete[]b;}递归版：

实例voidMerge(vector<int>&Array,intfront,intmid,intend){//preconditions://Array[front...mid]issorted//Array[mid+1...end]issorted//CopyArray[front...mid]toLeftSubArray//CopyArray[mid+1...end]toRightSubArrayvector<int>LeftSubArray(Array.begin()+front,Array.begin()+mid+1);vector<int>RightSubArray(Array.begin()+mid+1,Array.begin()+end+1);intidxLeft=0,idxRight=0;LeftSubArray.insert(LeftSubArray.end(),numeric_limits<int>::max());RightSubArray.insert(RightSubArray.end(),numeric_limits<int>::max());//PickminofLeftSubArray[idxLeft]andRightSubArray[idxRight],andputintoArray[i]for(inti=front;i<=end;i++){if(LeftSubArray[idxLeft]<RightSubArray[idxRight]){Array[i]=LeftSubArray[idxLeft];idxLeft++;}else{Array[i]=RightSubArray[idxRight];idxRight++;}}}voidMergeSort(vector<int>&Array,intfront,intend){if(front>=end)return;intmid=(front+end)/2;MergeSort(Array,front,mid);MergeSort(Array,mid+1,end);Merge(Array,front,mid,end);}C#实例publicstaticList<int>sort(List<int>lst){if(lst.Count<=1)returnlst;intmid=lst.Count/2;List<int>left=newList<int>();//定义左侧ListList<i

Java中的几个问题

1. super()与this()的区别？

=======================================================

对应构造方法

this(有参数/无参数)用于调用本类相应的构造函数

super(有参数/无参数)用于调用父类相应的构造函数

this表示当前对象，也就是当前类对象，super表示当前类的父类。

2.作用域public,protected,private,以及不写时的区别？

=======================================================

public指的是在任何地方都可以访问到

protected同一个类中同一个包中或者不同包中的子类对象

private只有在同一个类中

对应给出个表格

同一个类中同一个包中不同包中子类对象任何地方

Private Yes

Default Yes Yes

Protected Yes Yes Yes

Public Yes Yes Yes Yes

3.在JAVA中，如何跳出当前的多重嵌套循环？

=======================================================

把continue和break的作用都写出来

break语句的作用

(1)只能在循环体内和switch语句体内使用break语句。

(2)当break出现在循环体中的switch语句体内时，其作用只是跳出该switch语句体。

(3)当break出现在循环体中，但并不在switch语句体内时，则在执行break后，跳出本层循环体。

(4)在循环结构中，应用break语句使流程跳出本层循环体，从而提前结束本层循环。

continue语句作用

(1) continue语句的一般形式为：contonue;

(2)其作用是结束本次循环，即跳过本次循环体中余下尚未执行的语句，接着再一次进行循环的条件判定。

for(int i= 1; i<= 10; i++){

if(i= 5){

continue;

}else{

System.out.println(i)

}

}

如果是这样，那么当到5的时候不打印，其他打印 1,2,3,4,6,7,8,9,10没有5

for(int i= 1; i<= 10; i++){

if(i>= 5){

continue;

}else{

System.out.println(i)

}

}

如果这样，那么打印1,2,3,4

4.一个“.java”源文件中是否可以包括多个类（不是内部类）？有什么限制？

=======================================================

1).可以；2).最多只能有一个public类；3).文件名必须和public的类名一致。

这个说的很正确

5.排序都有哪几种方法？

=======================================================

插入排序、交换排序(冒泡排序和快速排序)、归并排序、选择排序。

6. Overload（编译时的多态）和Override（运行时的多态）的区别?

=======================================================

overload是方法重载，用在同一个类中，是几个方法的名字相同，返回值相同，但是参数列表不同，举例来说就像构造函数，可以后多个构造函数，并且每个的参数列表都不同，这样可以用多种方式构造对象。

override是方法覆盖，用在父子类中，是方法名字相同，参数列表也相同，声明形式都相同，但是子类方法的权限不允许小于父类，不允许抛出比父类更多的异常。调用子类的方法与父类的同名方法无关，在子类中完全覆盖了父类的方法。

7. Final类有什么特点？

=======================================================

加于类，方法前面的话，作用为限制继承

加于属性前面，不可变，初始化时机只有两个，其一，在定义的时候；其二，在构造方法里面初始化

加于本地变量，方法参数前面：

不能再被赋值（变量，私有类型）

不能被整体替换为另一个内存，但里面的属性可以修改（类）

不可变类（String,BigDecimal）虽为类，但无整体部分可言，所以不能再被赋值

8.&和&&的区别？

=======================================================

&位运算符&按位与（AND） c= a& b a和b位数比较同1出1否则出0

&&且 a&&b则是当 a为真且b为真的时候才为真如果a不为真，那么不去判断b结果为假

9. GC是什么?为什么要有GC?

=======================================================

GC是垃圾收集的意思（Gabage Collection）,内存处理是编程人员容易出现问题的地方，忘记或者错误的内存回收会导致程序或系统的不稳定甚至崩溃，Java提供的GC功能可以自动监测对象是否超过作用域从而达到自动回收内存的目的，Java语言没有提供释放已分配内存的显示操作方法。

10. Math.round(11.5)等於多少? Math.round(-11.5)等於多少

=======================================================

Math.round(11.5)= 12

Math.round(-11.5)=-11

好了，文章到这里就结束啦，如果本次分享的java希尔排序是什么意思和Java中的几个问题问题对您有所帮助，还望关注下本站哦！