List、Map、Set 三个接口存取元素时,各有什么特点?
List 以特定索引来存取元素,可以有重复元素。Set 不能存放重复元素(用对象的
equals()方法来区分元素是否重复)。Map 保存键值对(key-value pair)映射,
映射关系可以是一对一或多对一。Set 和 Map 容器都有基于哈希存储和排序树的
两种实现版本,基于哈希存储的版本理论存取时间复杂度为 O(1),而基于排序树
版本的实现在插入或删除元素时会按照元素或元素的键(key)构成排序树从而达
到排序和去重的效果。
Java Program!