纯手写Arraylist集合框架

纯手写Arraylist集合框架 相关视频教程 http://www.itmayiedu.com/front/couinfo/125/0

作者:蚂蚁课堂创始人-余胜军  

集合框架介绍

说明：对于以上的框架图有如下几点说明 

1.所有集合类都位于java.util包下。Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类。

2. 集合接口：6个接口（短虚线表示），表示不同集合类型，是集合框架的基础。

3. 抽象类：5个抽象类（长虚线表示），对集合接口的部分实现。可扩展为自定义集合类。

4. 实现类：8个实现类（实线表示），对接口的具体实现。

5.Collection 接口是一组允许重复的对象。

6.Set 接口继承Collection，集合元素不重复。

7.List 接口继承Collection，允许重复，维护元素插入顺序。

8.Map接口是键－值对象，与Collection接口没有什么关系。

9.Set、List和Map可以看做集合的三大类：

List集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。

Set集合是无序集合，集合中的元素不可以重复，