java数组

一、数组的介绍

数组是 Java 编程中最重要的数据结构之一,也是最基本的数据结构

Java 中的常用集合 ArrayList、HashMap 等内部的实现都使用到了数组结构。

数组是只能用来存储一种类型的集合,可以通过下标访问数值中的所有元素。

 

定义 :

  • 数组是相同类型数据的有序集合。
  • 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。
  • 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们。

 

二、数组的声明与创建

数组的声明方式有以下两种,如整数型数组 :

  • 方式一:int[] arr;
  • 方式二:int arr[];
dataType[] arrayRefVar;//首选的方法
或
dataType arrayRefVar[];//效果相同,但不是首选方法

 

Java语言使用new操作符来创建数组,语法如下:

dataType[ ] arrayRefVar = new dataType[ arraySize];

数组的基本特点:

1、其长度是确定的。数组一旦被创建,它的大小就是不可以改变的。

2、其元素必须是相同类型,不允许出现混合类型。

3、数组中的元素可以是任何数据类型,包括基本类型和引用类型。

4、数组变量属引用类型数组也可以看成是对象数组中的每个元素相当于该对象的成员变量

        数组本身就是对象,Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的

 

三、数组的初始化

数组可使用 new int[n] 进行初始化,每个元素初始化为 0,声明了 n 个元素。也可以直接赋值,例如 new int[]{ 1,2,3…… },具体用法可参照下面代码:

// 初始化方式一
int[] arr = new int[5];  //arr[0]、arr[1]、··· 在赋值之前,都是默认值

// 初始化方式二
int[] arr2 = new int[]{1, 2, 3, 4, 5};

// 初始化方式二的延伸版,可省略 new int[] 直接赋值
int[] arr3 = {1, 2, 3, 4, 5};

 

四、数组的遍历

数组遍历的常见方式有三种:传统的 for 循环、for each 遍历、还有 JDK 8 中新增的 Limbda 表达式。

 

方式一:传统 for 循环

Integer[] arr = {2, 3, 6, 7, 9};
// 方式一:传统 for
for (int i = 0; i < arr.length; i++) {
  System.out.println(arr[i]);
}

方式二:for each

Integer[] arr = {2, 3, 6, 7, 9};
// 方式二:for each
for (int i : arr) {
  System.out.println(i);
}

方式三:JDK 8 中的 Limbda 表达式

Integer[] arr = {2, 3, 6, 7, 9};
// 方式三:jdk 8 Limbda
Arrays.asList(arr).forEach(x -> System.out.println(x));

 

五、数组的拷贝

数组拷贝使用的是 Arrays.copyof() 方法,具体实现请参考下面代码:

int[] arr = {3, 4, 9};
int[] arr2 = Arrays.copyOf(arr, arr.length);
System.out.println(Arrays.toString(arr2));    // [3, 4, 9]

注意:Arrays.copyOf(array,newLength) 第二个参数 newLength 表示声明此数组的长度,可以比拷贝的数组的长度长,多出来的元素会初始化为 0 值。

 

六、数组的填充与合并

1、数组填充

即为每个元素统一赋值,使用 Arrays.fill() 进行数组填充,具体实现请参考下面代码:

int[] arr = new int[10];
Arrays.fill(arr, 6);
System.out.println(Arrays.toString(arr));

注意:使用 Arrays.fill() 会覆盖原有的值,即使数组之前有赋值操作,也会被覆盖。

 

2、数组合并

使用 org.apache.commons.lang3.ArrayUtils.addAll() 方法,具体实现请参考下面代码:

int[] arr = {2, 8, 13, 11, 6, 7};
int[] arr2 = {66, 88};
// 合并数组
int[] arr3 = org.apache.commons.lang3.ArrayUtils.addAll(arr, arr2);
System.out.println(Arrays.toString(arr3));

 

七、数组的排序

1、数组顺序排序

使用 Arrays.sort() 方法,具体实现请参考下面代码:

int[] arr = {2, 8, 13, 11, 6, 7};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));

 

2、数组逆序排序

使用 org.apache.commons.lang3.ArrayUtils.reverse(arr) 方法,具体实现请参考下面代码:

int[] arr = {2, 8, 13, 11, 6, 7};
// 数组正序(排序)
Arrays.sort(arr);
// 数组逆序
org.apache.commons.lang3.ArrayUtils.reverse(arr);
System.out.println(Arrays.toString(arr));

注意:org.apache.commons.lang3.ArrayUtils.reverse() 是数组逆序,并不是数组倒序,

        也就是说 ArrayUtils.reverse() 只会把数组原顺序颠倒输出(按索引倒过来),并不会自然排序后再倒序输出。

 

八、多维数组

之前使用的数组可以称之为一维数组,而多维数组可以理解为数组的数组,可以用二维数组来举例,二维数组也是一种特殊的多维数组。

比如我们声明一个二维数组int[][] arr = new int[2][4];

这就相当于我们创建了一个两行四列的表。

 

九、Arrays类

1、介绍

数组的工具类java.util.Arrays

由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作

 

2、使用

Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而"不用"使用对象来调用(注意:是"不用”而不是"不能")。

 

3、常用功能

具有以下常用功能:

1、给数组赋值:通过fill方法。

2、对数组排序:通过sort方法,按升序。

3、比较数组:通过equals方法比较数组中元素值是否相等。

4、查找数组元素:通过binarySearch方法能对排序好的数组进行二分查找法操作。

 

十、数组类型转换

1、字符串转数组

使用 split 分隔字符串就形成了数组,请参考以下代码:

String str = "laowang,stone,wanglei";
String[] arr = str.split(","); // 字符串转数组
System.out.println(arr[0]);

 

2、数组转字符串

使用 Arrays.toString() 方法,请参考以下代码:

String[] arr = {"laowang", "stone", "wanglei"};
String str = Arrays.toString(arr);
System.out.println(str);

 

3、数组转集合

使用 Arrays.asList() 方法,请参考以下代码:

String[] strArr = {"cat", "dog"};
List list = Arrays.asList(strArr);
System.out.println(list);

 

4、集合转数组

使用 List.toArrray() 方法,请参考以下代码:

List<String> list = new ArrayList<String>();
list.add("cat");
list.add("dog");
// 集合转换为数组
String[] arr = list.toArray(new String[list.size()]);
System.out.println(Arrays.toString(arr));

 

十一、稀疏数组

当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。

稀疏数组的处理方式是:

  • 记录数组一共有几行几列,有多少个不同值。
  • 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值