一、数组
1、声明
type[] identifier=new type[length]
Java创建数组时，将每个元素初始化为该类型的默认值。与C语言不同的是，Java数组可以动态改变大小
例：int nJudges=readInt("enter number of judges:");
double[] scores=new double[nJudges];
此外，数组的类型既可以是基本类型，也可以是用户自定义的类
二、ArrayList类
1、声明
要指定储存在ArrayList中值的类型，可以在尖括号中写类的名称,然后在ArrayList类出现的地方写它的名称
如：ArrayList<String> stringList=new ArrayList<String>();构造了一个空的字符串ArrayList
下面是一段代码表明ArrayList的用法：
public class ReverseArrayList extends ConsoleProgram
{
public void run()
{
println("This program reverses the elements in an ArrayList.");
println("Use "+SENTINEL+"to singal the end of the list");
ArrayList<Integer> list=readArrayList();
reverseArrayList(list);
printArrayList(list);
}
private ArrayList<Integer> readArrayList()
{
ArrayList<Integer> list=new ArrayList<Integer>();
while(true)
{
int value=readInt("?");
if(value==SENTINEL) break;
list.add(value);
}
return list;
}
private void printArrayList(ArrayList list)
{
for(int i=0;i<list.size();i++)
{
int value=(Integer)list.get(i);
println(value);
}
}
private void reverseArrayList(ArrayList list)
{
for(int i=0;i<list.size()/2;i++)
swapElements(list,i,list.size()-i-1);
}
private void swapElements(ArrayList list,int p1,int p2)
{
int temp=list.get(p1);
list.set(p1,list.get(p2));
list.set(p2,temp);
}
}
三、LinkedList类
这个类和ArrayList都是实现了List接口的类，操作上有极大的类似。有一点不同的是：ArrayList在实现的时候是数组的结构，而LinkedList在实现的时候使用的是链表，所以当有频繁的插入和删除操作的时候，使用后者是个不错的选择。