ArrayList类
ArrayList类是一个特殊的数组–动态数组。来自于System.Collections命名空间;通过添加和删除元素,就可以动态改变数组的长度。
特点:
- 查找快、遍历快
- 增加元素和删除元素慢
ArrayList中有众多函数,接下来就其中一些较为常用的函数进行分析和使用。
构造函数
对于ArrayList的构造函数,一共提供了三种,如下所示。
// 构造一个初始容量为 10 的空列表
public ArrayList()
// 构造一个具有指定初始容量的空列表
public ArrayList(int initialCapacity)
// 构造一个包含指定 collection 的元素的列表,这些元素是按照该 collection 的迭代器返回它们的顺序排列的
public ArrayList(Collection<? extends E> c)
添加元素
在往ArrayList容器中添加元素的时候,一般使用add方法,在ArrayList中一共提供了两个add方法,如下所示。
// 将指定的元素添加到此列表的尾部
public boolean add(E e)
// 将指定的元素插入此列表中的指定位置
public void add(int index, E element)
删除元素
在希望删除ArrayList容器中某个元素的时候,一般使用remove方法,根据删除的情况不同,ArrayList提供了两种删除的途径,分别是根据值匹配来删除,以及根据位置删除。
根据位置删除主要是通过下标来删除,因为ArrayList的本质还是数组,所以可以通过0~size()-1这种下标来进行定位。指定位置之后直接删除即可,如下所示。
// 移除此列表中指定位置上的元素。向左移动所有后续元素(将其索引减 1)
public E remove(int index)
根据值匹配删除较为复杂,但是其本质还是根据两个对象的equals()结果来进行判断的。所以说equals()方法中如何判断也就决定了判断两个对象是否相同。默认情况下是比较的地址,如果希望根据其他规则进行比较,就需要在对应类中重写equals()函数,例如这里希望根据Student类中的name(String)以及age(int)是否相同来判断是否是相同的对象,则需要重写equals()方法,如下所示。
@Override
public boolean equals(Object obj) {
// 1. 判断是否是同一个对象
if(this == obj) {
return true;
}
// 2. 判断对象是否为空
if(obj == null) {
return false;
}
// 3. 判断是否可以转成Student类型(向下转换)
if(obj instanceof Student) {
Student s = (Student)obj;
// 4. 比较属性
if(this.name.equals(s.name) && this.age == s.age) {
return true;
}
}
// 5. 不满足条件返回false
return false;
}
根据对象是否相同删除的方法定义如下所示。
// 移除此列表中首次出现的指定元素(如果存在)
public boolean remove(Object o)
获取数组长度
如果想要获取数组长度,或者说容器中元素的个数,可以通过size()函数来进行获取,定义如下所示。
// 返回此列表中的元素数
public int size()
修改元素
如果想要修改ArrayList中某个位置上的元素数据,则可以在创建一个新的元素之后,根据对应的位置关系,将对应位置上的元素替换为想要的元素即可,这里使用set()函数,定义如下所示。
// 用指定的元素替代此列表中指定位置上的元素
public E set(int index, E element)
清空元素
使用ArrayList中的clear()函数即可清空容器中的所有元素,函数原型如下所示。
// 移除此列表中的所有元素。此调用返回后,列表将为空
public void clear()
查找元素
如果想要查找容易中某个元素,一般使用get()函数来获取元素,参数为下标,即根据位置来获取容器中对应元素,函数原型如下所示。
// 返回此列表中指定位置上的元素
public E get(int index)
判断是否包含某个元素
如果想要判断容器中是否包含某个元素,则可以使用contains()函数来进行判断,在判断的时候也是基于equals()函数来进行判断,故判断方法和前面的删除有一样的原理。
// 如果此列表中包含指定的元素,则返回 true
public boolean contains(Object o)
代码示例
通过一些简单的代码来对上述函数进行简单使用。
public static void main(String[] args) {
// 创建一个集合
ArrayList<Student> arrayList = new ArrayList<>();
// 1. 添加元素
Student s1 = new Student("刘德华", 10);
Student s2 = new Student("郭富城", 20);
Student s3 = new Student("梁朝伟", 30);
arrayList.add(s1);
arrayList.add(s2);
arrayList.add(s3);
System.out.println("元素个数:" + arrayList.size());
System.out.println(arrayList.toString());
System.out.println("==========");
// 2. 删除元素
// arrayList.remove(1); // 通过下标删除
// // 重写equals才可以
// arrayList.remove(new Student("刘德华",10));
//
// System.out.println("元素个数:" + arrayList.size());
// System.out.println(arrayList.toString());
// System.out.println("================");
// 3. 遍历元素
// 3.1 使用迭代器
Iterator<Student> it = arrayList.iterator();
while(it.hasNext()) {
Student s = it.next();
System.out.println(s.toString());
}
System.out.println("+++++++++");
// 3.2 使用列表迭代器
ListIterator<Student> ListIt = arrayList.listIterator();
while(ListIt.hasNext()) {
Student s = ListIt.next();
System.out.println(s.toString());
}
System.out.println("+++++++++");
// 逆序
while(ListIt.hasPrevious()) {
System.out.println(ListIt.previous().toString());
}
// 4. 判断
System.out.println(arrayList.contains(new Student("刘德华",10)));
System.out.println(arrayList.isEmpty());
}