集合框架和泛型(一)

一、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集合的几种方法：