list和set都实现同一个接口，
list是有序集合
ArrayList和linkedList都实现了List接口，ArrayList是线性结构，根据下标对数据进行操作，ArrayList查询快，增删慢。
LinkedList是链表结构，增加和删除快，查询慢。
Set是无序的
HashSet和TreeSet都实现了Set接口，内容不可重复，HashSet底层是哈希表，通过hashcode和eq来保证数据的一致性。
TreeSet底层是二叉树，根据比较的返回值确定元素的一致性。
LinkedHashSet：底层是链性+二叉树+哈希表。由链表保证元素有序，哈希表保证元素唯一
原文：https://www.cnblogs.com/n-swdysa/p/14203032.html