java中的数据结构——数组

在Java中,数组非常常用,大部分的数据结构也是基于数组来实现的。
与数组有关的话题:
1.在java中,声明一个数组过程中,是如何分配内存的?
A. 当声明数组类型变量时,为其分配了(32位)引用空间,由于未赋值,因此并不指向任何对象;
B.当创建了一个数组对象(也就是new出来的)并将其地址赋值给了变量,其中创建出来的那几个数组元素相当于引用类型变量,因此各自占用(32位的)引用空间并按其默认初始化规则被赋值为null
C. 程序继续运行,当创建新的对象并(将其地址)赋值给各数组元素,此时堆内存就会有值了。

2.Java变量一定要初始化吗?
不一定。Java数组变量是引用数据类型变量,它并不是数组对象本身,只要让数组变量指向有效的数组对象,即可使用该数组变量。对数组执行初始化,并不是对数组变量进行初始化,而是对数组对象进行初始化——也就是为该数组对象分配一块连续的内存空间,这块连续的内存空间就是数组的长度。

3.基本类型变量都放在栈内存中?
错。应该这样说:所有局部变量都放在栈内存里保存的,不管其是基本类型的变量,还是引用类型变量,都是存储在各自的方法栈区中;但是引用类型变量所引用的对象(包括数组、普通java对象)则总是存储在堆内存中。

4.引用变量何时只是栈内存中的变量本身,何时又变为引用实例的java对象?
引用变量本质上只是一个指针,只要程序通过引用变量访问属性,或者通过引用变量来调用方法,该引用变量将会由他所引用的对象代替。

5.数组(Array)和列表(ArrayList)有什么区别?什么时候应该使用Array而不是ArrayList?
下面列出了Array和ArrayList的不同点:
Array可以包含基本类型和对象类型,ArrayList只能包含对象类型。
Array大小是固定的,ArrayList的大小是动态变化的。
ArrayList提供了更多的方法和特性,比如:addAll(),removeAll(),iterator()等等。
对于基本类型数据,集合使用自动装箱来减少编码工作量。但是,当处理固定大小的基本数据类型的时候,这种方式相对比较慢。

上一篇:java中的数据结构——链表
下一篇:java中的数据结构——栈

猜你喜欢

转载自blog.csdn.net/lx_Frolf/article/details/83338488