Set和List的区别以及Set是否有序

Set和List的区别：

相同点：

Set和List都是接口，继承了Collection接口

不同点：

• List存储元素是有顺序的，Set无序（Set的底层实现其实是Map，它是计算key的哈希值来确定元素在数组中的存放位置，所以无序）。这里的有序和无序不是指集合中的排序，而是是否按照元素添加的顺序来存储对象。
• List可以包含重复元素，Set集合中不包含重复元素（Set接口相当于穿了马甲的Map接口,本质上Set接口的子类都是使用Map来存储元素的，都是将元素存储到Map接口的key中，key不能重复，Set中的value都是用一个空的Object对象）
• List中有get()方法，Set中没有。

区别如下图：