list和set的区别

list和set的区别

List , Set 都是继承自 Collection接口

1. List特点：元素有放入顺序，元素可以重复。
2. Set特点：元素无放入顺序，元素不可以重复，重复的元素会覆盖掉（元素虽然无续放入，但是元素再set中的位置是有该元素的hashcode决定的，其位置是固定的，加入Set 的 Object 必须定义 equals ()方法 ，另外list 支持for循环，也就是通过下标来遍历，也可以用迭代器，但是set只能用迭代，因为他无序，无法用下标来取得想要的值）

Set和List对比

1. set：检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
2. List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置的改变。