set和list的区别

a.set是collection接口的一个子接口，是无序的，不包含重复元素；list接口继承了collection接口一定义一个允许重复项的有序集合，最大的特点是保证了元素特定的顺序
b.set查询元素效率低，删除和插入效率高，插入和删除不会引起元素位置的变化；List和数组类似，可以动态增长，查找元素效率高，插入删除效率低，会引起其他元素位置的变化
c.Set-Hashset:以哈希表的形式存放元素，List-ArrayList：以动态数组的方式，LinkedList:链表，队列，堆栈