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