百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 编程字典 > 正文

这些Java基础知识,诸佬们都还记得嘛(学习,复习,面试都可)

toyiye 2024-05-19 19:36 18 浏览 0 评论

前言:本篇将记录几次面试中经常被问到的知识点以及对学习的知识点总结。

本篇文章记录的基础知识,适合在学Java的小白,也适合复习中,面试中的大佬朗朗。

如果文章有什么需要改进的地方还请大佬不吝赐教。

小编在此先感谢各位大佬啦~~

以下正文开始

文章目录

  • 双亲委派模型工作流程
  • StringTable具有哪些特性
  • 常量池面试题
  • 什么情况下对象会进入老年代
  • 根据垃圾回收次数
  • 根据动态对象年龄判断
  • 老年代空间担保机制
  • 大对象会直接进入老年代
  • Java中不同的引用类型
  • 零钱兑换算法题

双亲委派模型工作流程

如果一个类加载器收到了类加载的请求,它首先不会自己去尝试加载这个类,而是把这个请求委派给父类加载器去完成,每一个层次的类加载器都是如此。因此所有的加载请求最终都应该传送到最顶层的启动类加载器中,只有当上一层类加载器反馈自己无法完成这个加载请求(它的搜索范围中没有找到这个类)时,下一层类加载器才会尝试自己去加载。

双亲委派模型的好处:

1.可以确保我们的程序安全。比如,我们自定义一个包名为java.lang的包,类名为String的类, 此时会报出"java.lang.String中找不到类方法"的错误 ,这是因为在父类加载器中以及存在了String类,而父类加载器中的String类没有main方法,因此报错。这也是我们初学java时经常犯的一个小错误。

那么如何打破JVM双亲委派模型呢?

想要打破JVM双亲委派模型,需要我们自己自定义一个类加载器,然后重写其中的loadClass方法,使其不进行双亲委派流程就行了。

StringTable具有哪些特性

首先,在JDK1.8的版本中,StringTable是位于JVM内存结构的堆中的。而堆中经常存储一些所以创建的对象,数组等。

那么StringTable具有哪些特性呢?

常量池中的字符串仅是符号,第一次用到时才变为对象

利用串池的机制,来避免重复创建字符串对象

字符串变量拼接的原理是StringBuilder(1.8) 字符串常量拼接的原理是编译期优化

可以使用 intern方法 ,主动将串池中还没有的字符串对象放入串池

在jdk1.8版本中会将这个字符串对象尝试放入串池,如果有则并不会放入,如果没有则放入串池,会把串池中的对象返回

在jdk1.6版本中会将这个字符串对象尝试放入串池,如果有则并不会放入,如果没有会把此对象复制一份,放入串池,会把串池中的对象返回

常量池面试题

常量池就是一张表,虚拟机指令根据这张表找到要执行的类名,方法名,参数类型,字面量等信息。

分享一道经典的关于常量池的面试题,后面有每一步的详细注释

