List与Set区别

List：

　　元素有序放入，元素可重复

Set：

　　元素无序保存，元素不可重复（通过==判断，非基本类型判断的是引用地址），因为set是无序的，故只能通过迭代器循环。ps:说是无序，但是其实set中的元素所占位置已经由hashCode去确定好了。

优缺点：

　　list：查询元素效率高，但是增删会引起其他元素位置的改变，效率低

　　set：查询元素效率低，但是增改效率高