每日一道面试题之list和set有什么区别？

List和Set是Java集合框架中的两个接口，虽然它们都继承自Collection接口，但在使用上有一些区别。

有序性：List是有序的集合，它按照元素的插入顺序进行存储和访问。可以通过索引来访问List中的元素。而Set是无序的集合，它不保证元素的顺序，也不能通过索引来访问元素。

元素的唯一性：List允许存储重复的元素，即可以包含相同的元素多次。而Set不允许存储重复的元素，每个元素在Set中只能出现一次。Set使用元素的hashCode()和equals()方法来判断元素的唯一性。

实现类：List接口的常见实现类有ArrayList和LinkedList，它们分别基于数组和链表实现。Set接口的常见实现类有HashSet和TreeSet，它们分别基于哈希表和红黑树实现。

性能：由于List是有序的，它在插入和删除元素时需要维护元素的顺序，因此在大量插入和删除操作时，LinkedList的性能可能更好。而Set在判断元素的唯一性时，需要进行哈希计算或比较操作，因此HashSet的性能通常比TreeSet更好。

迭代顺序：List的迭代顺序是按照元素的插入顺序进行的。而Set的迭代顺序是不确定的，它可能受到底层数据结构的影响。

在实际开发中，我们需要根据具体的需求，来选择合适的集合类型，如果我们需要有序存储并且允许重复元素，可以选择List。而我们如果需要存储唯一元素并且不关心顺序，可以选择Set。