java的List实现类

最新推荐文章于 2025-06-19 11:31:43 发布

李昆鹏

最新推荐文章于 2025-06-19 11:31:43 发布

阅读量1.1w

点赞数 5

CC 4.0 BY-SA版权

分类专栏： JAVASE 文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_41547486/article/details/79597233

JAVASE 专栏收录该内容

73 篇文章

订阅专栏

-----------------------java的List实现类------------------------------

Synchronized线程同步

ArrayList类

List接口的大小可变数组的实现。实现了所有可选列表操作，

并允许包括null在内的所有元素。除了实现List接口外，此类

还提供一些方法来操作内部用来储存列表的数组的大小。

是有序的集合，长度不固定。

不是线程安全的。

效率高。

LinkedList类

List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。

不是线程安全的。

堆栈：后进先出，先进后出。（Push进、pop出）

队列：先进先出，后进后出。

构造方法摘要
`LinkedList()` 构造一个空列表。
`LinkedList(Collection<? extends E> c)` 构造一个包含指定 collection 中的元素的列表，这些元素按其 collection 的迭代器返回的顺序排列。

方法摘要

boolean

add(E e)
将指定元素添加到此列表的结尾。

void

add(int index, E element)
在此列表中指定的位置插入指定的元素。

boolean

addAll(Collection<? extends E> c)
添加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序。

boolean

addAll(int index, Collection<? extends E> c)
将指定 collection 中的所有元素从指定位置开始插入此列表。

void

addFirst(E e)
将指定元素插入此列表的开头。

void

addLast(E e)
将指定元素添加到此列表的结尾。

void

clear()
从此列表中移除所有元素。

Object

clone()
返回此 LinkedList 的浅表副本。

boolean

contains(Object o)
如果此列表包含指定元素，则返回 true。

Iterator<E>

descendingIterator()
返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。

E

element()
获取但不移除此列表的头（第一个元素）。

E

get(int index)
返回此列表中指定位置处的元素。

E

getFirst()
返回此列表的第一个元素。

E

getLast()
返回此列表的最后一个元素。

int

indexOf(Object o)
返回此列表中首次出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。

int

lastIndexOf(Object o)
返回此列表中最后出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。

ListIterator<E>

listIterator(int index)
返回此列表中的元素的列表迭代器（按适当顺序），从列表中指定位置开始。

boolean

offer(E e)
将指定元素添加到此列表的末尾（最后一个元素）。

boolean

offerFirst(E e)
在此列表的开头插入指定的元素。

boolean

offerLast(E e)
在此列表末尾插入指定的元素。

E

peek()
获取但不移除此列表的头（第一个元素）。

E

peekFirst()
获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。

E

peekLast()
获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。

E

poll()
获取并移除此列表的头（第一个元素）

E

pollFirst()
获取并移除此列表的第一个元素；如果此列表为空，则返回 null。

E

pollLast()
获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。

E

pop()
从此列表所表示的堆栈处弹出一个元素。

void

push(E e)
将元素推入此列表所表示的堆栈。

E

remove()
获取并移除此列表的头（第一个元素）。

E

remove(int index)
移除此列表中指定位置处的元素。

boolean

remove(Object o)
从此列表中移除首次出现的指定元素（如果存在）。

E

removeFirst()
移除并返回此列表的第一个元素。

boolean

removeFirstOccurrence(Object o)
从此列表中移除第一次出现的指定元素（从头部到尾部遍历列表时）。

E

removeLast()
移除并返回此列表的最后一个元素。

boolean

removeLastOccurrence(Object o)
从此列表中移除最后一次出现的指定元素（从头部到尾部遍历列表时）。

E

set(int index, E element)
将此列表中指定位置的元素替换为指定的元素。

int

size()
返回此列表的元素数。

Object[]

toArray()
返回以适当顺序（从第一个元素到最后一个元素）包含此列表中所有元素的数组。

<T> T[]

toArray(T[] a)
返回以适当顺序（从第一个元素到最后一个元素）包含此列表中所有元素的数组；返回数组的运行时类型为指定数组的类型。

例子：

publicstaticvoidmain(String[] args) {

//创建一个List集合

LinkedList list = newLinkedList<>();

list.add("松江");

list.add("流浪");

list.add("阿道夫");

System.out.println(list);

//把元素插入到列表的头

list.addFirst("百胜");

//把元素插入到列表的最尾端

list.addLast("吴昊");

System.out.println(list);

//获得头元素,没有移除

Object obj = list.element();

System.out.println(obj);

System.out.println(list);

//出栈

Object obj1 = list.poll();

System.out.println(obj1);

System.out.println(list);

//加栈

list.push("武松");

System.out.println(list);

}

结果：

[松江, 流浪, 阿道夫]

[百胜, 松江, 流浪, 阿道夫, 吴昊]

百胜

[百胜, 松江, 流浪, 阿道夫, 吴昊]

百胜

[松江, 流浪, 阿道夫, 吴昊]

[武松, 松江, 流浪, 阿道夫, 吴昊]

------------------Vector类--------------------------

是线程安全的，是同步的。

java.util
类 Vector<E>

java.lang.Object

  java.util.AbstractCollection<E>

      java.util.AbstractList<E>

          java.util.Vector<E>

所有已实现的接口：

Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess

直接已知子类：

Stack

public class Vector<E>

extends AbstractList<E>

implements List<E>, RandomAccess, Cloneable, Serializable

Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。

每个向量会试图通过维护 capacity 和capacityIncrement 来优化存储管理。capacity 始终至少应与向量的大小相等；这个值通常比后者大些，因为随着将组件添加到向量中，其存储将按capacityIncrement 的大小增加存储块。应用程序可以在插入大量组件前增加向量的容量；这样就减少了增加的重分配的量。

由 Vector 的 iterator 和 listIterator 方法所返回的迭代器是快速失败的：如果在迭代器创建后的任意时间从结构上修改了向量（通过迭代器自身的 remove 或 add 方法之外的任何其他方式），则迭代器将抛出 ConcurrentModificationException。因此，面对并发的修改，迭代器很快就完全失败，而不是冒着在将来不确定的时间任意发生不确定行为的风险。Vector 的 elements 方法返回的 Enumeration 不是快速失败的。

注意，迭代器的快速失败行为不能得到保证，一般来说，存在不同步的并发修改时，不可能作出任何坚决的保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException。因此，编写依赖于此异常的程序的方式是错误的，正确做法是：迭代器的快速失败行为应该仅用于检测 bug。

从 Java 2 平台 v1.2 开始，此类改进为可以实现List 接口，使它成为 JavaCollections Framework 的成员。与新 collection 实现不同，Vector 是同步的。

从以下版本开始：

JDK1.0

另请参见：

Collection,List,ArrayList,LinkedList,序列化表格

字段摘要
`protected int`	`capacityIncrement` 向量的大小大于其容量时，容量自动增加的量。
`protected int`	`elementCount` `Vector` 对象中的有效组件数。
`protected Object[]`	`elementData` 存储向量组件的数组缓冲区。

从类 java.util.AbstractList 继承的字段

modCount

构造方法摘要
`Vector()` 构造一个空向量，使其内部数据数组的大小为 `10`，其标准容量增量为零。
`Vector(Collection<? extends E> c)` 构造一个包含指定 collection 中的元素的向量，这些元素按其 collection 的迭代器返回元素的顺序排列。
`Vector(int initialCapacity)` 使用指定的初始容量和等于零的容量增量构造一个空向量。
`Vector(int initialCapacity, int capacityIncrement)` 使用指定的初始容量和容量增量构造一个空的向量。