JAVA集合类详解

这里写图片描述

Collection

collection接口为JAVA所有集合类的根接口，代表容器。它为实现类提供了一些基本的操作，但是没有类直接对它实现，一般是对它进行接口扩展。然后定义一些骨干实现，从而减少工作量，例如AbstractCollection。

Iterable

Collection接口扩展了Iterable接口，所以所有的集合的实现类都必须实现Iterator<T> iterator()方法，返回一个迭代器对集合进行迭代。
除此之外foreach的本质就是通过迭代器来实现的，因此实现了Iterable接口的都可以foreach

collection的主要子接口有三个，分别代表三种功能的容器 List Queue Set ,Map不是

List及其子类

List接口本身对Collection接口进行扩展，添加了listIterator()返回Iterator的子类ListIterator（可按任意方向遍历列表）

AbstractList

继承AbstractCollection提供了List接口的骨干实现

• Vector 最早的以数组实现的集合类，但是因为实现并发需要同步，而带来了性能的损失，因此基本上已经弃用，而它的子类Stack更是饱受诟病，是最早JDK的一个失误，之所以不去掉它或是重写只是为了兼容之前版本的项目，现在基本由LikedList实现
• ArrayList 内部以数组实现，后面进行详细解释
• AbstractSequentialList它的实现类只有LinkedList，可能在这里写一个骨干实现是为了之后的扩展。