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会在声明变量时为它们预留内存空间，并会在它们离开作用域后释放这些空间。
对象的内存管理较为复杂，系统会在创建一个对象时为它分配内存，但是程序在执行时的动态性决定了一个对象何时才会变成孤儿。

11、指针是什么？

在Java中，创建引用的方法只有一种new，且改变引用的方法也只有一种赋值语句，也就是说程序员对引用的操作只有创建和复制。Java的引用称为安全指针，因为Java能够保证每个引用都会指向某种类型的对象，并且它能找出无用的对象并将其回收。

12、实现继承有什么问题？

子类继承阻碍模块化编程的原因有两点。

1. 父类的任何改动都会影响它的所有子类。
2. 子类代码可以访问所有实例变量，因此他们可能会扭曲父类代码的意图。

13、什么是空null？

它是一个不指向任何对象的字面量。引用null调用一个方法是没有意义的，并且会产生NullPointerException。如果你得到了这条错误信息，请检查并确认构造函数是否正确地初始化了累的所有实例变量。

14、如何通过栈实现算术表达式求值？

表达式由括号、运算符、数组组成。
我们根据以下4种情况从左到右逐个将这些实体送入栈处理：

1. 将操作数压入操作数栈；
2. 将运算符压入运算符栈；
3. 忽略左括号；
4. 在遇到右括号时，弹出一个运算符，弹出所需数量的操作数，并将运算符和操作数的运算结果压入操作数栈；
   在处理完最后一个右括号之后，操作数栈上只会有一个值，他就是表达式的结果。

15、什么是链表？

链表是一种递归的数据结构，它或者为空，或者是指向一个node结点的引用，该结点含有一个泛型的元素和一个指向另一条链表的引用。

16、关注公众号哪吒编程，回复1024，获取思维导图，还有不定期的送书活动

1. 微信小程序开发从入门到实战
2. Spring与SpringBoot实战
3. Vue.js 3.0从入门到实战
4. Python从入门到项目实战
   

上一篇：Java学习路线总结，搬砖工逆袭Java架构师

下一篇：Java基础教程系列