List:
元素有序放入,元素可重复
Set:
元素无序保存,元素不可重复(通过==判断,非基本类型判断的是引用地址),因为set是无序的,故只能通过迭代器循环。ps:说是无序,但是其实set中的元素所占位置已经由hashCode去确定好了。
优缺点:
list:查询元素效率高,但是增删会引起其他元素位置的改变,效率低
set:查询元素效率低,但是增改效率高