集合的底层原理简单明了理解快

List集合：有序，可重复，有索引。

List集合有三个子类（Array List,LinkedList,Vector）

ArraList:底层是数组，查询快，增删慢，线程不安全。

LinkedList：底层是链表，查询慢增删快，无索引，线程不安全。

Vector：底层是数组，线程安全。

Set集合：无序：添加数据的顺序和获取出的数据顺序不一致，不重复，无索引。

HashSet：无序，不重复，无索引。

LinkedHashSet：有序，不重复，有索引。

TreeSet：排序，不重复，无索引。

Map集合：存储元素是键值对的方式，键唯一，值可以重复。（红黑树）

1.key和value数据类型是任意的，一般我们习惯使用key和String类型，value和Object类型。

2.Key值不允许重复，Value可以重复，key只允许存在一个unll的情况，value可以存在多个null值。