面试：请说一下List和Set的区别？

主要观点总结

本文介绍了List和Set的区别，包括它们的特性以及对比。List元素有序可重复，而Set元素无序不可重复。Set检索元素效率低，删除和插入效率高，List与数组类似，可以动态增长，查找元素效率高但插入删除效率较低。

关键观点总结

关键观点1: List的特点

元素有放入顺序，可重复。支持for循环，可通过下标遍历，也可用迭代器。

关键观点2: Set的特点

元素无放入顺序，不可重复。元素位置由HashCode决定，加入Set的Object必须定义equals()方法。只能使用迭代，因为无序，无法用下标取得值。

关键观点3: Set与List的对比

Set检索元素效率低，删除和插入效率高且不会引起元素位置改变。List查找元素效率高，插入删除元素效率低，会引起其他元素位置改变。