java中List、Map、Set三个接口存取元素时的特点

java技术江风成 2019-11-08 08:11 评论 0 阅读 1,603 　

List以特定索引来存取元素，可以有重复元素。

Set不能存放重复元素（用对象的equals()方法来区分元素是否重复）。

Map保存键值对（key-value pair）映射，映射关系可以是一对一或多对一。

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

java中List、Map、Set三个接口存取元素时的特点-上流阁

*文章为作者独立观点，不代表上流阁立场
本文由江风成授权上流阁发表，并经上流阁编辑。转载此文章须经作者同意，并请附上出处(上流阁)及本页链接。原文链接https://www.o6c.com/java/2019/11/08/1311.html

发表评论

坐等沙发