JAVA 集合框架 ArrayList LinkedList Set

JAVA集合框架提供了一套性能优良，使用方便的接口和类，它们位于java.util中

Collection接口：数据特点是无序和可重复，已于实际运用需求，其再度细分为List接口（有序(插入顺序)，可重复）和Set接口（无需，不可重复）

List接口：继续细分ArrayList实现类，底层使用可变数组存储，如果超出阈值，则新建一个数组替代原来的；和LinkedList实现类，底层是用链表存储

Set接口：继续细分HashSet实现类，底层是用HashMap的key来进行存储

Map接口：存储一组键值对象，提供key到value的映射，通过HashMap实现类，底层是用一个Entry<K,V>(映射关系)来储存的

ArrayList: 

ArrayList类是List接口的一个具体实现类

ArrayList对象实现了可变大小的数组

随机访问和遍历元素时，它提供更好的性能

 LinkedList

LinkedList类是List接口的一个具体实现类

LinkedList 类用于创建链表数据结构

插入或者删除元素时，它提供更好的性能

 

 Set

Set接口存储一组唯一，无序的对象

HashSet是Set接口常用的实现类

Set中存放对象的引用

不存在get取值方法，只能通过遍历获取数据