集合体系图
1.List接口
继承的接口:
(1)Conllection接口:定义了子类需要实现的方法,
int size()
获取集合元素个数boolean isEmpty()
个数是否为0boolean contains(Object element)
是否包含指定元素boolean add(E element)
添加元素boolean remove(Object element)
删除元素
-boolean equals(Object element)
比较此 collection 与指定对象是否相等。boolean containsAll(Collection<?> c)
如果此 collection 包含指定 collection 中的所有元素,则返回 true。boolean addAll(Collection<? extends E> c)
添加集合 c 中所有的元素到本集合中,如果集合有改变就返回 trueboolean removeAll(Collection<?> c)
删除本集合中和 c 集合中一致的元素,如果集合有改变就返回 true
-boolean retainAll(Collection<?> c)
保留本集合中 c 集合中两者共有的,如果集合有改变就返回 truevoid clear()
删除所有元素Object[] toArray()
返回一个包含集合中所有元素的数组<T> T[] toArray(T[] a)
返回一个包含集合中所有元素的数组,运行时根据集合元素的类型指定数组的类型Iterator iterator()获取迭代器,继承于Iterable接口
实现类
(1)AbstractList
类:AbstractList 继承自 AbstractCollection 抽象类,实现了 List 接口 ,是 ArrayList 和 AbstractSequentiaList 的父类。(点击查看AbstractList详解)(2)
ArrayList
List接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。ArrayList
(顺序存储结构)实现的接口:Serializable
:点击查看Serializable详解Cloneable
:(点击查看详解)RandomAccess
(详解)Iterable
Collection
- 以及
List
- 方法摘要
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 clear()
移除此列表中的所有元素。Object clone()
返回此 ArrayList 实例的浅表副本boolean contains(Object o)
如果此列表中包含指定的元素,则返回 true。void ensureCapacity(int minCapacity)
如有必要,增加此 ArrayList 实例的容量,以确保它至少能够容纳最小容量参数所指定的元素数。E get(int index)
返回此列表中指定位置上的元素。int indexOf(Object o)
返回此列表中首次出现的指定元素的索引,或如果此列表不包含元素,则返回 -1。boolean isEmpty()
如果此列表中没有元素,则返回 trueint lastIndexOf(Object o)
返回此列表中最后一次出现的指定元素的索引,或如果此列表不包含索引,则返回 -1。E remove(int index)
移除此列表中指定位置上的元素。boolean remove(Object o)
移除此列表中首次出现的指定元素(如果存在)。protected void removeRange(int fromIndex, int toIndex)
移除列表中索引在 fromIndex(包括)和 toIndex(不包括)之间的所有元素E set(int index, E element)
用指定的元素替代此列表中指定位置上的元素。int size()
返回此列表中的元素数。void trimToSize()
将此 ArrayList 实例的容量调整为列表的当前大小<T> T[] toArray(T[] a)
按适当顺序(从第一个到最后一个元素)返回包含此列表中所有元素的数组;返回数组的运行时类型是指定数组的运行时类型。
(3)LinkedList<E>
List 接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括 null)。
LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。
此类实现 Deque 接口,为 add、poll 提供先进先出队列操作,以及其他堆栈和双端队列操作。
- 实现接口
Serializable, Iterable<E>, Collection<E>, List<E>, Queue<E>
Cloneable
接口是一个【标记接口】,就是没有任何内容表示该对象能被克隆,能使用Object.clone()方法。如果没有implements Cloneable的类调用Object.clone()方法就会抛出CloneNotSupportedException。Deque<E>
(详解)Queue<E>
队列先进先出方法摘要(比ArrsyList类多出来的几个方法一部分是队列,堆栈,双向列表的方法):
void addFirst(E e)
将指定元素插入此列表的开头。void addLast(E e)
将指定元素添加到此列表的结尾。boolean offer(E e)
将指定元素添加到此列表的末尾(最后一个元素)。boolean offerFirst(E e)
在此列表的开头插入指定的元素。boolean offerLast(E e)
在此列表末尾插入指定的元素。E peek()
获取但不移除此列表的头(第一个元素)。E peekFirst()
获取但不移除此列表的第一个元素;如果此列表为空,则返回 null。E peekLast()
获取但不移除此列表的最后一个元素;如果此列表为空,则返回 null。E element()
获取但不移除此列表的头(第一个元素)。E getFirst()
返回此列表的第一个元素E poll()
获取并移除此列表的头(第一个元素)E pollFirst()
获取并移除此列表的第一个元素;如果此列表为空,则返回 null。E pollLast()
获取并移除此列表的最后一个元素;如果此列表为空,则返回 null。E pop()
从此列表所表示的堆栈处弹出一个元素。void push(E e)
将元素推入此列表所表示的堆栈。
(4)Vector<E>
:该类可以实现可增长的对象数组。与数组一样,它包含可以使用整数索引进行访问的组件。但是,Vector 的大小可以根据需要增大或缩小,以适应创建 Vector 后进行添加或移除项的操作。(线程安全,效率没ArrayList高)
- 以实现的接口
Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess
(5)Stack <E>
:Stack 类表示后进先出(LIFO)的对象堆栈。
它通过五个操作对类 Vector 进行了扩展 ,允许将向量视为堆栈。它提供了通常的 push 和 pop 操作,以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。
- 以实现的接口:
Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess