List和Set

List和Set区别

List和Set都继承Collection接口

List特点：元素有放入顺序，元素可重复

Set特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉

（注意：元素虽然无放入顺序，但是元素在 set 中的位置是有该元素的
HashCode 决定的，其位置其实是固定的，加入 Set 的 Object 必须定义 equals()
方法 ，  另外 list 支持 for 循环，也就是通过下标来遍历，也可以用迭代器，但是
set 只能用迭代，因为他无序，无法用下标来取得想要的值。）

List和Set对比

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

List和Map区别

List 是对象集合，允许对象重复。
Map 是键值对的集合，不允许 key 重复