Java集合总结(未完结)

集合体系图

1.List接口
继承的接口：
（1）Conllection接口：定义了子类需要实现的方法，

• int size（）获取集合元素个数
• boolean isEmpty() 个数是否为0
• boolean 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 中所有的元素到本集合中，如果集合有改变就返回 true
• boolean removeAll(Collection<?> c)删除本集合中和 c 集合中一致的元素，如果集合有改变就返回 true
  -boolean retainAll(Collection<?> c)保留本集合中 c 集合中两者共有的，如果集合有改变就返回 true
• void 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()如果此列表中没有元素，则返回 true
    • int 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