public static void main(String[] args){
 
String s1 ="a";//加载到这一步会将"a"放入常量池中
String s2= "b";//加载到这一步会将"b"放入常量池中
String s3 ="a"+"b";// 在编译期间会进行优化对字面量运算得出结果,池中并没有"ab",因此将"ab"放入池中
String s4 = s1 + s2; // 这一步并不会直接将s1和s2相加,而是先加载s1和s2的值,此时拼接的原理是利用StringBuilder,append()方法,newString("ab"),将此对象放入堆中
String s5 ="ab";//从字符串常量池中取对象,因此s5和s3是一样的
String s6 = s4.intern();//因为串池中有了字符串"ab",所以s6是和s3,s5一样的
System.out.println(s3==s4);// 结果为false,s3是串池中的,s4是堆中的
System.out.println(s3== s5); // 结果为true
System.out.println(s3 == s6); // 结果为true

String x2 = new String("c")+ new String("d"); // 串池中没有c和d,因此会在堆中创建对象,同时会把"c"和"d"丢到串池中,x2也是通过StringBuilder的append()方法拼接而成 ,new String("cd") 
x2.intern(); //常量池中没有"cd"对象,会将x2入池,同时x2也存在于堆中
String x1="cd";//直接从串池中取出"cd"
System.out.print1n(x1 ==x2);// 结果为true

什么情况下对象会进入老年代

一:根据垃圾回收次数

默认情况下,经历了15次垃圾回收,仍然没有被垃圾回收器回收的将会进入老年代,当然也可以通过指令设置次数:通过JVM参数“ -XX:MaxTenuringThreshold ”来设置次数;

二:根据动态对象年龄判断

动态对象年龄判断: 虚拟机并不是要求对象的年龄必须达到了MaxTenuringThreshold=15才能晋升老年代 ;其实是Survivor区的对象年龄会从小到大进行累加,当累加到X年龄(某个年龄)时占用空间的总和大于50%(可以使用-XX:TargetSurvivorRatio=?来设置保留多少空闲空间,默认值是50),那么比X年龄大的对象都会晋升到老年代;

老年代空间担保机制

3.老年代空间担保机制:

(1)执行任何一次MinorGC之前,JVM会先检查一下老年代可用内存空间,是否大于新生代所有对象的总大小,因为在极端情况下,可能新生代 Minor GC之后,新生代所有对象都需要存活,那就会造成新生代所有对象全部要进入老年代;

(2)如果老年代的可用内存大于新生代所有对象总大小,此时就可以放心大胆的对新生代发起一次Minor GC,因为 Minor GC之后即使所有对象都存活,Survivor区放不下了,也可以转移到老年代去;

(3)如果执行 Minor GC之前,检测发现老年代的可用空间已经小于新生代的全部对象总大小,那么就会进行下一个判断,判断老年代的可用空间大小,是否大于之前每一次Minor GC后进入老年代的对象的平均大小,如果判断发现老年代的内存大小,大于之前每一次Minor GC后进入老年代的对象的平均大小,那么就是说可以冒险尝试一下Minor GC,但是此时真的可能有风险,那就是Minor GC过后,剩余的存活对象的大小,大于Survivor空间的大小,也大于老年代可用空间的大小,老年代都放不下这些存活对象了,此时就会触发一次“Full GC”;所以老年代空间分配担保机制的目的?也是为了避免频繁进行Full GC;

(4)如果 Full GC之后,老年代还是没有足够的空间存放 Minor GC过后的剩余存活对象,那么此时就会导致“OOM”内存溢出。

大对象会直接进入老年代

大对象是指需要大量连续内存空间的Java对象,比如很长的字符串或者是很大的数组或者List集合,大对象在分配空间时,容易导致内存明明还有不少空间时就提前触发垃圾回收以获得足够的连续空间来存放它们,而当复制对象时,大对象又会引起高额的内存复制开销,为了避免新生代里出现那些大对象,然后屡次躲过GC而进行来回复制,此时JVM就直接把该大对象放入老年代,而不会经过新生代;

我们可以通过JVM参数“-XX:PretenureSizeThreshold”设置多大的对象直接进入老年代,该值为字节数,比如“1048576”字节就是1MB,该参数表示如果创建一个大于这个大小的对象,比如一个超大的数组或者List 集合,此时就直接把该大对象放入老年代,而不会经过新生代;-XX:PretenureSizeThreshold参数只对Serial和ParNew两款新生代收集器有效,其他新生代垃圾收集器不支持该参数,如果必须使用此参数进行调优,可考虑ParNew+CMS的收集器组合。

Java中不同的引用类型

Java里有不同的引用类型,分别是强引用、软引用、弱引用和虚引用。

强引用:所有的GC Roots对象都不通过强引用引用该对象,该对象才能被垃圾回收,Object object =new Object();

软引用:SoftReference 内存充足时不回收,内存不足时则回收,可以配合引用队列来释放引用自身;

弱引用:WeakReference不管内存是否充足,只要GC一运行就会回收该引用对象,可以配合引用队列来释放弱引用自身;

虚引用:PhantomReference这个其实暂时忽略也行,因为很少用,它形同虚设,就像没有引用一样,其作用就是该引用对象被GC回收时候触发一个系统通知,或者触发进一步的处理;

零钱兑换算法题

给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。

计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。

你可以认为每种硬币的数量是无限的。

示例 1:

输入:coins = [1, 2, 5], amount = 11

输出:3

解释:11 = 5 + 5 + 1

示例 2:

输入:coins = [2], amount = 3

输出:-1

示例 3:

输入:coins = [1], amount = 0

输出:0

class Solution {
 
    public int coinChange(int[] coins, int amount) {
 
        int max=amount+1;
        int [] dp=new int [max];//定义数组长度,从0开始需要+1
        Arrays.fill(dp,max);//赋初值,让求的是最小值,将每一步用最大值填充
        dp[0]=0;//下标为0的数值为0,因为下标为0没有数
        for(int i=1;i<=amount;i++){
 
            for(int j=0;j<coins.length;j++){
 
                if(coins[j]<=i){
 //根据coin值与当前遍历i的大小判断,否则dp[负数]不合题意
                    dp[i]=Math.min(dp[i],dp[i-coins[j]]+1);//转移方程,没多遍历一次,就会更新dp[i]的值
                }
            }
        }
        return dp[amount]>amount ? -1 :dp[amount];//如果初始给定的值大于最终值,则返回-1,表示不成立
    }
}

文章到这里就结束了,如果有什么疑问的地方请指出,诸佬们一起讨论

希望能和诸佬们一起努力,今后进入到心仪的公司

再次感谢各位小伙伴儿们的支持

相关推荐

为何越来越多的编程语言使用JSON(为什么编程)

JSON是JavascriptObjectNotation的缩写,意思是Javascript对象表示法,是一种易于人类阅读和对编程友好的文本数据传递方法,是JavaScript语言规范定义的一个子...

何时在数据库中使用 JSON(数据库用json格式存储)

在本文中,您将了解何时应考虑将JSON数据类型添加到表中以及何时应避免使用它们。每天?分享?最新?软件?开发?,Devops,敏捷?,测试?以及?项目?管理?最新?,最热门?的?文章?,每天?花?...

MySQL 从零开始:05 数据类型(mysql数据类型有哪些,并举例)

前面的讲解中已经接触到了表的创建,表的创建是对字段的声明,比如:上述语句声明了字段的名称、类型、所占空间、默认值和是否可以为空等信息。其中的int、varchar、char和decimal都...

JSON对象花样进阶(json格式对象)

一、引言在现代Web开发中,JSON(JavaScriptObjectNotation)已经成为数据交换的标准格式。无论是从前端向后端发送数据,还是从后端接收数据,JSON都是不可或缺的一部分。...

深入理解 JSON 和 Form-data(json和formdata提交区别)

在讨论现代网络开发与API设计的语境下,理解客户端和服务器间如何有效且可靠地交换数据变得尤为关键。这里,特别值得关注的是两种主流数据格式:...

JSON 语法(json 语法 priority)

JSON语法是JavaScript语法的子集。JSON语法规则JSON语法是JavaScript对象表示法语法的子集。数据在名称/值对中数据由逗号分隔花括号保存对象方括号保存数组JS...

JSON语法详解(json的语法规则)

JSON语法规则JSON语法是JavaScript对象表示法语法的子集。数据在名称/值对中数据由逗号分隔大括号保存对象中括号保存数组注意:json的key是字符串,且必须是双引号,不能是单引号...

MySQL JSON数据类型操作(mysql的json)

概述mysql自5.7.8版本开始,就支持了json结构的数据存储和查询,这表明了mysql也在不断的学习和增加nosql数据库的有点。但mysql毕竟是关系型数据库,在处理json这种非结构化的数据...

JSON的数据模式(json数据格式示例)

像XML模式一样,JSON数据格式也有Schema,这是一个基于JSON格式的规范。JSON模式也以JSON格式编写。它用于验证JSON数据。JSON模式示例以下代码显示了基本的JSON模式。{"...

前端学习——JSON格式详解(后端json格式)

JSON(JavaScriptObjectNotation)是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。它基于JavaScriptProgrammingLa...

什么是 JSON:详解 JSON 及其优势(什么叫json)

现在程序员还有谁不知道JSON吗?无论对于前端还是后端,JSON都是一种常见的数据格式。那么JSON到底是什么呢?JSON的定义...

PostgreSQL JSON 类型:处理结构化数据

PostgreSQL提供JSON类型,以存储结构化数据。JSON是一种开放的数据格式,可用于存储各种类型的值。什么是JSON类型?JSON类型表示JSON(JavaScriptO...

JavaScript:JSON、三种包装类(javascript 包)

JOSN:我们希望可以将一个对象在不同的语言中进行传递,以达到通信的目的,最佳方式就是将一个对象转换为字符串的形式JSON(JavaScriptObjectNotation)-JS的对象表示法...

Python数据分析 只要1分钟 教你玩转JSON 全程干货

Json简介:Json,全名JavaScriptObjectNotation,JSON(JavaScriptObjectNotation(记号、标记))是一种轻量级的数据交换格式。它基于J...

比较一下JSON与XML两种数据格式?(json和xml哪个好)

JSON(JavaScriptObjectNotation)和XML(eXtensibleMarkupLanguage)是在日常开发中比较常用的两种数据格式,它们主要的作用就是用来进行数据的传...

取消回复欢迎 发表评论:

请填写验证码