2021-05-09刷题总结

刷题总结

1.如果存储结构由数组变为链表，那么下列哪些算法的时间复杂度量级会升高？

希尔排序；堆排序

2.java在运行时才进行翻译指令

编译型语言的首先将源代码编译生成机器语言，再由机器运行机器码（二进制）。像C/C++等都是编译型语言。程序执行效率高，依赖编译器，跨平台性差些。如C、C++、Delphi等 

解释性语言在运行程序的时候才翻译，比如解释性basic语言，专门有一个解释器能够直接执行basic程序，每个语句都是执行的时候才翻译。这样解释性语言每执行一次就要翻译一次，效率比较低。如JavaScript、VBScript、Perl、Python、Ruby、MATLAB 等等 

Java不同于一般的编译语言和直译语言。它首先将源代码编译成字节码，然后依赖各种不同平台上的虚拟机来解释执行字节码，从而实现了“一次编写，到处运行”的跨平台特性， 所以说java是一种解释型的语言

3.下面的对象创建方法中哪些会调用构造方法 （）？

new语句创建对象

java反射机制使用java.lang.Class或java.lang.reflect.Constructor的newInstance()方法

readObject方法只是从文件中还原对象，clone只是一种复制拷贝对象。