java面试题网

普通会员

257

帖子

9

回复

129

积分

楼主
发表于 2018-03-21 18:45:27 | 查看: 459| 回复: 0

(1)List以特定索引来存取元素,可以有重复元素。Set不能存放重复元素(用对象的equals()方法来区分元素是否重复)。

(2)Map保存键值对(key-value pair)映射,映射关系可以是一对一或多对一。

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



您需要登录后才可以回帖 登录 | 立即注册

java面试题网无聊看看网与java建站系统提供技术支持V2.1 网站地图 © 2016-2018