小问题：ArrayList的作用？怎么用？简例说明

Question

List lis=new ArrayList();
    for(int i=0;i<q;i++){
      lis.add(input[i][lsortcol]);
    }
    Collections.sort(lis);ArrayList＊ 由一个数组后推得到的List。作为一个常规用途的对象容器使用，用于替换原先的Vector。允许我们快速访问元素，但在从列表中部插入和删除元素时，速度却嫌稍慢。一般只应该用ListIterator对一个ArrayList进行向前和向后遍历，不要用它删除和插入元素；与LinkedList相比，它的效率要低许多
LinkedList 提供优化的顺序访问性能，同时可以高效率地在列表中部进行插入和删除操作。但在进行随机访问时，速度却相当慢，此时应换用ArrayList。

Answer 1

对象数组，看JavaAPI Spec，例子：
int i;
ArrayList arrayList = new ArrayList();
for (i = 0; i < 10; i++) {
    arrayList.add(new Integer(i);
}
for (i = 0; i < arrayList.size(); i++) {
    Integer element = (Integer)arrayList.get(i);
    // do something here
}