集合概述

分类

1.集合分为Collection和Map，主要区别为：Map是一种映射关系，在Map中存储的是一对键值对象。而Collection只存储值。
同时，Collection和Map都是接口。
2.Collection又可以分为List和Set。分别为Collection的子接口。
3.ArrayList，LinkedList，为List的实现类，HsahSet和TreeSet是Set的实现类。LinkedHashSet为HashSet的子类。
4.HashMap和TreeMap为Map的实现类。

各个类的特点

Collection存储元素的特点为：无序，不唯一。
List存储的是元素的特点为：有序（添加是的顺序），不唯一。（与数组的特点差不多）
Set存储的是元素的特点为：无序，唯一。（与数学中的集合差不多）
Map存储一组键值对象，提供key和value的映射。
（1）key的特点为：无序，唯一
（2）value的特点为：无序，不唯一

底层的数据结构

ArraysList底层的数据结构是数组。
LindedList底层的数据结构是双向链表。