一、java集合框架图
从上图中可以看出，Java的集合类主要由Map接口和Collection接口组成。Collection接口有两个常用的子接口：List接口和Set接口。
二、List接口
List接口继承Collection接口，可以存储有序、不唯一的对象。List接口常用的实现类有ArrayList和linkedList。
1、ArrayList
ArrayList实现类：底层是用可变数组存储，如果超出阀值，则新建一个数组代替原来的。其优点是遍历元素和随机访问元素的效率比较高。
ArrayList常用方法
2、 linkedList
linkedList类是List接口的链接列表实现类，底层是用链表存储。其优点是增加、删除元素时比较方便。
linkedList常用方法
三、Set接口
Set接口描述的是一种比较简单的集合，可以存储唯一、无序的对象。
Set接口常用的实现类有HashSet。
遍历Set集合的几种方法：
