【你问我答】List和Set区别是什么？

（1）重复对象 list方法可以允许重复的对象，而set方法不允许重复对象 （2）null元素 list可以插入多个null元素，而set只允许插入一个null元素 （3）容器是否有序 list是一个有序的容器，保持了每个元素的插入顺序。即输出顺序就是输入顺序，而set方法是无序容器，无法保证每个元素的存储顺序，TreeSet通过 Comparator 或者 Comparable 维护了一个排序顺序 （4）List可以通过下标来访问，而Set不能 （5）常用的实现类 list方法常用的实现类有ArrayList、LinkedList 和 Vector。其中ArrayList 最为流行，它提供了使用索引的随意访问，而LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合适，Vector 表示底层数组，线程安全 Set方法中最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基于 HashMap实现的 HashSet；TreeSet 还实现了 SortedSet 接口，因此 TreeSet 是一个根据其 compare() 和compareTo() 的定义进行排序的有序容器

List 是可重复且有序的集合，Set 是不可重复且无序的集合，这两个接口都继承了 Collection 父接口。 List 的实现类有 ArrayList，Vector 和 LinkedList等。 ArrayList和Vector底层由Object动态数组实现，但是Vector是线程安全的，效率比ArrayList低，LinkedList底层使用的是双向链表，遍历的时候会比较慢，但是插入的时候会很快。 Set的实现类有TreeSet，HashSet和LinkedHashSet等。 TreeSet：基于红黑树实现，支持有序性操作。（TreeSet不是根据插入顺序来排序，是根据实际插入元素的值来排序的，默认使用自然排序） HashSet：基于哈希表实现，不支持有序性操作，也就是说使用Iterator迭代器迭代这个集合的话，每次得到的结果是不确定的。 LinkedHashSet：具有HashSet的查找效率，且使用双向链表维护元素的有序性。