List和Set的区别？

List

有序，按对象进入的顺序保存对象，可重复，允许多个null元素对象，可以使用迭代器取出所有元素，再逐一遍历，还可以使用get下标获取元素；

Set

无序，不可重复，最多允许一个null元素对象，取元素只能使用迭代器再逐一遍历。

拓展说明：

Set检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变， 要想快速检索可以使用HashSet。

List和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。