集合框架ArrayList

集合框架ArrayList

1. 判断list 集合中元素是否相同，依据的是元素的equals方法特有方法

   		addFirst();

   		addLast();

3. 获取元素但是不删除元素,如果集合中没有元素，会出现NoSuchElementException

		getFirst();

		getLast();

4. 获取元素的同时会删除元素，如果集合中没有元素，会出现NoSuchElementException

		removeFirst();
	
		removeLast();

5. 获取元素的同时会删除元素，如果集合中没有元素，会返回null

		pollFirst();

		pollLast();

ArratList的基本含义

• 每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。
• 如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须 保持外部同步。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方法将该列表“包装”起来。

构造方法摘要

1. ArrayList() 构造一个初始容量为 10 的空列表。
2. ArrayList(Collection<? extends E> c) 构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。
   public ArrayList(Collection<? extends E> c)
   构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。
   参数：
   c - 其元素将放置在此列表中的 collection
   抛出：
   NullPointerException - 如果指定的 collection 为 null
3. ArrayList(int initialCapacity) 构造一个具有指定初始容量的空列表。
   public ArrayList(int initialCapacity)
   构造一个具有指定初始容量的空列表。
   参数：
   initialCapacity - 列表的初始容量
   抛出：
   IllegalArgumentException - 如果指定的初始容量为负

• 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()
  返回此列表中的元素数。
• Object[] toArray()
  按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。
• T[] toArray(T[] a)
  按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。
• void trimToSize()
  将此 ArrayList 实例的容量调整为列表的当前大小。

类的继承

• 从类 java.util.AbstractList 继承的方法
  equals, hashCode, iterator, listIterator, listIterator, subList
• 从类 java.util.AbstractCollection 继承的方法
  containsAll, removeAll, retainAll, toString
• 从类 java.lang.Object 继承的方法
  finalize, getClass, notify, notifyAll, wait, wait, wait
• 从接口 java.util.List 继承的方法
  containsAll, equals, hashCode, iterator, listIterator, listIterator, removeAll, retainAll, subList