Java數組的特點

優點：可以通過索引值訪問任何的數組元素, 可以實現隨機的訪問。

缺點：插入/刪除元素時, 需要擴容, 復制或者移動大量的元素, 效率比較低。

應用場景：適用于以查詢訪問為主, 很少進行插入/刪除操作的情況。

package com.wkcto.chapter03.demo01;

import java.util.Arrays;

/**
 * 在數組中插入元素
 * @author 蛙課網
 *
 */
public class Test07 {

	public static void main(String[] args) {
		int [] data = {1,2,3,4,5,6,7};
		
		//在data數組,索引值為3的位置插入元素666
		data = insert( data, 3 , 666);
		System.out.println( Arrays.toString(data));  //[1,2,3,666,4,5,6,7]
	}

	//定義方法, 在數組的指定i位置添加一個元素key
	public static int[] insert( int [] myArray, int i, int key) {
		//1)定義更大的數組
		int[] newData = new int[myArray.length+1];
		
		//2) 把[0,i)范圍的元素復制到新的數組中
		for(int j = 0 ; j < i ; j++){
			newData[j] = myArray[j];
		}
		
		//3) 把key元素存儲到新數組的i位置
		newData[i] = key;
		
		//4) 把原數組[i,lenth)范圍的元素復制到新的數組的[i+1, length+1)
		for( int j = i ;  j<myArray.length; j++){
			newData[j+1] = myArray[j];
		}
		
//		//5) 讓原來的數組名指向新的數組
//		myArray = newData;
//		System.out.println( Arrays.toString(myArray));
		//5)返回新的數組
		return newData;
	}
}

//定義方法,刪除數組指定位置的元素, 把myArray[i]元素刪除
	public static int[] delete(int [] myArray, int i) {
		//1)定義更少的數組
		int [] newData = new int[myArray.length-1];
		//2) 把[0,i)范圍 元素復制到新數組中
		System.arraycopy(myArray, 0, newData, 0, i);
		//3) 把[i+1, length)范圍的元素復制到新數組[i,lenth-1)
		for( int j = i+1; j < myArray.length; j++){
			newData[j-1] = myArray[j];
		}
		//4) 返回新的數組
		return newData;
	}