草庐IT

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

哪 吒 2023-04-10 原文

目录

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基础教程系列

有关Java基础算法看这一篇就够了,简单全面一发入魂的更多相关文章

  1. java - 等价于 Java 中的 Ruby Hash - 2

    我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么? 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设? 关于java-等价于Java中的RubyHash,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/22737685/

  2. ruby - 简单获取法拉第超时 - 2

    有没有办法在这个简单的get方法中添加超时选项?我正在使用法拉第3.3。Faraday.get(url)四处寻找,我只能先发起连接后应用超时选项,然后应用超时选项。或者有什么简单的方法?这就是我现在正在做的:conn=Faraday.newresponse=conn.getdo|req|req.urlurlreq.options.timeout=2#2secondsend 最佳答案 试试这个:conn=Faraday.newdo|conn|conn.options.timeout=20endresponse=conn.get(url

  3. ruby - 用 Ruby 编写一个简单的网络服务器 - 2

    我想在Ruby中创建一个用于开发目的的极其简单的Web服务器(不,不想使用现成的解决方案)。代码如下:#!/usr/bin/rubyrequire'socket'server=TCPServer.new('127.0.0.1',8080)whileconnection=server.acceptheaders=[]length=0whileline=connection.getsheaders想法是从命令行运行这个脚本,提供另一个脚本,它将在其标准输入上获取请求,并在其标准输出上返回完整的响应。到目前为止一切顺利,但事实证明这真的很脆弱,因为它在第二个请求上中断并出现错误:/usr/b

  4. java - 从 JRuby 调用 Java 类的问题 - 2

    我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java,并成功地将它与另一个Java包一起使用,但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www

  5. ruby-on-rails - 简单的 Ruby on Rails 问题——如何将评论附加到用户和文章? - 2

    我意识到这可能是一个非常基本的问题,但我现在已经花了几天时间回过头来解决这个问题,但出于某种原因,Google就是没有帮助我。(我认为部分问题在于我是一个初学者,我不知道该问什么......)我也看过O'Reilly的RubyCookbook和RailsAPI,但我仍然停留在这个问题上.我找到了一些关于多态关系的信息,但它似乎不是我需要的(尽管如果我错了请告诉我)。我正在尝试调整MichaelHartl'stutorial创建一个包含用户、文章和评论的博客应用程序(不使用脚手架)。我希望评论既属于用户又属于文章。我的主要问题是:我不知道如何将当前文章的ID放入评论Controller。

  6. java - 我的模型类或其他类中应该有逻辑吗 - 2

    我只想对我一直在思考的这个问题有其他意见,例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我

  7. java - 什么相当于 ruby​​ 的 rack 或 python 的 Java wsgi? - 2

    什么是ruby​​的rack或python的Java的wsgi?还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht

  8. 世界前沿3D开发引擎HOOPS全面讲解——集3D数据读取、3D图形渲染、3D数据发布于一体的全新3D应用开发工具 - 2

    无论您是想搭建桌面端、WEB端或者移动端APP应用,HOOPSPlatform组件都可以为您提供弹性的3D集成架构,同时,由工业领域3D技术专家组成的HOOPS技术团队也能为您提供技术支持服务。如果您的客户期望有一种在多个平台(桌面/WEB/APP,而且某些客户端是“瘦”客户端)快速、方便地将数据接入到3D应用系统的解决方案,并且当访问数据时,在各个平台上的性能和用户体验保持一致,HOOPSPlatform将帮助您完成。利用HOOPSPlatform,您可以开发在任何环境下的3D基础应用架构。HOOPSPlatform可以帮您打造3D创新型产品,HOOPSSDK包含的技术有:快速且准确的CAD

  9. ruby - 使用 Ruby 通过 Outlook 发送消息的最简单方法是什么? - 2

    我的工作要求我为某些测试自动生成电子邮件。我一直在四处寻找,但未能找到可以快速实现的合理解决方案。它需要在outlook而不是其他邮件服务器中,因为我们有一些奇怪的身份验证规则,我们需要保存草稿而不是仅仅发送邮件的选项。显然win32ole可以做到这一点,但我找不到任何相当简单的例子。 最佳答案 假设存储了Outlook凭据并且您设置为自动登录到Outlook,WIN32OLE可以很好地完成此操作:require'win32ole'outlook=WIN32OLE.new('Outlook.Application')message=

  10. 区块链之加解密算法&数字证书 - 2

    目录一.加解密算法数字签名对称加密DES(DataEncryptionStandard)3DES(TripleDES)AES(AdvancedEncryptionStandard)RSA加密法DSA(DigitalSignatureAlgorithm)ECC(EllipticCurvesCryptography)非对称加密签名与加密过程非对称加密的应用对称加密与非对称加密的结合二.数字证书图解一.加解密算法加密简单而言就是通过一种算法将明文信息转换成密文信息,信息的的接收方能够通过密钥对密文信息进行解密获得明文信息的过程。根据加解密的密钥是否相同,算法可以分为对称加密、非对称加密、对称加密和非

随机推荐