List、Map、Set 三个接口，存取元素时，各有什么特点？

• List 以索引来存取元素，元素可重复
• Set 不能存放重复元素
• Map 保存键值对映射，映射关系可以一对一、多对一
• List 有基于数组和链表实现两种方式
• Set、Map 容器有基于哈希存储和红黑树两种方式实现
• Set 基于 Map 实现，Set 里的元素值就是 Map 里 key

 

  

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