list和set的区别

list简介

1. 在Collection中，List集合是有序的，Developer可对对其中每个元素的插入位置进行精确的控制，可以通过索引来访问，遍历元素。
2. List的常用实现类有ArrayList、LinkedList和Vector等；

• ArrayList是Java集合框架中使用最多的一个类，是一个数组队列，线程不安全的集合。允许对元素进行快速随机访问，但是向List中间插入和移出元素很慢
• LinkedList对顺序访问进行了优化，向List中插入和移出开销不大，随机访问则相对较慢 

set简介

1. 存入set的每个元素必须唯一，不保证维护元素的次序，加入set的Object必须定义 equals方法

• HashSet  为快速查找而设计的Set，存入HashSet对象必须定义hashCode()。
• TreeSet   保护次序的Set，使用它可以从Set中提取有序序列
• LinkedHashSet    具有HashSet的查询速度，且内部使用链表维护元素次序 

区别 

1. List的有序集合，可以存储重复元素，可以根据索引访问元素；而set是无序集合，不允许存储重复元素，不能根据索引访问元素
2. List常用实现类有ArrayList、LinkedList和Vector等；而Set的常用类有HashSet，TreeSet和LinkedHashSet
3. List通常用于存储需要按照顺序访问的元素，如日志记录，历史记录；而Set通常用于去重和判重操作，如过滤重复的IP地址，手机号码
4. List支持添加、删除和修改操作，但这些操作可能会影响到其他元素的位置。而Set不支持修改操作，仅支持增加和删除操作。