Java数组与堆栈相关知识总结
作者:吼吼权 发布时间:2023-11-12 06:12:18
一、数组创建
1.1 声明并赋值
int[] a = {1,2,3};
1.2 声明数组名开辟空间并且赋值
int[] a;
a = new int[]{1,2,3};
1.3 声明数组时指定元素个数然后赋值
int[] a= new int[3];
这里Java会默认数组元素值为0
1.4 在以上的基础上创建多维数组
int[][] a = {{1,2,3},{4,5,6},{7,8,9}}; //每个子数组元素个数不要求均相同
int[][] a = new int[m][n]; //其中n可以省略,在创建的时候可以指定
int[][][] a = new int[m][n][q]; //同样其中n、q可以省略
同样的,在new一个数组时,如不初始化,Java会默认数组元素值为0。
二、数据类型
Java中的数据类型有两种:
2.1 八种基本数据类型
int
short
long
byte
float
double
boolean
char
这种类型的定义是通过诸如int a = 3; long b = 255L;的形式来定义的,称为自动变量。
自动变量存的是字面值,这些字面值固定定义在某个程序块里面,程序块退出后,字段值就消失了,出于追求速度的原因,就存在于栈中。
2.2 包装类数据
包装类的数据是如 Integer, String, Double等将相应的基本数据类型包装起来的类。这些类数据全部存在于堆中,Java用new()语句来显式地告诉编译器,在运行时才根据需要动态创建,因此比较灵活,但缺点是要占用更多的时间。
String是一个特殊的包装类数据。即可以用String str = "abc";
的形式来创建,也可以用String str = new String("abc");
的形式来创建。String str = "abc";
中,并没有通过new()来创建实例,因为String str = "abc";
是存储在字符串常量池中。 字符串常量池则存在于方法区。
JVM为了提高性能和减少内存开销,在实例化字符串常量的时候进行了一些优化。
1.为字符串开辟一个字符串常量池,类似于缓存区。
2.创建字符串常量时,首先坚持字符串常量池是否存在该字符串。存在该字符串,
3.返回引用实例,不存在,实例化该字符串并放入池中。
String str1 = "abc";
String str2 = "abc";
System.out.println(str1==str2); //true
可以看到结果是true,结果说明,JVM创建了两个引用str1和str2,但只创建了一个对象,而且两个引用都指向了这个对象。
String str1 = "abc";
String str2 = "abc";
str1 = "bcd";
System.out.println(str1 + "," + str2); //bcd, abc
System.out.println(str1==str2); //false
参考上面的代码可以知道,赋值的变化导致了类对象引用的变化,str1指向了另外一个新对象!而str2仍旧指向原来的对象。上例中,当我们将str1的值改为"bcd"时,JVM发现在栈中没有存放该值的地址,便开辟了这个地址,并创建了一个新的对象,其字符串的值指向这个地址。
事实上,String类被设计成为不可改变(immutable)的类。如果你要改变其值,可以,但JVM在运行时根据新值悄悄创建了一个新对象,然后将这个对象的地址返回给原来类的引用。这个创建过程虽说是完全自动进行的,但它毕竟占用了更多的时间。在对时间要求比较敏感的环境中,会带有一定的不良影响。
因此,并没有与String是不可变的相矛盾。
继续修改代码:
String str1 = "abc";
String str2 = "abc";
str1 = "bcd";
String str3 = str1;
System.out.println(str3); //bcd
String str4 = "bcd";
System.out.println(str1 == str4); //true
可以看出,str3 这个对象的引用直接指向str1所指向的对象(注意,str3并没有创建新对象)。当str1改完其值后,再创建一个String的引用str4,并指向因str1修改值而创建的新的对象。可以发现,这回str4也没有创建新的对象,从而再次实现栈中数据的共享。
继续修改代码:
String str1 = new String("abc");
String str2 = "abc";
System.out.println(str1==str2); //false
可以发现此时返回false,这是因为通过new出来的放在了堆中,而第二个存于栈中,所以不相等。
另外:数据类型包装类的值不可修改。不仅仅是String类的值不可修改,所有的数据类型包装类都不能更改其内部的值。
三、栈、栈、方法区
栈是一种连续储存的数据结构,具有先进后出的性质。
堆是一种非连续的树形储存数据结构,每个节点有一个值,整棵树是经过排序的。特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。常用来实现优先队列,存取随意。
栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。
3.1 栈
1.每个线程包含一个栈区,栈中只保存基础数据类型的对象和自定义对象的引用(不是对象)。
2.每个栈中的数据(原始类型和对象引用)都是私有的。
3.栈分为3个部分:基本类型变量区、执行环境上下文、操作指令区(存放操作指令)
4.数据大小和生命周期是可以确定的,当没有引用指向数据时,这个数据就会自动消失。
通常的操作有入栈(压栈),出栈和栈顶元素。想要读取栈中的某个元素,就是将其之间的所有元素出栈才能完成。
栈的优势是,存取速度比堆要快,仅次于直接位于CPU中的寄存器。但缺点是,存在栈中的数据大小与生存期必须是确定的,缺乏灵活性。
另外,栈数据可以共享
类似于int a = 3;
等都是存放于栈中,当新创建值时Java会判断栈中是否已存在,若存在则引用该地址,不存在则创建。例如:
int a = 3; int b = 3;
编译器先处理int a = 3;首先它会在栈中创建一个变量为a的引用,然后查找有没有字面值为3的地址,没找到,就开辟一个存放3这个字面值的地址,然后将a指向3的地址。接着处理int b = 3;在创建完b的引用变量后,由于在栈中已经有3这个字面值,便将b直接指向3的地址。这样,就出现了a与b同时均指向3的情况。
特别注意的是,这种字面值的引用与类对象的引用不同。假定两个类对象的引用同时指向一个对象,如果一个对象引用变量修改了这个对象的内部状态,那么另一个对象引用变量也即刻反映出这个变化。相反,通过字面值的引用来修改其值,不会导致另一个指向此字面值的引用的值也跟着改变的情况。如上例,我们定义完a与 b的值后,再令a=4;那么,b不会等于4,还是等于3。在编译器内部,遇到a=4;时,它就会重新搜索栈中是否有4的字面值,如果没有,重新开辟地址存放4的值;如果已经有了,则直接将a指向这个地址。因此a值的改变不会影响到b的值。
3.2 堆
堆的优势是可以动态地分配内存大小,生存期也不必事先告诉编译器,Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是,由于要在运行时动态分配内存,存取速度较慢。
1.存储的是对象,每个对象都包含一个与之对应的class。
2.JVM只有一个堆区(heap)被所有线程共享,堆中不存放基本类型和对象引用,只存放对象本身。
3.对象的由垃圾回收器负责回收,因此大小和生命周期不需要确定。
3.3 方法区
1.静态区,跟堆一样,被所有的线程共享。
2.方法区中包含的都是在整个程序中永远唯一的元素,如class,static变量
字符串常量池则存在于方法区
符串对象的创建 面试题
面试题:String str4 = new String(“abc”) 创建多少个对象?
1、在常量池中查找是否有“abc”对象。
1)有则返回对应的引用实例;
2)没有则创建对应的实例对象。
2、在堆中 new 一个 String(“abc”) 对象。
3、将对象地址赋值给str4,创建一个引用。
所以,常量池中没有“abc”字面量则创建两个对象,否则创建一个对象,以及创建一个引用。
来源:https://blog.csdn.net/qq_38686500/article/details/117887215
猜你喜欢
- 调用和回调机制在一个应用系统中, 无论使用何种语言开发, 必然存在模块之间的调用, 调用的方式分为几种:1.同步调用同步调用是最基本并且最简
- 实现的效果图:自定义Fragment继承BottomSheetDialogFragment重写它的三个方法:onCreateDialog()
- summarydetail传统的Spring项目会有很多的配置文件,比如我们要使用Redis,一般除了对应的依赖的jar包我们还需要在app
- 我们都知道单精度浮点数(Single,float,Real)由32位0或1组成,它具体是如何来的。浮点数的32位N=1符号位(Sign)+8
- 日期和时间格式由 日期和时间模式字符串 指定。在 日期和时间模式字符串 中,未加引号的字母 'A' 到 'Z'
- 最近碰到这么个恶心的问题问题:有个arr文件被放到Module A中引用,现在Module B又依赖了Module A,则在编译过程中会发生
- 1)首先启动hadoop2个进程,进入hadoop/sbin目录下,依次启动如下命令[root@node02 sbin]# pwd/usr/
- 这篇文章主要介绍了SpringBoot FreeWorker模板技术解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考
- 上帝之火本系列讲述的是开源实时监控告警解决方案Prometheus,这个单词很牛逼。每次我都能联想到带来上帝之火的希腊之神,普罗米修斯。而这
- 本文实例为大家分享了Java手写线程池的实现代码,供大家参考,具体内容如下1.线程池是一种多线程处理形式,处理过程中将任务添加到队列,然后在
- Android的应用被限制为最多占用16m的内存,至少在T-Mobile G1上是这样的(当然现在已经有几百兆的内存可以用了——译者注)。它
- 前言惰性计算(尽可能延迟表达式求值)是许多函数式编程语言的特性。惰性集合在需要时提供其元素,无需预先计算它们,这带来了一些好处。首先,您可以
- 方案一: 采用reflections 框架(此框架依赖com.google.guava)1、reflections框架地址:https://
- 一,项目简介经过调查研究进行开发设计的这款仓库管理系统,主要是为商家提供商品货物进销存的信息化管理,以便让商家在竞争如此激烈的今天占据一定的
- 我们都知道,当RecyclerView数据源更新后,还需要通过adapter调用对应的方法,从而让RecyclerView重新绘制页面本次也
- 1. dip: device independent pixels(设备独立像素). 不同设备有不同的显示效果,这个和设备硬件有关,一般我们
- 容器适配器我们可以看出,栈中没有空间配置器(内存池),而是适配器适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目
- 泛型 一般 出现在集合中,迭代器中 也会出现!泛型 是为了 提高代码的 安全性。 泛型 确保数据类型的唯一性。在我们常用的容器中
- 无论是我们在使用word还是记事本,系统都会为我们提供撤销的功能,这几乎是人人都会使用到的功能,而在我们实际开发中,会不会存在一个很复杂的对
- iText介绍和说明因为项目需要生成PDF文件,所以去找了一下能够生成PDF的Java工具,看到了iText可以说好评如潮。如果你想通过ja