前言:
目前兄弟们对“java的数据结构与算法pdf”可能比较关怀,你们都需要学习一些“java的数据结构与算法pdf”的相关资讯。那么小编在网摘上搜集了一些有关“java的数据结构与算法pdf””的相关知识,希望小伙伴们能喜欢,看官们一起来学习一下吧!1、前言
你是否也遇到过这些问题?
运行着的线上系统突然卡死,系统无法访问,甚至直接OOM!想解决线上JVM GC问题,但是无从下手。新项目上线,对各种JVM参数设置一脸茫然,直接默认吧,然后就JJ了每次面试之前都有重新被一遍JVM的一些原理概念性的东西,然而面试官却经常问你在实际项目中如何调优JVM参数,如何解决GC、OOM等问题,一脸懵逼。
应用程序
大部分Java开发人员,除会在项目中使用到与Java平台相关的各种高精尖技术,对于Java技术的核心Java虚拟机了解甚少。
开发人员如何看待上层框架
一些有一定工作经验的开发人员,打心眼儿里觉得SSM、微服务等上层技术才是重点,基础技术并不重要,这其实是一种本末倒置的“病态”。如果我们把核心类库的 API比做数学公式的话,那么 Java 虚拟机的知识就好比公式推导过程
计算机系统体系对我们来说越来越远,在不了解底层实现方式的前提下,通过高级语言很容易编写程序代码。但事实上计算机并不认识高级语言。
架构师每天都在思考什么?
应该如何让我的系统更快?如何避免系统出现瓶颈?
知乎上有条帖子:应该如何看招聘信息,直通年薪50万+?
参与现有系统的性能优化,重构,保证平台的性能和稳定性根据业务场景和需求,决定技术方向,做技术选型能够独立架构和设计海量数据下的高并发分布式解决方案,满足功能和非功能需求解决各类潜在系统风险,核心功能的架构与代码编写分析系统瓶颈,解决各种疑难杂症,性能调优等
我们为什么要学习JVM?
面试的需要(BATJ、TMD、PKQ等面试都爱问)中高级程序员必备技能:项目管理、调优的需要追求极客的精神:比如:垃圾回收算法、JIT、底层原理
垃圾收集机制为我们打理了很多繁琐的工作,大大提高了开发的效率,但是,垃圾收集也不是万能的,懂得JVM内部的内存结构、工作机制,是设计高扩展性应用和诊断运行时问题的基础,也是Java工程师进阶的必备能力。
Java VS C++
2、参考书目3、Java及JVM简介3.1 Java生态圈
Java是目前应用最为广泛的软件开发平台之一。随着Java以及Java社区的不断壮大,
Java也早已不再是简简单单的一门计算机语言了,它更是一个平台、一种文化、一个社区。
作为一个平台,Java虚拟机扮演着举足轻重的作用。
Groovy、Scala、JRuby、Kotlin等都是Java平台的一部分
作为一种文化,Java几乎成为了“开源”的代名词。
第三方开源软件和框架。如Tomcat、Struts,MyBatis,Spring等。
就连JDK和JVM自身也有不少开源的实现,如openJDK、Harmony。
作为一个社区,Java拥有全世界最多的技术拥护者和开源社区支持,有数不清的论坛和资料。从桌面应用软件、嵌入式开发到企业级应用、后台服务器、中间件,都可以看到Java的身影。其应用形式之复杂、参与人数之众多也令人咋舌。3.2 跨平台的语言3.3JVM:跨语言的平台
JVM跨语言的平台
随着Java7的正式发布,Java虚拟机的设计者们通过JSR-292规范基本实现在Java虚拟机平台上运行非Java语言编写的程序。Java虚拟机根本不关心运行在其内部的程序到底是使用何种编程语言编写的,它只关心“字节码”文件。也就是说Java虚拟机拥有语言无关性,并不会单纯地与Java语言“终身绑定”,只要其他编程语言的编译结果满足并包含Java虚拟机的内部指令集、符号表以及其他的辅助信息,它就是一个有效的字节码文件,就能够被虚拟机所识别并装载运行。
Java不是最强大的语言,但是JVM是最强大的虚拟机。
3.4 字节码
• 我们平时说的java字节码,指的是用java语言编译成的字节码。准确的说任何能在jvm平台上执行的字节码格式都是一样的。所以应该统称为:jvm字节码。
• 不同的编译器,可以编译出相同的字节码文件,字节码文件也可以在不同的JVM上运行。
• Java虚拟机与Java语言并没有必然的联系,它只与特定的二进制文件格式一Class文件格式所关联,Class文件中包含了 Java虚拟机指令集(或者称为字节码、Bytecodes) 和符号表,还有一些其他辅助信息。
3.5多语言混合编程
Java平台上的多语言混合编程正成为主流,通过特定领域的语言去解决特定领域的问题是当前软件开发应对日趋复杂的项目需求的一个方向。
试想一下,在一个项目之中,并行处理用Clojure语言编写,展示层使用JRuby/Rails,中间层则是Java,每个应用层都将使用不同的编程语言来完成,而且,接口对每一层的开发者都是透明的,各种语言之间的交互不存在任何困难,就像使用自己语言的原生API一样方便,因为它们最终都运行在一个虚拟机之上。
对这些运行于Java虚拟机之上、Java之外的语言,来自系统级的、底层的支持正在迅速增强,以JSR-292为核心的一系列项目和功能改进(如DaVinci Machine 项目、Nashorn引擎、InvokDynamic指令、java .lang .invoke包等),推动Java虚拟机从“Java语言的虚拟机”向“多语言虚拟机”的方向发展
3.6如何真正搞懂JVM
Java虚拟机非常复杂,要想真正理解它的工作原理,最后自己动手编写一个!
4、Java发展的重大事件1990年,在 Sun 计算机公司中,由 Patrick Naughton、 MikeSheridan 及James Gosling领导的小组Green Team,开发出的新的程序语言,命名为Oak,后期命名为Java1995年,Sunlli式发布Java和Hot Java产品,Java首次公开亮相。1996年 1 月 23 日 Sun Microsystems发布了 JDK 1.0。1998年,JDK 1.2版本发布。同时,Sun发布了 JSP/Servlet、EJB规范,以及将Java分成了 J2EE、J2SE和J2ME。这表明了 Java开始向企业、桌而应用和移动设备应用3大领域挺进。2000年,JDK 1.3发布,Java HotSpot Virtual Machine正式发布,成为Java的默认虚拟机。2002年,JDK 1.4发布,古老的Classic虚拟机退出历史舞台。2003年年底,Java平台的Scala正式发布,同年Groovy也力口入了 Java阵营。2004年,JDK 1.5发布。同时JDK1.5改名为JavaSE 5.0。2006年,JDK 6发布。同年,Java开源并建立了 OpenJDK。顺理成章,Hotspot虚拟机也成为了 OpenJDK中的默认虚拟机2007年,Java平台迎来了新伙伴Clojure。2008 年,Oracle 收购了 BEA,得到了 JRockit 虚拟机。2009年,Twitter宣布把后台大部分程序从Ruby迁移到Scala,这是Java平台的又一次大规模应用。2010年,OracIe收购了Sun,获得Java商标和最具价值的HotSpot虚拟机。此时,Oracle拥有市场占用率最高的两款虚拟机HotSpot和JRockit,并计划在未来对它们进行整合:HotRockit2011年,JDK7发布。在JDK l.7u4中,正式启用了新的垃圾回收器G1。2017年,JDK9发布。将G1设置为默认GC,替代CMS同年,IBM的J9开源,形成了现在的Open J9社区2018年,Android的Java侵权案判决,Google赔偿Oracle计88亿美元同年,Oracle宣告JavaEE成为历史名词,JDBC、JMS、Servlet赠予Eclipse基金会同年,JDK11发布,LTS版本的JDK,发布革命性的ZGC,调整JDK授权许可2019年,JDK12发布,加入RedHat领导开发的Shenandoah GC
在JDK11之前,OracleJDK还会存在一些OpenJDK中没有的、闭源的功能。但在JDK11中,我们可以认为OpenJDK和OracleJDK代码实质上已经完全一致的程度。
5.虚拟机与Java虚拟机5.1虚拟机所谓虚拟机(Virtual Machine),就是一台虚拟的计算机。它是一款软件,用来执行一系列虚拟计算机指令。大体上,虚拟机可以分为系统虚拟机和程序虚拟机。大名鼎鼎的visual Box, VMware就属于系统虚拟机,它们完全是对物理计算机的仿真,提供了一个可运行完整操作系统的软件平台。程序虚拟机的典型代表就是Java虚拟机,它专门为执行单个计算机程序而设计,在Java虚拟机中执行的指令我们称为Java字节码指令。无论是系统虚拟机还是程序虚拟机,在上面运行的软件都被限制于虚拟机提供的资源中5.2 Java虚拟机Java虚拟机是一台执行Java字节码的虚拟计算机,它拥有独立的运行机制,其运行的Java字节码也未必由Java语言编译而成。JVM平台的各种语言可以共享Java虚拟机带来的跨平台性、优秀的垃圾回器,以及可靠的即时编译器。Java技术的核心就是Java虚拟机(JVM, Java Virtual Machine),因为所有的Java程序都运行在Java虚拟机内部。作用
Java虚拟机就是二进制字节码的运行环境,负责装载字节码到其内部,解释/编译为对应平台上的机器指令执行。每一条Java指令, Java虚拟机规范中都有详细定义,如怎么取操作数,怎么处理操作数,处理结果放在哪里。
特点一次编译,到处运行自动内存管理自动垃圾回收功能5.3JVM的位置
JVM是运行在操作系统之上的,它与硬件没有直接交互。
JVM的整体结构HotSpot VM是目前市面上高性能虚拟机的代表作之一它采用解释器与即时编译器并存的架构。在今天,Java程序的运行性能早已脱胎换骨,已经达到了可以和C/C++程序一较高下的地步。Java代码的执行流程JVM的架构模型
Java编译器输入的指令流基本上是一种基于栈的指令集架构,另外一种指令集架构则是基于寄存器的指令集架构。
具体来说:这两种架构之间的区别:
基于栈式架构的特点设计和实现更简单,适用于资源受限的系统;避开了寄存器的分配难题:使用零地址指令方式分配。指令流中的指令大部分是零地址指令,其执行过程依赖于操作栈。指令集更小,编译器容易实现。不需要硬件支持,可移植性更好,更好实现跨平台基于寄存器架构的特点典型的应用是x86的二进制指令集:比如传统的PC以及Android的Davlik虚拟机。指令集架构则完全依赖硬件,可移植性差性能优秀和执行更高效;花费更少的指令去完成一项操作。大部分情况下,基于寄存器架构的指令集往往都以一地址指令、二地址指令和三地址指令为主,而基于栈式架构的指令集却是以零地址指令为主。举例1:
同样执行2+3这种逻辑 ,其指令分别如下:
基于栈的计算流程(以Java虚拟机为例):
iconst_2 //常量2入istore_1iconst_3 //常量3入栈istore_2iload_1iload_2iadd //常量2、3出,执行相加istore_0 //结果5入
而基于寄存器的计算流程:
mov eax,2 //将eax寄存器的值设为2add eax,3 //使eax寄存器的值加3举例2:
Public int calc(){Int a = 100;Int b = 200;Int c = 300;Return (a+b)*c;}
public int calc();Code:Stack=2, Locals=4, Args_size=1bipush 100istore_1sipush 200istore_2Sipush 300istore_3iload_1iload_2Iaddiload_3ImulIreturn}总结:
由于跨平台性的设计, Java的指令都是根据栈来设计的。不同平台CPU架构不同,所以不能设计为基于寄存器的。优点是跨平台,指令集小,编译器容易实现,缺点是性能下降,实现同样的功能需要更多的指令。
JVM的生命周期9.1虚拟机的启动
Java虚拟机的启动是通过引导类加载器(bootstrap class loader)创建个初始类(initial class)来完成的,这个类是由虚拟机的具体实现指定的。
9.2虚拟机的执行一个运行中的Java虚拟机有着一个清晰的任务:执行Java程序。程序开始执行时他才运行,程序结束时他就停止。执行一个所谓的Java程序的时候,真真正正在执行的是一个叫做Java虚拟机的进程。9.3虚拟机的退出
有如下的几种情况:
程序正常执行结束程序在执行过程中遇到了异常或错误而异常终止由于操作系统出现错误而导致Java虚拟机进程终止某线程调用Runtime类或System类的exit方法,或Runtime类的halt方法,并且Java安全管理器也允许这次exit或halt操作。除此之外, JNI ( Java Native Interface)规范描述了用JNI Invocation API来加载或卸载Java虚拟机时, Java虚拟机的退出情况。10.JVM的发展历程
标签: #java的数据结构与算法pdf