（四）Java程序设计之数组和ArrayList类
数组的概念
数组是一种数据结构，它由相同类型的相关数据项按一定次序排列组成。
一维数组
我们先看一下一个简单的有关数组的例子来初识数组：
package test4;
/**
* Java程序设计 TestArrayOne.java
* 作者：白芷
* 时间：2017/3/4
* 说明：简单的初步认识数组的例子
*/
public class TestArrayOne {
public static void main(String[] args) {
int[] array = new int[5];// 声明以及初始化数组
for (int i = 0; i < array.length; i++) {
array[i] = i + 1;
}
for (int j = 0; j < array.length; j++) {
System.out.println("a[" + j + "]=" + array[j]);
}
}
/**
* 输出
* a[0]=1
* a[1]=2
* a[2]=3
* a[3]=4
* a[4]=5
*
*/
}
这就是一个简单的有关数组的例子了。我们看到程序上面有关数组声明与实例化的注释，那么数组有多少种实例化的方式呢？
一维数组的初始化
创建并初始化数组
在上面例子中对数组的初始化方式就是创建并初始化数组，使用new关键字创建了一个一个长度为5的数组。
这方法又称为动态初始化方法，因为数组的值是在后面由系统指定的。
使用数组的初始化器
数组的初始化器是一个用逗号隔开的表达式列表（称为初始化器列表），放在大括号中。这里，数组的长度由初始化器列表里面元素的个数来确定，如下代码：
package test4;
/**
* Java程序设计 TestArrayTwo.java
* 作者：白芷
* 时间：2017/3/4
* 说明：使用数组的初始化器初始化数组
*/
public class TestArrayTwo {
public static void main(String[] args) {
int[] array = {1,2,3,4,5};// 使用数组的初始化器初始化数组
for (int j = 0; j < array.length; j++) {
System.out.println("a[" + j + "]=" + array[j]);
}
}
/**
* 输出
* a[0]=1
* a[1]=2
* a[2]=3
* a[3]=4
* a[4]=5
*/
}
当然上面的初始化也可写成如下的形式：int[] array = new int[]{1,2,3,4,5};
该方法也称为静态数组初始化方法。
以上就是一维数组有关的内容了，接下来我们看一下有关二维数组的！
二维数组
首先我们也从一个简单的有关二维数组的程序入手，该程序用以打印一个矩形：
package test4;
/**
* Java程序设计 TestArrayThree.java
* 作者：白芷
* 时间：2017/3/4
* 说明：二维数组打印矩形
*/
public class TestArrayThree {
public static void main(String[] args) {
char[][] array=new char[4][4];//二维数组的初始化
for(int i=0;ifor(int j=0;j'#';
}
}
for(int i=0;ifor(int j=0;j" ");
}
System.out.println();
}
}
/*
* 输出
* # # # #
* # # # #
* # # # #
* # # # #
*/
}
在这里声明一句，从数组的底层来看，是没有多维数组的。（《征服C指针》中说得好，数组就是指针的语法糖）。Java语言里，数组类型是引用类型，二维数组说到底就是一维数组里面保存的引用指向了一维数组。
其他的二维数组
行长度不同的二维数组
我们看一下一个打印三角形的例子来说明：
package test4;
/**
* Java程序设计 TestArrayFour.java
* 作者：白芷
* 时间：2017/3/4
* 说明：二维数组打印三角形
*/
public class TestArrayFour {
public static void main(String[] args) {
char[][] array;
array=new char[][]{{'#'},{'#','#'},{'#','#','#'},{'#','#','#','#'}};
for(int i=0;ifor(int j=0;j" ");
}
System.out.println();
}
}
/*
* 输出
* #
* # #
* # # #
* # # # #
*/
}
以上就是有关数组的基本知识了。
ArrayList类
在前面提到过的数组不会自动的调整它的大小来容纳更多的元素，而ArrayList则会为了容纳更多的元素而自动调整大小。
常用方法
| 方法 | 描述 |
|---|---|
| add() | 把一个元素添加到ArrayList的末尾 |
| clear() | 删除ArrayList中的全部元素 |
| contains() | 判断ArrayList中是否包含某元素 |
| get() | 返回ArrayList中指定位置上的元素 |
| indexOf() | 返回ArrayList中指定元素第一次出现的位置 |
| remove() | 移除ArrayList中指定位置上的元素，并返回该元素 |
| size() | 返回ArrayList中所有元素的个数 |
| trimToSize() | 移除ArrayList中多申请的存储空间 |