List与Set的区别

List与Set的区别
List与Set的主要区别在于它们的内部结构和操作特性：

1. 内部结构：
   List是有序的集合，其内部的元素是按照一定的顺序排列的，可以存储重复的元素，并且可以根据索引访问元素。1
   Set是无序的集合，不允许存储重复的元素，也不能根据索引访问元素。
   常用操作：

2. List支持添加、删除和修改操作，这些操作可能会影响其他元素的位置。
   Set不支持修改操作，只能添加和删除元素。

3. 索引访问：
   List可以在取出元素时通过迭代器去取出，也可以逐个去遍历，也可以通过get的方法，通过下标去指定取出某个元素，这样可以比较灵活地随机访问元素。2
   Set只能通过迭代器去取出元素，然后去遍历，但不能通过下标直接访问元素。

4. 实现类：
   List接口的常见实现类有ArrayList、LinkedList、Vector等。3
   Set接口的常见实现类有HashSet、TreeSet、LinkedHashSet等。

5. 应用场景：
   List通常用于存储需要按照顺序访问的元素，如日志记录、历史记录等。
   Set通常用于去重和判重操作，如过滤重复的IP地址、手机号码等。