Java数据结构之数组

数组

1.数组的定义

eg.定义一个由10，20，30这三个元素构成的数组arr
方式1

int[] arr=new int[3];
for(int i=0;i<3;i++){//i<3也可用i<arr.length代替，推荐这种写法
	arr[i]=10*(i+1);
}

方式2

int[] arr=new int[]{10,20,30};

总结
类型[] 数组名=new 类型[元素个数]
或
类型[] 数组名=new 类型[ ]{A,B,C…}

2.封装属于自己的数组

eg.

public class Array{
	private int[] data;
	private int size;//索引，当前数组元素个数
	//构造有参数的数组方法,定义数组的容量
	public Array(int capacity){
		data=new int[capacity];
		size=0;
	}
	//构造无参数数组方法，默认数组的容量为30
	public Array(){
		this(30);
	}
	//获取数组的元素个数
	public int getSize(){
		return size;
	}
	//获取数组的容量
	public int getCapacity(){
		return data.length;
	}
	//判断数组元素是否为空
	public boolean isEmpty(){
		return size==0;
	}
}

3.向数组中添加元素

基本思想：当向数组中第i个位置添加元素时，需要从数组中最后一个元素开始，往后移一位(假如当前最后一个元素为a[5]=10，移动后变成a[6]=10)，然后继续移动，直到第i个位置元素也完成移动。这时可将要插入的元素赋值给第i个位置的数组元素。