Java 集合类

参考：https://juejin.im/post/5ad82dbef265da503825b240

Java中的数组为固定长度。与之相对应，Java集合可以保存动态增长的数字。集合主要保存数据，因此也被称为容器。

Java中的集合分为Collection、Map。其中，两者的区别在于：

1、Collection是单列集合，Map是双列集合；

2、Collection中只有Set要求元素不重复，Map中键值需要唯一；

3、Collection中的数据结构是针对元素的，Map中是针对键值的。

其中，Collection分为：List、set。

1、List

分为：ArrayList、LinkedList、vector(过时）。

ArrayList底层实现为数组。查询快、增删慢。

LinkedList底层实现为链表，增删快，查询慢。

2、Set

分为：HashSet、LinkedHashSet、TreeSet。

特点：元素不重复，存储无序。

3、Map

（待完善）