JAVA_集合框架学习笔记（一）

Java 集合框架

如果要存放多个对象，可以使用数组，但是数组有局限性。比如 声明长度是10的数组，不用的数组就浪费了超过10的个数，又放不下。此时如果使用长度可变的数组岂不是美滋滋，于是引入了java中集合框架的概念。

在网上找了一张java集合框架的图片：

从图中可以观察到java集合框架有两种主要的容器：一种是储存单个元素的集合（Collection）一种是储存键值对的图(Map)。

• 接口：是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口，是为了以不同的方式操作集合对象

• 实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构，例如：ArrayList、LinkedList、HashSet、HashMap。

• 算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。

这块的东西还是挺多的我们就挑几个重点来学习吧。

接口 Collection<E>

public interface Collection<E> extends Iterable<E>

常见的已知子接口：

 Deque<E>（双向链表）, List<E>（有序的集）, Queue<E>（先进先出队列）, Set<E>（无序的集）,SortedSet<E>（可排序的集）

Collection 层次结构 中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。JDK 不提供此接口的任何直接 实现：它提供更具体的子接口（如 Set 和 List）实现。此接口通常用来传递 collection，并在需要最大普遍性的地方操作这些 collection。

接口List

public interface List<E> extends Collection<E>

所有已知实现类：

AbstractList, AbstractSequentialList, ArrayList, AttributeList, CopyOnWriteArrayList, LinkedList, RoleList, RoleUnresolvedList, Stack, Vector

有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。

List 接口提供了特殊的迭代器，称为 ListIterator，除了允许 Iterator 接口提供的正常操作外，该迭代器还允许元素插入和替换，以及双向访问。还提供了一个方法来获取从列表中指定位置开始的列表迭代器。

学习这个接口呢，我们可以从其实现类出发。比如ArrayList，LinkedList等。

ArrayList

public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, Serializable

List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）

注意，此实现不是同步的。如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须 保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问：

        List list = Collections.synchronizedList(new ArrayList(...)); 

常用的方法：

关键字	简介
add	增加
contains	判断是否存在
get	获取指定位置的对象
indexOf	获取对象所处的位置
remove	删除
set	替换
size	获取大小
toArray	转换为数组
addAll	把另一个容器所有对象都加进来
clear	清空

常见方法展示：

LinkedList

与ArrayList一样，LinkedList也实现了List接口，诸如add,remove,contains等等方法。 详细使用，请参考 ArrayList 常用方法，在此不作赘述。

除了实现了List接口外，LinkedList还实现了双向链表结构Deque，可以很方便的在头尾插入删除数据.

LinkedList 除了实现了List和Deque外，还实现了Queue接口(队列)。
Queue是先进先出队列 FIFO，常用方法：offer 在最后添加元素 poll 取出第一个元素 peek 查看第一个元素.

ArrayList 与 LinkedList的区别

ArrayList 插入，删除数据慢。ArrayList是顺序结构。
LinkedList， 插入，删除数据快。LinkedList是链表结构。