Java--数组

1、Java语言中的数组是一种引用数据类型;不属于基本数据类型

2、数组当中既可以存储“基本数据类型”的数据,也可以存储“引用数据类型”的数据数组既可以存储基本数据类型,又可以存储引用数据类型,基本数据类型存储的是值,引用数据类型存储的是内存地址值

3、数组是有对应的类,这个类是在JVM运行时创建的,所以没有对应的class 文件;(通过数组

创建语法 int[] a = {1, 100, 10, 20}; 可看出,无法查看 数组类,以及源码);数组的父类是Object

4、数组的类名是:[ 开头的,和普通类的不一样

5、数组当中如果存储的是“java对象”的话,实际上存储的是对象的“引用(内存地址)”,数组中不

能直接存储java对象,内存图如下:

 6、数组 语法格式(一维数组为例)

dataType[] arrayRefVar;   // 首选的方法
 
或
 
dataType arrayRefVar[];  // 效果相同,但不是首选方法(这种风格是来自 C/C++ 语言 )

7、创建或初始化一维数组

包括两种方式:静态初始化一维数组,动态初始化一维数组。

(1)静态初始化语法格式:

//一维数组
int[] array = {1, 2, 3, 4};//[I@1b6d3586


//二维数组
int[][] aa = {
                {1,2,3,4},
                {5,6,7,8},
                {11,22}
        };
System.out.println(aa);//[[I@1540e19d

(2)动态初始化语法格式:

// 这里的5表示数组的元素个数。

// 初始化一个5个长度的int类型数组,每个元素默认值0

int[] array = new int[5]; 


// 初始化6个长度的String类型数组,每个元素默认值null
String[] names = new String[6]; 

(1)创建数组的时候,确定数组中存储哪些具体的元素时,采用静态初始化方式

(2)创建数组的时候,不确定将来数组中存储哪些数据,采用动态初始化的方式,预先分配内存空间

8、数组所有元素初始化为默认值,整型都是0,浮点型是0.0,布尔型是false,引用数据类型是null

9、数组类中不包含任何成员和变量(可以通过getClass拿到 Class 对象来查看)

10、数组因为是引用类型,所以数组对象是堆内存当中。(数组是存储在堆当中的)

11、数组一旦创建,在java中规定,长度不可变。(数组长度不可变) 

12、数组的分类:一维数组、二维数组、三维数组、多维数组.....

13、所有的数组对象都有length属性(java自带的),用来获取数组中元素的个数。数组的长度length是通过JVM的指令 arraylength 直接得到的。

14、java中的数组要求数组中元素的类型统一。比如int类型数组只能存储int类型,自定义Person类型数组只能存储Person类型

15、数组在内存方面存储的时候,数组中的元素内存地址(存储的每一个元素都是有规则的挨着排列的)是连续的。内存地址连续。 这是数组存储元素的特点(特色)。数组实际上是一种简单的数据结构。

16、所有的数组都是拿“第一个小方框的内存地址”作为整个数组对象的内存地址。 (数组中首元素的内存地址作为整个数组对象的内存地址。)

17、数组中每一个元素都是有下标的,下标从0开始,以1递增。最后一个元素的下标是:length - 1 下标非常重要,因为我们对数组中元素进行“存取”的时候,都需要通过下标来进行。

当数组下标超过元素个数进行访问时,会出现数组下标越界异常:

ArrayIndexOutOfBoundsException

 18、数组的类和一般类在JVM中是区分对待的,JVM会对数组类做一些特殊的操作,比如数组类的对象创建是通过JVM指令直接执行的,比如 newarray- 创建一个数组对象,multianewarray-创建多个数组对象。

19、数组类并不是只有一个类,而是会有很多个。数组类的类型是由数组的内容和维度同时决定的。比如:int[] 的类名是:[I ;int[][] 的类名是:[[I (其中的 I 是 int 类型的在虚拟机指令中数据类型),这是两个不同的类。

请参考:

JVM规范 3.9  

Chapter 3. Compiling for the Java Virtual Machine

和 5.3.3

Chapter 5. Loading, Linking, and Initializing

20、数组扩容

java中对数组的扩容是:

        先新建一个大容量的数组,然后将小容量数组中的数据一个一个拷贝到大数组当中

        调用 System.arraycopy(src, 0, dest, 0, src.length); 方法

/**
Params:
src – the source array.
srcPos – starting position in the source array.
dest – the destination array.
destPos – starting position in the destination data.
length – the number of array elements to be copied.
  src:源数组(需要扩容的数组)
  srcPos:源数组起始位置
  dest:目标数组起始位置
  length:元素个数
*/
public static native void arraycopy(Object src,  int  srcPos,
                                        Object dest, int destPos,
                                        int length);

如:

public static void main(String[] args) {
        String[] strs = {"java", "oracle", "mysql", "jdbc"};
        String[] newStrs = new String[10];
        System.arraycopy(strs, 0, newStrs, 0, strs.length);
        for (int i = 0; i < newStrs.length; i++) {
            System.out.println(newStrs[i]);
            /*
            java
            oracle
            mysql
            jdbc
            null
            null
            null
            null
            null
            null
            * */
        }

        System.out.println("================================");

        Object[] objs = {new Object(), new Object()};
        Object[] newObjs = new Object[5];
        // 拷贝的时候是拷贝对象的内存地址,而非对象
        System.arraycopy(objs, 0, newObjs, 0, objs.length);
        for (int i = 0; i < newObjs.length; i++) {
            System.out.println(newObjs[i]);
            /*
             java.lang.Object@4554617c
             java.lang.Object@74a14482
             null
             null
             null
            * */
        }
    }

扩容过程如下:

 21、数组这种数据结构的优点和缺点

优点

查询/查找/检索某个下标上的元素时效率极高(可以说是查询效率最高的一个数据结构) 

(1)每一个元素的内存地址在空间存储上是连续的

(2)每一个元素类型相同,所以占用空间大小一样

(3)知道第一个元素内存地址,知道每一个元素占用空间的大小,又知道下标,所以 通过一个数

学表达式就可以计算出某个下标上元素的内存地址。直接通过内存地址定位 元素,所以数组的检

索效率是最高的。

数组中存储100个元素,或者存储100万个元素,在元素查询/检索方面,效率是相同的, 因为数组

中元素查找的时候不会一个一个找,是通过数学表达式计算出来的。(算出一个 内存地址,直接

定位的。)

缺点

(1)由于为了保证数组中每个元素的内存地址连续,所以在数组上随机删除或者增加元素的时候, 效率较低,因为随机增删元素会涉及到后面元素统一向前或者向后位移的操作

(2)数组不能存储大数据量,因为很难在内存空间上找到一块特别大的连续的内存空间

注:对于数组中最后一个元素的增删,是没有效率影响的

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值