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

List 以特定索引来存取元素，可以有重复元素。

Set 不能存放重复元素（用对象的 equals()方法来区分元素是否重复）。

Map 保存键值对（key-value pair）映射， 映射关系可以是一对一或多对一。

Set 和 Map 容器都有基于哈希存储和排序树的 两种实现版本，基于哈希存储的版本理论存取时间复杂度为 O(1)，而基于排序树 版本的实现在插入或删除元素时会按照元素或元素的键（key）构成排序树从而达 到排序和去重的效果。