ArrayList、LinkedList、TreeSet、HashSet、LinkedHashSet区别

List集合：是序列的集合，可重复的，且有序的

•  ArrayList做实现类时：

是以数组的形式存储的，所以查询效率高，修改效率低（增删修改）

• LinkedList：

是以链表的形式存储的，所以查询效率低，修改效率高

Set集合：与map类似都是散列的，不可重复的集合

set集合之所以与map一样是散列的集合，是因为Set是只有key没有value的Map，HashSet 就是new的一个HashMap，TreeSet 就是new的一个TreeMap，因为key是唯一的不可重复，所以set集合是不可重复集合

• HashSet做实现类时：

不可重复集合，无序的，但并不是真正的无序，只是因为hash是无序的

• LinkedHashSet做实现类时：

是有序的，顺序与放进时一样，因为是通过链表的形式将各个元素“链”起来的，所以输出显示这种Set时，输出结果与添加元素的顺序是保持一致的，因为是链表的，并且是散列的，所以查询效率低，存储快，修改快

• TreeSet做实现类时：

不可重复集合，但是是有序的（并且是按照字典顺序排序），如果元素是自定义的数据类型，需要实现Comparable接口，重写其中的Int compareTo(T other)方法，实际上TreeSet会调用个元素的compareTo()方法实现排序，这个排序过程是运行时执行的，从存储的角度来看，数据依然是散列的