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

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
发表评论

坐等沙发
相关文章
jar包解压后,修改完配置文件,再还原成jar包
jar包解压后,修改完配置文件,再还原成…
JAVA DES 十六进制加密
JAVA DES 十六进制加密
mysql 优化方案整理
mysql 优化方案整理
浏览器插件管理地址 谷歌 360 浏览器 国产化适配中PageOffice 浏览器支持查看
浏览器插件管理地址 谷歌 360 浏览器 国…
windows BAT 文件 多个命令同步执行
windows BAT 文件 多个命令同步执行
Linux centOS7 系统   /dev/mapper/cl-root 分区 文件太多删除方案
Linux centOS7 系统 /dev/mapper/cl-r…
javaweb开发程序员php开发,微信开发。接受定制开发

最新评论