Set和List的区别是怎样的？

Set和List的区别

1. Set 接口实例存储的数据是无序的，不重复的。List 接口实例存储的元素是有序的，可以重复的。
2. Set检索的效率相较于List低，而删除和插入效率就比较高，插入和删除操作是不会引起元素的位置改变 ；它主要的实现类有HashSet,TreeSet。
3. List和数组类似，两者存储的数据都是可以动态增长的·，根据实际存储的数据的长度自动增长列表（List）的长度。查找元素效率就比较高，而插入删除操作的效率相较于Set低，因为它存储东西是会引起其他元素的位置改变 ；它主要的实现类有ArrayList,LinkedList,Vector。