List VS Set
2024-06-07 06:25:01
Duang Duang Duang面试官来啦,快坐好,摆好姿势。
好了,我要开始提问了:
问:Set集合与List集合有什么区别呢?
答:Set集合中的数据不可重复,数据是无序的,List集合的数据可以重复,数据是有序的。
问:就没啦?[严肃脸]
答:哦哦,还有,Set检索效率低下,删除和插入效率高,插入和删除不会引起元素位置改变,List和数组类似,可以动态增长,根据实际存储的数据的长度自动增长List的长度。查找元素效率高,插入删除效率低,因为会引起其他元素位置改变。
问:Map集合中的元素可以重复吗?
答:不可以!
问:你说一说,LinkedList和ArrayList的区别吧。
答:好嘞,LinkedList集合增删速度更快,ArrayList改查更快。
问:咳咳咳,下一位!
答:诶诶诶,别呀,我还没说完呢:
ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。LinkedList是双向链表。
对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
面试官:嗯,这次算你过关,等下次通知吧!
我:……
最新文章
- 数据库种类 以及优缺点
- 简单介绍Lua中的变量与赋值方法
- 如何通俗易懂的理解贝叶斯网络及其应用
- php捕获500错误信息,php – 如何获取有关错误500的更多信息 – 内部服务器错误?...
- 电脑分辨率设置工具_干货分享:PPT 导出高清分辨率图片的四种方法
- RPM ,yum工具
- 扩容是元素还是数组_348,数据结构1,数组
- Y/C分离/2/3D滤波器
- 账户Account类文件编写(static成员使用)
- 识别物体是否存在_【科学实践Vol.1】带你玩转“人脸识别”
- 如何在android进行ltp测试,Android系统完整性度量架构IMA-EVM
- Light oj 1214-Large Division (同余定理)
- mybatis工作笔记003---Mybatis批量删除deleteByIds的用法
- VoLTE技术中的会话持续性-SRVCC
- python3 tkinter 桌面软件教程
- java http 工具类_Java发送Http请求工具类
- inPixio Photo Studio 11(图片编辑软件)官方正式版V11.0.7709.20526 | 超好用的图片编辑器
- 高德地图api使用过程出现崩溃
- Android Manager之SensorManager---距离传感器
- lwip-SNMP移植
热门文章
- 噪声与振动控制工程手册_声学分享客噪声与振动控制篇大型隔振工程案例介绍...
- Cookie和Session的作用和工作原理
- Educational DP Contest U - Grouping 状压dp
- Codeforces Round #268 (Div. 1) C. Hack it! 数位dp + 构造数位
- C - Digital Path 计蒜客 - 42397(dp记忆化搜索)
- LuoguP5504 [JSOI2011]柠檬
- J Red-Black Paths(ICPC网络赛第一场)
- CF407 E. k-d-sequence(线段树+单调栈)
- YbtOJ-选点构形【欧拉函数】
- 牛客-乃爱与城市拥挤程度【树形dp】