链表

ArrayList是一个类,List是一个接口,ArrayList继承自List接口并实现了List的方法。

基本语法

List(<>内的内容可省略),与数组类似:
实例化:List<数据类型> list = new ArrayList<数据类型>();

要创建ArrayList对象,可以使用不接受任何参数的构造函数:
ArrayList golfer = new ArrayList();

该构造函数创建了一个不包含任何元素的默认链表。
链表的长度(size)指当前存储的元素数;
链表的容量(capacity)总是大于等于其长度;

如何创建指定容量的链表:
ArrayList golfer = new ArrayList(30);
以上代码分配给链表30个元素的容量,如果到达指定的容量后,链表将自动加长,增加的值为初始容量的一半,因此之后会达到45。

函数

加入链表

add(Object)方法将元素加入到链表中,如下:

golfer.add("Tseng");
golfer.add("Lewis");
golfer.add("Stanford");

检索最后加入的字符串

lastElement()方法返回一个Object,必须将返回值转换为加入到链表中的类型。如果说golfer中存储的是字符串,因此将返回的对象转换为字符串。
String s = (String) golfer.lastElement();