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

List 以特定索引来存取元素，可以有重复元素。Set 不能存放重复元素（用对象的

equals()方法来区分元素是否重复）。Map 保存键值对（key-value pair）映射，

映射关系可以是一对一或多对一。Set 和 Map 容器都有基于哈希存储和排序树的

两种实现版本，基于哈希存储的版本理论存取时间复杂度为 O(1)，而基于排序树

版本的实现在插入或删除元素时会按照元素或元素的键（key）构成排序树从而达

到排序和去重的效果。