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

智能推荐

python调用sdk的文章_Python调用大华SDK取图-程序员宅基地

文章浏览阅读830次。之前写了一个大华SDK取图程序,中间遇见很多问题,查找解决办法的时候发现网上关于大华SDK的调用,用Python写的少得可怜,基本没有。记录一下开发中遇见的问题和解决办法。业务场景是识别人脸到人脸的时候保存背景图和人脸图。根据开发文档,流程为初始化SDK,登录设备,订阅智能事件,在智能事件回调函数中可以取到需要的图片信息。声明函数调用python调用C语言函数,需要先声明函数及函数返回值类型参数类..._python调用sdk

《C-RNN-GAN: Continuous recurrent neural networks with adversarial training》论文笔记-程序员宅基地

文章浏览阅读757次。出处:arXiv: Artificial Intelligence, 2016(一年了还没中吗?)Motivation使用GAN+RNN来处理continuous sequential data,并训练生成古典音乐IntroductionIn this work, we investigate the feasibility of using adversarial trainin..._c-rnn-gan

记minikube启动失败,爬坑排错_unable to load cached images: loading cached image-程序员宅基地

文章浏览阅读2.2w次,点赞4次,收藏10次。最近在学习使用Minikube运行一个本地单节点Kubernetes集群,没想到在启动minikube的时候就遇到了很多坑,只能一个一个排。理论基础我就不再阐述了,我这里只介绍安装启动步骤,和我遇到的坑,及解决办法。安装kubectlcurl -LO https://storage.googleapis.com/kubernetes-release/release/`curl -s http..._unable to load cached images: loading cached images: createfile c:\users\adm

笔记4399_4399寄存器-程序员宅基地

文章浏览阅读202次。第一部分:基本概念及其它问答题1、关键字static的作用是什么?这个简单的问题很少有人能回答完全。在C语言中,关键字static有三个明显的作用:1). 在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2). 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。3). 在模块内,一个被声明为静..._4399寄存器

如何在html表格中添加超链接,excel表格添加网页链接(网页 链接execl 制作 列表)...-程序员宅基地

文章浏览阅读1.7k次。如何在一个excel表中做数据链接在一个相对比较大表里点击一个数据的时候选择你所说的那个数据--右键--超链接--在左侧选择第2项--然后选择表格名称--上面指定单元格--确定怎么样把网页中的表格插入到excel表格中?首保证你的电脑已上线菜单:-导入数据-新建web在弹出的对话框的地中,输入你的数据表格所在网页的网址然后,下面就会显示出数据所在的网页表格前面,会出现一个向右的箭头,点击这个箭头按..._html生成的excel中插入超链接

【ZooKeeper学习】1. 基础操作_connectedsemaphore.await();-程序员宅基地

文章浏览阅读110次。1. ZooKeeper是什么2. 基础操作3. 原生Api支持1、创建sessionpublic class CreateSessionUsage implements Watcher { private static CountDownLatch connectedSemaphore = new CountDownLatch..._connectedsemaphore.await();

随便推点

unix linux 命令参考,Unix/Linux 命令参考-程序员宅基地

文章浏览阅读56次。文件命令ls �C 列出目录ls -al �C 使用格式化列出隐藏文件cd dir - 更改目录到 dircd �C 更改到 home 目录pwd �C 显示当前目录mkdir dir �C 创建目录 dirrm file �C 删除 filerm -r dir �C 删除目录 dirrm -f file �C 强制删除 filerm -rf dir �C 强制删除目录 dir *cp file1..._unix/linux命令参考

用多线程并发的方式来计算两个矩阵的乘法_、试用线程的方法编写两个10*10矩阵的相乘的计算程序,用10个线程完成结果矩-程序员宅基地

文章浏览阅读1.3w次,点赞3次,收藏23次。要求很简单,计算两个矩阵的乘法。为了加速,这里面使用了pthread库,来并发计算。基本思路如下图。比如用两个线程来计算。矩阵A * B。那么就把A分成两份。比如下图,就是0,2,4和1,3,5这两份。在线程1中计算第0,2,4行和B个列的乘积,在线程2中计算1,3,5行和B各个列的乘积。思路很简单。最后代码如下:// pthread.cpp : Defines the_、试用线程的方法编写两个10*10矩阵的相乘的计算程序,用10个线程完成结果矩

如何在Jupyter Notebook中使用Python虚拟环境?_jupyter notebook python3 -m venv 虚拟环境-程序员宅基地

文章浏览阅读2.2k次,点赞80次,收藏2次。打开命令行,输入以下命令conda install nb_conda结果:_jupyter notebook python3 -m venv 虚拟环境

PMP项目管理学习---10,项目人力资源管理_pmp项目人力资源管理的意义-程序员宅基地

文章浏览阅读1.1k次。9.2 组建项目团队组建项目团队是确认人力资源的可用情况,并为开展项目活动而组建团队的过程。本过程的主要作用是,指导团队选择和职责分配,组建一个成功的团队。..._pmp项目人力资源管理的意义

python自动化入门_【python自动化第二篇:python入门】-程序员宅基地

文章浏览阅读95次。内容概览模块python运行过程基本数据类型(数字,字符串)序列类型(列表,元组,字典)模块使用模块我们可以把它想象成导入到python以增强其功能的一种拓展。需要使用import来导入模块常用的模块之一:os(用于调用系统命令等)#!/usr/bin/env python# -*- coding:utf-8 -*-import osprint(os.path) #打印当前路所..._"python b'{\"resultflag\":\"505\",\"resultmsg\":\"\\xe5\\x8f\\x91\\xe7\\x94\\x9f\\xe5\\xbc\\x"

(Ext / Js) ajax 跨域请求发送两次解决方案_ajax 请求前端和后端分离的项目,ajax请求了两遍的问题-程序员宅基地

文章浏览阅读3.1k次。我的项目都是前后端分离,在用ajax请求的时候总是会发送两次请求,一次OPTIONS(预检请求),一次正常的POST(OR GET)。通过浏览器的开发者调试工具(network)可以看到options请求不会带上任何参数,返回null(其实返回值可以在后台设置)。第二条请求才是我们想要的真正的请求。 这个问题可以说并不是个问题,浏览器发现跨域时,会附加一次options请求。去判断是否是安全的_ajax 请求前端和后端分离的项目,ajax请求了两遍的问题

推荐文章

热门文章

相关标签