Java基础算法看这一篇就够了,简单全面一发入魂_java算法-程序员宅基地

技术标签: 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基础教程系列

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/guorui_java/article/details/123965415

智能推荐

编译程序加不加 -lpthread 的区别_pthread_mutex 编译链接-程序员宅基地

文章浏览阅读816次,点赞3次,收藏4次。最近在CSDN上看到一个帖子在讨论进程间共享的Posix mutex的锁定状态能否被子进程继承?,其中4楼的帖子给出了一个测试局部mutex能否被继承的例子:#include <pthread.h>#include <stdio.h>#include <stdlib.h>#include <unistd.h>int main(void){ pid_t pid; pthread_mutex_t mut; pthrea._pthread_mutex 编译链接

详解支撑7亿用户搜索的百度图片处理收录中台-程序员宅基地

文章浏览阅读212次。导读:在百度搜索中,主要由“搜索在线”和“搜索离线”两部分构成,“在线”服务主要用于响应用户请求,“离线”服务则将各种来源的数据转换处理后送入“在线”服务中。“搜索离线”的数据处理是一个典..._百度图片系统架构

通过cmd编译java文件_用cmd对java文件编译-程序员宅基地

文章浏览阅读396次。通过cmd编译java文件页面新建一个txt文件,并修改后缀为.java文件编译.java文件内容public class hello{ public static void main(String[] args){ System.out.print("Hello world"); }}打开文件所在位置直接选中路径并输入 cmd 并 回车输入javac 文件名称.java 生成一个class文件输入java 文件名称可运_用cmd对java文件编译

python查阅文献_python 爬取文献 sciencedirect-程序员宅基地

文章浏览阅读3.7k次,点赞3次,收藏32次。隐藏 1.什么是Scihub?2.为什么我们需要用Python工具下载3.新姿势:用Python写好的API工具超方便下载论文4.论文关键词批量下载5.异步批量下载优化,增加超时控制6.根据DOI号下载文献7.工作原理 一、找到sci-hub目前可用的域名二、对用户输入的论文地址进行解析,找到相应论文三、下载 文献搜索对于广大学子来说真的是个麻烦事,如果你的学校购买的论文下载权限不够多,或者不在校园内,那就很头痛了。幸好,我们有Python制作的这个论文搜索工具,简化了我们学习的复杂性。 2020-05-2_python 爬取文献 sciencedirect

115个Java面试题和答案——终极列表(下)-程序员宅基地

文章浏览阅读211次。第一篇讨论了面向对象编程和它的特点,关于Java和它的功能的常见问题,Java的集合类,垃圾收集器,本章主要讨论异常处理,Java小应用程序,Swing,JDBC,远程方法调用(RMI),Servlet和JSP。异常处理Java小应用程序(Applet)SwingJDBC远程方法调用(RMI)ServletJSP异常处理43.Java中的两种异常类型是什么?他们有什么区别?Java中有两种异常:受...

UCOS2_STM32F1移植详细过程_ucosii f1-程序员宅基地

文章浏览阅读639次。首先感谢ybhuangfugui的博客文章,正是因为阅读了他的ucos移植的文章,我正确的将ucos-ii移植到了freescale的k60芯片上,也是因为他的文章,解决了我之前几天移植过程中遇到的问题。他的博客文章详细的指导了我们如何实现移植过程。本篇博客从ybhuangfugui的博客文章转给,为了方便自己以后查找方便,特意转给到了自己的博客下面。没有经过ybhuangfugui的同意_ucosii f1

随便推点

QuickHand_PlayerActivity_Player_design_.m3u8视频播放格式(如快手短视频_718.m3u8-程序员宅基地

文章浏览阅读1.4k次。导入依赖 //依赖 implementation 'com.shuyu:GSYVideoPlayer:7.1.6' //design配合视频使用 implementation 'com.google.android.material:material:1.1.0' //需设置当前项目build.gradle compileSdkVersion 30 buildToolsVersion "30.0.2" minSdkVersion 24 targetSdkV._718.m3u8

Go语言如何实现stop the world?-程序员宅基地

文章浏览阅读1.3k次。本文基于 Go 1.13。在某些垃圾回收器算法中,“停止世界”(Stop the World: STW,下同)是跟踪内存使用最重要的阶段,它会停止程序的..._go stop the world

生成二维码及微信长按识别二维码_长按二维码 js代码-程序员宅基地

文章浏览阅读1.3k次。参考网友文档:js生成二维码及解决二维码在微信中不能识别来自 https://blog.csdn.net/qq_41429765/article/details/111915775?ops_request_misc=&request_id=&biz_id=102&utm_term=微信生成二维码识别&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-3-111915_长按二维码 js代码

[WUSTCTF2020]情书_buuctf [wustctf2020]情书-程序员宅基地

文章浏览阅读677次。[WUSTCTF2020]情书附件:Premise: Enumerate the alphabet by 0、1、2、..... 、25Using the RSA system Encryption:0156 0821 1616 0041 0140 2130 1616 0793Public Key:2537 and 13Private Key:2537 and 937flag: wctf2020{Decryption}#前提:用0、1、2、…..枚举字母表25#使用RSA系统#加密_buuctf [wustctf2020]情书

习题7-2 求一批整数中出现最多的个位数字 (20分)_给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定-程序员宅基地

文章浏览阅读320次。给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。输入格式:输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。输出格式:在一行中按格式“M: n1 n2 …”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。输入样例:31234 2345 3456输出样_给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定

矩阵特征分解(svd)介绍及雅克比(Jacobi)方法实现特征值和特征向量的求解(C++/OpenCV/Eigen)_jacobisvd-程序员宅基地

文章浏览阅读1w次,点赞2次,收藏23次。对角矩阵(diagonal matrix):只在主对角线上含有非零元素,其它位置都是零,对角线上的元素可以为0或其它值。形式上,矩阵D是对角矩阵,当且仅当对于所有的i≠j, Di,j= 0. 单位矩阵就是对角矩阵,对角元素全部是1。我们用diag(v)表示一个对角元素由向量v中元素给定的对角方阵。对角矩阵受到关注的部分原因是对角矩阵的乘法计算很高效。计算乘法diag(v)x,我们只需要将x中..._jacobisvd

推荐文章

热门文章

相关标签