List、Set、Map 之间的区别是什么？

Collection框架关系图如下

• List：有序集合，元素可重复
• Set：不重复集合，LinkedHashSet按照插入排序，SortedSet可排序，HashSet无序
• Map：键值对集合，存储键、值和之间的映射；Key无序，唯一；value 不要求有序，允许重复

  

来一道刷了进BAT的面试题？