作者：SIX2FOUR | 来源：互联网 | 2023-10-11 12:58
ArrayList是一个java.lang.Object类&＃xff0c;继承java.util.AbstractCollection类&＃xff0c;继承java.util.AbstractList类&＃xff0c;继承java.util.ArrayList。
实现的接口&＃xff1a;
Serializable&＃xff0c;Cloneable&＃xff0c;Iterable&＃xff0c;Collection&＃xff0c;List&＃xff0c;RandomAccess
直接子类&＃xff1a;
AttributeList&＃xff0c;RoleList和RoleUnresolvedList
ArrayList可以改变数组的长度&＃xff0c;它实现了List接口&＃xff0c;在数组中可以有任意值&＃xff0c;包括NULL。ArrayList不仅实现了List接口&＃xff0c;还提供了操作数组长度的方法&＃xff0c;这个方法通常被用来在内部存储列表。ArrayList和Vector很相似&＃xff0c;但是它不是同步的。
ArrayList的操作size、isEmpty、get、set、iterator和listIterator在常量时间内运行。add是一个线性时间的操作&＃xff0c;也就是说增加N各元素需要时间O(n)。基本上所有的运作都是线性时间。ArrayList和LinkedList比较起来&＃xff0c;常数因子要小很多。
每一个ArrayList的实例都有一个容量。这个容量表示ArrayList可以在List里面存储的数据的个数&＃xff0c;至少和list的容量一样大。当元素加到ArrayList中的时候&＃xff0c;ArrayList会自动扩容。
在使用ensureCapacity操作之前&＃xff0c;该应用就会将ArrayList的容量增加。这样就会减少很多的元素重分配。
ArrayList是一个不同步的实现。当大量的线程同时实现ArrayList&＃xff0c;至少有一个线程是修改了list的。ArrayList必须要在外部实现同步。对于ArrayList的操作&＃xff0c;不管是增加还是减少其中的一个元素或者是改变支持的数组&＃xff0c;一定是一个会改变元素的操作。这通常是通过一些封装的对象来同步实现的。如果&＃xff0c;没有这样的对象存在&＃xff0c;那么就会包装&＃xff0c;并Colections.synchronizedList方法。这种方法是最好的&＃xff0c;来防止list的不同步的意外发生。
List list &＃61; Collection.synchronizedList(new ArrayList(...));
该类的Iterator和listIterator方法返回的iterators是fail-fast的。如果iterator被创建之后&＃xff0c;发生任何的结构改变&＃xff0c;处理iterator自身的add操作&＃xff0c;否则&＃xff0c;都会抛出ConcurrentModificationException异常。因此&＃xff0c;处理并发的情况时&＃xff0c;iterator是快速清理的&＃xff0c;就不会有在任意时间发生不确定情况的可能。
可见&＃xff0c;iterator的快速清理机制是不能保证安全的&＃xff0c;通常来说&＃xff0c;在不同步的并发情况下&＃xff0c;是非常难以来保证安全的。快速清理机制在力所能及的基础上会抛出ConcurrentModificationException异常。因此&＃xff0c;写程序的时候&＃xff0c;最好不要一来这个异常抛出来保证安全&＃xff1a;iterator的fail-fast机制只能够用来检测bug。
ArrayList是一个Java Collection Framework的一个成员。
ArrayList是从JDK1.2就有了。
构造器总结&＃xff1a;
ArrayList()&＃xff1a;构造一个初值为空&＃xff0c;容量为10 的list。
ArrayList(Collection c)&＃xff1a;构造一个元素包含collection的list&＃xff0c;顺序按照iterator来进行。c表示这个集合&＃xff0c;需要用来代替原来list中的元素。
ArrayList(int initialCapacity)&＃xff1a;构造一个指定容量的空数组。
方法总结&＃xff1a;
| boolean | add(E e) 在ArrayList数组的最后增加元素 |
| void | add(int index,E element) 在index处&＃xff0c;插入元素 |
| boolean | addAll(Collection Collection c) 将集合中的元素依次都增加到list的最后 |
| void | addAll(int index, Collection Collection c) 将集合中的元素以此增加在指定的index处 |
| void | clear() 将list中的元素清除 |
| Object | clone() 复制ArrayList中的元素 |
| boolean | contains(Object o) 判断list中是否有对象o |
| void | ensureCapacity(int minCapacity) 增加ArrayList中的容量&＃xff0c;如果有需要&＃xff0c;确保它至少可以满足最小容量 |
| void | forEach(Consume action) 遍历迭代器&＃xff0c;直到抛出异常 |
| E | get(int index) 返回在list的特定位置的对象 |
| int | indexOf(Object o) 返回当前第一次出现的元素的index&＃xff0c;如果不存在返回-1 |
| boolean | isEmpty() 返回不存在该对象就返回true |
| Iterator | iterator() 按照正确的顺序返回一个iterator |
| int | lastIndexOf(Object o) 返回最后一次出现在list中的对象的index&＃xff0c;如果不存在就返回-1 |
| ListIterator | listIterator() |
| ListIterator | listIterator(int index) |
| E | remove(int index) |
| boolean | remove(Object o) |
| boolean | removeAll(Consume c) |
| boolean | removeIf(Predicate fileter) |
| protected void | removeRange(int fromIndex,int toIndex) |
| void | replaceAll(UnaryOperator operator) 将运算符作用在每一个元素上的结果&＃xff0c;替换列表中的每一个元素 |
| boolean | retainAll(Consume c) 只保留此列表中包含在指定集合中的元素 |
| E | set(int index,E element) 用指定元素替换列表中指定的位置的元素 |
| int | size() 返回列表中的元素的数量 |
| void | sort(Comparator c) 根据指定比较其中的顺序对该列表中的元素进行排序 |
| Spliterator | spliterator() 在此列表中的元素上创建延迟绑定和故障快速Spliterator |
| List | subList(int fromIndex,int toIndex) 返回列表中的指定的包含的fromIndex和包含的toIndex之间的部分的视图 |
| Object[] | toArray(T[] a) 返回一个数组&＃xff0c;该数组按适当的顺序(从第一个元素到最后一个元素)包含列表中的所有元素。返回的数组是安全的买这个列表不维护对它的引用&＃xff0c;这个方法必须分配一个新的数组&＃xff0c;因此&＃xff0c;调用者可以自由地修改返回的数组。同Array.asList(Object[]) |
| T[] | toArray(T[] a) 返回一个数组&＃xff0c;该数组包含列表中按正确顺序排列的所有元素(从第一个元素到最后一个元素);返回数组的运行时类型是指定数组的运行时类型。如果列表符合指定的数组&＃xff0c;则有剩余空间(即&＃xff0c;数组中的元素比列表中的元素多)&＃xff0c;集合结束后数组中的元素被设置为null。这对于确定列表的长度很有用。T表示包含集合的数组的运行时的类型。 |
| void | trimToSize() 将ArrayList实例的容量调整为列表的当前大小。 |
方法继承自java.util.AbstractList&＃xff1a;equals&＃xff0c;hashCode
方法继承自java.util.AbstractCollection&＃xff1a;containsAll&＃xff0c;toString
方法继承自java.lang.Object&＃xff1a;finalize&＃xff0c;getClass&＃xff0c;notify&＃xff0c;notifyAll&＃xff0c;wait的三种方法
方法继承自java.util.List&＃xff1a;containsAll, equals, hashCode
方法继承自java.util.Collection&＃xff1a;parallelStream&＃xff0c;stream
京公网安备 11010802041100号