List、Map、Set存取元素特点

异：

1. List
       以特定索引来存取元素，可以有重复元素。
2. Set
       不能存放重复元素（用对象的equals()方法来区分元素是否重复）。
   接口标准为：　
   　List : 有序可重　　
       Set : 无序不可重
   备注：此处有序或无序是指是否按照其添加的顺序来存储对象（如TreeSet有序）。List 是按照元素的添加顺序来存储的。而 Set 的实现类都有一套自己的排序算法，每添加一个元素，都会按照其内部算法将元素添加到合适的位置，所以不能保证内部存储是按元素添加的顺序而存储的。
3. Map
       保存键值对（key-value pair）映射，映射关系可以是一对一或多对一，Map 保存key-value值，value可多值。

 

同：

List 和 Set 是 Colleiton 的 子接口。Map是顶层接口

List以特定索引来存取元素，可以有重复元素。Set不能存放重复元素（用对象的equals()方法来区分元素是否重复）。Map保存键值对（key-value pair）映射，映射关系可以是一对一或多对一。Set和Map容器都有基于哈希存储和排序树的两种实现版本，基于哈希存储的版本理论存取时间复杂度为O(1)，而基于排序树版本的实现在插入或删除元素时会按照元素或元素的键（key）构成排序树从而达到排序和去重的效果。
详见：三大集合：List、Map、Set的区别与联系