List 以特定索引来存取元素, 可以有重复元素. Set 不能存放重复元素 (用对象的
equals() 方法来区分元素是否重复).Map 保存键值对 (key-value pair) 映射,
映射关系可以是一对一或多对一. Set 和 Map 容器都有基于哈希存储和排序树的
两种实现版本, 基于哈希存储的版本理论存取时间复杂度为 O(1), 而基于排序树
版本的实现在插入或删除元素时会按照元素或元素的键 (key) 构成排序树从而达
到排序和去重的效果.
来源: http://www.bubuko.com/infodetail-3635682.html