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