首页 > 其他 > 详细

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

时间:2020-07-14 11:26:00      阅读:78      评论:0      收藏:0      [点我收藏+]

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

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

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

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

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

到排序和去重的效果

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

原文:https://www.cnblogs.com/programb/p/13017733.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!