List 、Set和Map 的区别

• List 以索引来存取元素，有序的，元素是允许重复的，可以插入多个null；

• Set 不能存放重复元素，无序的，只允许一个null；

• Map 保存键值对映射；

• List 底层实现有数组、链表两种方式；Set、Map 容器有基于哈希存储和红黑树两种方式实现；

• Set 基于 Map 实现，Set 里的元素值就是 Map的键值。

• Map： 键值对，键唯一、值不唯一。Map 集合中存储的是键值对，键不能重复，值可以重复。 

• List： 通过索引查找快，增删速度慢 。

• Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。

• Map： 根据键得到值，对 map 集合遍历时先得到键的 set 集合，对 set 集合进行遍历，得到相应的值。