Java从入门到精通—数组【数组转置案例分析】

一、简介

数组反转：进行前后转置处理，即首尾交换。
如:1,2,3,4,5 -> 5,4,3,2,1

二、示例代码

方法一：

定义一个新的数组而后按照逆序的方式保存。（可能会产生无用的垃圾空间）

【Arraydemo1.java】

package Array;
//数组反转1：定义一个新的数组而后按照逆序的方式保存
public class Arraydemo1{
	public static void main(String[] args) {
		int data []=new int [] {1,2,3,4,5,6,7,8,9};
		int temp []=new int [data.length] ;
		int foot = temp.length-1;    //第二个数组的角标
		for(int i=0;i<data.length;i++){
			temp[foot--]=data[i];   //这个是关键代码；通过i控制data数组角标，以依次将data的数据与temp进行反转交换
		}
		for(int i=0;i<temp.length;i++){
			System.out.print(temp[i]+" ");
		}
	}
}

运行结果：

方法二：

在一个数组上进行转置
（如果想要实现这种转置最需要确定的就是数组的转换次数，次数的计算：数组长度/2，实际上并不需要考虑数组是奇数个数还是偶数个数，5/2=2（整型））

【Arraydemo2.java】

package Array;
//数组反转2：在一个数组上进行转置
public class Arraydemo2 {
	public static void main(String[] args) {
		int data [] =new int [] {1,2,3,4,5,6,7,8,9,10,11,12};
		ArrayUtil .reverse(data);
		ArrayUtil .printArray(data);
	}
}

【ArrayUtil .java】

package Array;
//数组转置工具类
public class ArrayUtil {
	public static void reverse(int data []){
		int center=data.length/2;   //确定转换的次数
		int head=0;   //操作脚标
		int tail=data.length-1;  //操作脚标
		for(int i=0;i<center;i++){
			int temp =data [head];
			data [head] =data [tail];
			data [tail] =temp;
			head++;
			tail--;
		}
	}
	public static void printArray(int temp []){
		for(int i=0;i<temp.length;i++){
			System.out.print(temp[i]+" ");
		}
		System.out.println();
	}
}

运行结果：

两种转置优缺点：

两种方法相比，第一种循环次数较多，且会产生垃圾，而第二种的实现循环次数降低，但是存在有 if 判断增加了时间复杂度，可以减少无用对象的产生，以提升性能。综合来看，第二种较好。

---

喜欢的话记得点赞收藏哟
Java从入门到精通博文专栏持续更新！