Java基础算法看这一篇就够了，简单全面一发入魂

Posted 2022-05-20 哪吒

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Java基础算法看这一篇就够了，简单全面一发入魂相关的知识，希望对你有一定的参考价值。

1、简单的概述一下你眼中的算法？

编写一段计算机程序一般都是实现一种已有的方法来解决某个问题。这种方法大多和使用的编程语言无关，它适用于各种计算机及编程语言。是这种方法而非计算机程序本身描述了解决问题的步骤。在计算机科学领域，我们用算法这个词来描述一种有限、确定、有效的并适合用计算机程序来实现的解决问题的方法。算法是计算机科学的基础，是这个领域的核心。
要定义一个算法，我们可以用自然语言描述解决某个问题的过程或是编写一点程序来实现这个过程。
大多数算法都需要适当地组织数据，而为了组织数据就产生了数据结构，数据结构也是计算机科学研究的核心对象，它和算法的关系非常密切，简单的算法也会产生复杂的数据结构，复杂的数据结构也许只需要简单的算法。
学习算法的主要原因就是它们能节约非常多的资源，甚至能够让我们完成一些本不可能完成的任务。在某些需要处理上百万个对象的应用程序中，设计优良的算法甚至可以将程序运行的速度提高数百万倍。
在理解庞大或者复杂的程序时，理解和定义问题、控制问题的复杂度和将其分解为更容易解决的子问题需要大量的工作。很多时候，分解后的子问题所需要的算法实现起来都比较简单。但是在大多数情况下，某些算法的选择是非常关键的，因为大多数系统资源都会消耗在它们身上。
为一项任务选择最合适的算法是困难的，这可能会需要复杂的数学分析。计算机科学中研究这种问题的分支叫做算法分析。通过分析，我们将要学习的许多算法都有着优秀的理论性能；而另一些我们则只是根据经验知道它们是可用的。我们的主要目标是学习典型问题的各种有效算法，但也会注意比较不同算法之间的性能差异。不应该使用资源消耗情况未知的算法，因此我们会时刻关注算法的期望性能。

2、什么是Java的字节码？

它是程序的一种低级表示，可以运行于Java的虚拟机。将程序抽象为字节码可以保证Java程序员的代码能够运行在各种设备之上。

3、如何才能将一个double变量初始化为无穷大？

可以使用Java的内置常用：
Double.POSITIVE_INFINITY;和Double.NEGATIVE_INFINITY;

4、能够将double类型的值和int类型的值相互比较吗？

不通过类型转换时不行的，但是，Java一般会自动进行所需的类型转换。
例如，如果x的类型是int且值为3，那么表达式(x<3.1)的值为true，Java会在比较前将x转为double类型（因为3.1是一个double类型的字面量）。

5、如果使用一个变量前没有将它初始化，会发生什么？

Java会抛出一个编译异常。

6、Java表达式1/0和1.0/0.0的值是什么？

    public static void main(String[] args) 
    	double a = 1/0;//java.lang.ArithmeticException: / by zero
        double b = 1.0/0.0;
        System.out.println(b);//Infinity 无穷

7、for和while有什么区别？

for中的递增变量在循环结束之后不可用；
while的递增变量在循环结束之后仍可用；
这是for和while最本质的区别，也是采用while循环的关键原因。

8、为什么数组的起始索引是0而不是1？

这个习惯来源于机器语言，那时要计算一个数组元素的地址需要将数组的起始地址加上该元素的索引。将起始索引设为1要么浪费数组的第一个元素的空间，要么会花费额外的时间来将索引减1。

9、简单的概述一下你眼中的内存管理？

Java程序经常会创建大量对象，但在某个时刻程序只会需要他们之中的一小部分。因此，编程语言和系统需要某种机制来在必要时为数据类型的值分配内存，而在不需要时释放它们的内存（对于一个对象来说，有时是在它编程孤儿之后）。
内存管理对于原始数据类型更容易，因为内存分配信息所需要的所有信息在编译阶段就能够获取。Java会在声明变量时为它们预留内存空间，并会在它们离开作用域后释放这些空间。
对象的内存管理较为复杂，系统会在创建一个对象时为它分配内存，但是程序在执行时的动态性决定了一个对象何时才会变成孤儿。
Java最重要的一个特性就是自动内存管理，它通过记录孤儿对象并将它们的内存释放放到内存池中将程序员从管理内存的责任中解放出来，这种回收内存的方式叫作垃圾回收。Java的一个特点就是它不允许修改引用的策略。这种策略使Java能够高效自动地回收垃圾。

10、为什么要区别原始数据类型和引用类型？为什么不只是引用类型？

因为性能，原始数据类型更接近计算机硬件所支持的数据类型，因此使用它们的程序比使用引用数据类型的程序运行的更快；
内存管理对于原始数据类型更容易，因为内存分配信息所需要的所有信息在编译阶段就能够获取。Java会在声明变量时为它们预留内存空间，并会在它们离开作用域后释放这些空间。
对象的内存管理较为复杂，系统会在创建一个对象时为它分配内存，但是程序在执行时的动态性决定了一个对象何时才会变成孤儿。