ArrayList是一个使用List接口实现的Java类。顾名思义,Java ArrayList提供了动态数组的功能,其中数组的大小不是固定的。它实现了所有可选的列表操作,并允许所有元素,包括null。
ArrayList
继承于 AbstractList
,实现了 List
, RandomAccess
, Cloneable
, java.io.Serializable
这些接口。
public class ArrayList extends AbstractList
implements List, RandomAccess, Cloneable, java.io.Serializable{
}
// 默认初始化容量
private static final int DEFAULT_CAPACITY = 10;
// 用于空实例的共享空数组实例。
private static final Object[] EMPTY_ELEMENTDATA = {};
// 用于默认大小的空实例的共享空数组实例。我们将其与EMPTY_ELEMENTDATA区别开来,以了解添加第一个元素时要膨胀多少。
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}
public ArrayList(Collection extends E> c) {
Object[] a = c.toArray();
if ((size = a.length) != 0) {
if (c.getClass() == ArrayList.class) {
elementData = a;
} else {
elementData = Arrays.copyOf(a, size, Object[].class);
}
} else {
// replace with empty array.
elementData = EMPTY_ELEMENTDATA;
}
}
public void ensureCapacity(int minCapacity) {
int minExpand = (elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA)
// any size if not default element table
? 0
// larger than default for default empty table. It's already
// supposed to be at default size.
: DEFAULT_CAPACITY;
// 最小容量大于初始容量
if (minCapacity > minExpand) {
ensureExplicitCapacity(minCapacity);
}
}
private static int calculateCapacity(Object[] elementData, int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
return Math.max(DEFAULT_CAPACITY, minCapacity);
}
return minCapacity;
}
private void ensureCapacityInternal(int minCapacity) {
ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}
private void ensureExplicitCapacity(int minCapacity) {
modCount++;
// overflow-conscious code
if (minCapacity - elementData.length > 0)
// 扩容
grow(minCapacity);
}
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
private static int hugeCapacity(int minCapacity) {
if (minCapacity < 0) // overflow
throw new OutOfMemoryError();
return (minCapacity > MAX_ARRAY_SIZE) ?
Integer.MAX_VALUE :
MAX_ARRAY_SIZE;
}
当我们在 Java 中创建 ArrayList 时,它的默认容量为 10。如果添加的元素多于初始容量,则 ArrayList 可以自动调整大小。如果确定需要添加到 ArrayList 的最小元素数,则可以使用ensureCapacity()
方法指定。
初始容量:当创建一个新的 ArrayList 时,它会指定一个初始容量。这个初始容量决定了 ArrayList 可以容纳多少个元素,而不必扩容。
扩容因子:ArrayList 还具有一个扩容因子,它决定了当 ArrayList 需要扩容时,它的容量将增加多少。扩容因子通常是一个大于 1 的数字,例如 1.5 或 2。
扩容条件:当 ArrayList需要添加一个新元素时,它会检查其当前容量是否足够。如果当前容量不够,它将进行扩容。
扩容过程:扩容过程包括以下步骤:
可以使用 add()
方法向 ArrayList 添加元素。
// 这将在列表末尾添加“emanjusaka”
aList.add("emanjusaka");
// 这将在第四个位置添加“emanjusaka”
aList.add(3,"emanjusaka");
可以使用 set()
方法更改 ArrayList 中的元素。需要提供索引和新元素,然后此方法用新的给定元素更新给定索引处存在的元素。
package top.emanjusaka;
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList aList = new ArrayList<>();
aList.add("emanjusaka");
aList.add("Tom");
aList.add("Jack");
aList.set(1, "Jerry");
System.out.println(aList);
}
}
输出结果:
可以使用 remove()
方法从 ArrayList 中移除元素。
package top.emanjusaka;
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList aList = new ArrayList<>();
aList.add("emanjusaka");
aList.add("Tom");
aList.add("Jack");
System.out.println(aList);
aList.remove("Tom");
System.out.println(aList);
aList.remove(1);
System.out.println(aList);
}
}
输出结果:
package top.emanjusaka;
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList aList = new ArrayList<>();
aList.add("emanjusaka");
aList.add("Tom");
aList.add("Jack");
for (String s : aList) {
System.out.println(s);
}
}
}
输出结果:
可以使用ArrayList的size()
方法来查找ArrayList中的元素数量。
package top.emanjusaka;
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList aList = new ArrayList<>();
aList.add("emanjusaka");
aList.add("Tom");
aList.add("Jack");
System.out.println("Number of elements in ArrayList: " + aList.size());
}
}
输出结果:
可以使用 Collections 实用程序类的 sort()
方法对 ArrayList 进行排序。
package top.emanjusaka;
import java.util.ArrayList;
import java.util.Collections;
public class Main {
public static void main(String[] args) {
ArrayList aList = new ArrayList<>();
aList.add("emanjusaka");
aList.add("Tom");
aList.add("Jack");
Collections.sort(aList);
for (String s : aList) {
System.out.println(s);
}
}
}
输出结果: