关注
现在面试一个集合能整出这么多东西
面试官:集合有哪些接口?
我:List和Set还有Map
面试官:List和Set有什么区别?
我:List有序能重复,Set无序不能重复
面试官:Set一定是无序的吗?
我:...
面试官:Set要分情况,要看是添加顺序还是自然顺序(被自己坑了)
面试官:说一下一些常用的List实现类
我:ArrayList和LinkedList
面试官:说一下这两个实现类的区别
我:ArrayList基于数组实现,LinkedList基于链表实现
面试官:分别说一下这两个实现类的适用场景
我:ArrayList适用于多查询少增删的场景,LinkedList适用于多增删少查询的场景
面试官:我有1000万个数据,需要做增删操作,你觉得LinkedList速度快还是ArrayList速度快?(又给自己挖坑😓)
我:...应该是LinkedList吧
面试官:数据量特别大的时候,LinkedList的速度会变慢,因为每次new node的开销是非常大的,达到1000万数量级的时候,LinkedList的速度会远远落后于ArrayList
面试官:ArrayList明明是基于数组实现的,数组明明是固定长度的,为什么ArrayList能不停地增加元素?
我:因为ArrayList有底层扩容机制
面试官:说一下这个扩容机制的原理
我:当数组增加到最大容量时,底层会new一个更大的数组,先将老数组的元素拷贝到新数组中去,再添加新元素。
面试官:新new的数组一般是多大?
我:老数组的1.5倍
查看原帖
6 20
相关推荐
众合科技 C++ 18*15 硕士985
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
295923次浏览 2597人参与
# 美团求职进展汇总 #
1325812次浏览 12438人参与
# 百度开奖 #
158825次浏览 955人参与
# 地方国企笔面经互助 #
3676次浏览 8人参与
# 如果不工作真的会快乐吗 #
58603次浏览 507人参与
# 选完offer后,你后悔学本专业吗 #
19271次浏览 140人参与
# 北方华创开奖 #
26074次浏览 281人参与
# 国央企薪资爆料 #
7350次浏览 53人参与
# 学历or实习经历,哪个更重要 #
50400次浏览 398人参与
# 海康威视求职进展汇总 #
398423次浏览 3405人参与
# 正在实习的你,几点下班 #
51348次浏览 382人参与
# 米哈游求职进展汇总 #
175629次浏览 1456人参与
# 投递实习岗位前的准备 #
1178543次浏览 18387人参与
# 面试体验感最好的是哪家? #
84899次浏览 842人参与
# 如何一边实习一边秋招 #
991105次浏览 12632人参与
# 得物求职进展汇总 #
66050次浏览 679人参与
# 实习生应该准时下班吗 #
167294次浏览 1159人参与
# 求职遇到的搞笑事件 #
70521次浏览 575人参与
# 网申一定要掌握的小技巧 #
5295次浏览 52人参与
# 0offer是寒冬太冷还是我太菜 #
897230次浏览 8005人参与
# 腾讯求职进展汇总 #
195468次浏览 1637人参与
# 提前批简历挂麻了怎么办 #
146182次浏览 1944人参与