今天整理一下,我们Java集合中的的老大哥Collection接口以及它的父接口Iterable,子接口List。
Iterable是什么?
可以说是站在集合框架最顶端的接口,实现集合的遍历。
Collection是什么?
它是层次结构中的根接口继承于Iterable,是父接口不用于具体的实现,它里面定义了下面具体实现接口类的一些公共规范。
List
list是有序集合又叫序列,继承了Collection接口,它也是一个接口,并不能用来实例化对象,所以他的下面实现了ArrayList,LinkedList,Stack多种类
List官方文档
ArrayList
ArrayList实现了List,是顺序表,是数据结构中最简单的一种结构,是一组相同数据类型的集合也就是数组,他在逻辑结构和物理结构都是连续的。
LinkedList
LinkedList实现了List,是链表,Java中的LinkedList实现了双向链表,队列,双端队列,这些都是线性结构,他们虽然逻辑结构是连续的但是在物理结构上并不连续
Stack
Stack实现了vector,vector实现了List,所以Stack也实现了List,它是栈,数据结构中的栈,也是线性结构他和队列一样都是一种特殊的链表。
关系图