List和Set区别
1.Set接口实例存储的是无序的，不重复的数据,List接口实例化存储是有序的，可以重复的元素

2.Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变<实现类有HashSet,TreeSet>

3.List和数组有些类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度，查找元素效率高，插入删除效率低下，因为会引起其他元素的位置发生改变。