集合之Collection
Collection：
单列集合*接口：下面有List和Set两个接口
List：存储数据有序可重复，常用实现类有ArrayList和LinkedList
ArrayList：主要用于遍历和查找数据，底层是数组结构(数组通过索引查找快，增删需要重新创建一个数组，所以增删慢)；
LinkedList：主要用于增删数据，提供了很多首尾操作的方法，底层是双向链表（链表中的数据都是数据加地址的结构，所以增删快，查找数据需要遍历链表，所以查找慢）；
Set：存储数据无序不可重复，实现类有HashSet和LinkedHashSet
HashSet:底层是HashMap，通过hashCode（）和equals（）方法判断值是否重复，数据存储是无序（存入和取出的顺序不同）
LinkedHashSet：数据有序不可重复，采用链表+哈希表的方式存储数据
Collections工具类（集合工具类）：